Задание 1 - Информатика
Условие задачи
ID задания: DAFB2E
На рисунке слева изображена схема дорог N-ского района. В таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет.
| Номер пункта | |||||||||
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | ||
| Номер пункта | 1 | * | * | * | |||||
| 2 | * | * | |||||||
| 3 | * | * | |||||||
| 4 | * | * | |||||||
| 5 | * | * | * | ||||||
| 6 | * | * | |||||||
| 7 | * | * | * | ||||||
| 8 | * | * | * | ||||||
Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите номера населённых пунктов Е и В в таблице. В ответе напишите два числа без разделителей: сначала для пункта Е, затем для пункта В.
Комментарий
Найдем два пункта, имеющие по 3 дороги (Д и Г), а также имеющие общий город(А). Этому описанию соответствуют П5 и П7.
Пусть Д=П5, Г=П7, тогда А=П4. Б=П1, Е=П6, В- пересечение Б и Г, то есть В=П8. Тогда К=П2 и Ж=П8… В=Ж=П8 - противоречие.
Значит, Д=П7, Г=П5. Тогда А=П4, Е=П2, Б=П8, В=П1, К=П3, Ж=П6. Теперь все сошлось. Соответственно пункту Е соответствует 2, пункту B - 1.