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

Question

Вопрос:

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

Ответ:

Accepted Answer

Поскольку из столицы выходит 21 ковролиния, а в Дальний ведет только одна, то добраться из столицы в Дальний возможно только через другие города, в каждый из которых ведет 20 ковролиний. Таким образом, можно добраться из столицы в любой город и из любого города в Дальний.

Ответ: 1

Ответ:

Похожие