Контрольные задания > 5. В Тридевятом царстве лишь один вид транспорта — ковер-самолет. Из столицы выходит 21 ковролиния, из города Дальний — одна, а из всех остальных городов — по 20. Можно ли из столицы долететь в Дальний (возможно, с пересадками). В ответе запишите 1, если это возможно, или 0, если невозможно.
Вопрос:
5. В Тридевятом царстве лишь один вид транспорта — ковер-самолет. Из столицы выходит 21 ковролиния, из города Дальний — одна, а из всех остальных городов — по 20. Можно ли из столицы долететь в Дальний (возможно, с пересадками). В ответе запишите 1, если это возможно, или 0, если невозможно.
Ответ:
Так как из столицы выходит 21 ковролиния, а из города Дальний - только одна, то напрямую из столицы в Дальний долететь нельзя.
Из остальных городов выходит по 20 ковролиний. Это означает, что, возможно, есть пути, соединяющие другие города между собой, и можно добраться из столицы в Дальний с пересадками.
Ответ: 1