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

Информатика·Анализ информационных моделей·11 класс

Определите, какие номера населённых пунктов в таблице могут

Условие

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

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

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

Ответ

46

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

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

    Решение. Заметим, что B — единственная вершина степени

Осталось ещё 4 шага — откроются после входа:

  • Шаг 2
  • Шаг 3
  • Шаг 4
  • Шаг 5
Получить полное решение

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

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

Определите, какие номера населённых пунктов в таблице могут — решение с объяснением | Lom Ai