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

Для решения задачи рассмотрим структуру перевозок на коврах-самолетах в Тридевятом царстве. 1. **Столица** имеет 21 ковролинию, что позволяет вылетать в 21 различных направлении. 2. **Город Дальний** принимает один ковролинию. Это значит, что из других городов можно прилететь в Дальний, но только с пересадками, так как из столицы нет прямого маршрута в Дальний. 3. **Другие города** (всех, кроме столицы и Дальнего) отправляют по 20 ковролиний. Для того чтобы долететь из столицы в Дальний, нам нужно найти хотя бы один маршрут: - Из столицы можно долететь в любой из 20 других городов и затем из этого города в Дальний. - Поскольку у каждого другого города есть 20 ковролиний, значит, можно выбрать любой из этих городов как промежуточный пункт. Таким образом, существует маршрут, позволяющий долететь из столицы в Дальний через один из промежуточных городов. Ответ: 1 (возможно).