Присоединиться

11 класс·средний уровень

В таблице звёздочкой обозначено наличие дороги из одного населенного

Условие

На рисунке схема дорог Н-ского района изображена в виде графа. В таблице звёздочкой обозначено наличие дороги из одного населенного пункта в другой. Отсутствие звёздочки означает, что такой дороги нет.П1П2П3П4П5П6П7
П1******
П2**
П3***
П4***
П5***
П6**
П7***

Рисунок к задаче

Каждому населённому пункту на схеме соответствует номер в таблице, но неизвестно, какой именно номер. Определите, какие номера в таблице могут соответствовать населённым пунктам E и F на схеме. В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.

Ответ

Ответ и полный разбор откроются после входа

Посмотреть ответ

Решение по шагам

  1. Как рассуждать

    Пункт C является единственным пунктом, из которого выходит 6 дорог, значит, П1 — это C.

Осталось ещё 5 шагов

  1. П2 и П6 — единственные пункты, содержащие две…

  2. Заметим, что схема симметричная, поэтому…

  3. Пусть П2 — A, тогда П7 — G и П3 — F…

  4. Значит, П6 — B, П4 — D и П5 — E…

  5. Таким образом, получим, что пунктам E и F…

Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Анализ информационных моделей»