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