Вопрос:

7 Тип 11 і В Тридевятом царстве лишь один вид транспорта — ковер-самолет. Из столицы выходит 21 ковролиния, из города Дальний — одна, а из всех остальных городов — по 20. Можно ли из столицы долететь в Дальний (возможно, с пересадками).

Смотреть решения всех заданий с листа

Ответ:

Краткое пояснение:

Логика: Для определения возможности перелета из столицы в Дальний, необходимо проверить, существует ли непрерывная цепочка ковролиний, связывающая эти два города.

Анализ:

  • Обозначим Столицу как С, а Дальний как Д.
  • Из столицы С выходит 21 ковролиния.
  • Из города Дальний Д выходит 1 ковролиния.
  • Из каждого из остальных городов (обозначим их как О) выходит по 20 ковролиний.
  • Если бы мы могли добраться до Дальнего, то из него должна была бы выходить ковролиния, ведущая в другие города, либо ведущая обратно в столицу.
  • Однако, из Дальнего выходит всего 1 ковролиния. Если эта ковролиния ведет в другой город, то нам не ясно, как из этого другого города вернуться в Столицу, либо добраться до Дальнего.
  • Если предположить, что Дальний является
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие