Вопрос:

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

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

Ответ:

Разбираемся: из столицы выходит 21 ковролиния, а в Дальний ведет только одна. Каждый из остальных городов имеет по 20 входящих и выходящих линий. Если бы из столицы нельзя было долететь в Дальний, то все 21 ковролиния должны были бы вести в другие города. Но из этих других городов должно выходить столько же линий, сколько и входит, то есть по 20. Это означает, что одна линия должна вести обратно в столицу, что противоречит условию (из столицы 21 линия). Значит, долететь в Дальний возможно.

Ответ: Можно

ГДЗ по фото 📸

Похожие