Задание
Заполни пропуски в решении задачи.
В одной стране количество городов равно 63, каждый из них соединён дорогами не менее чем с 31 другими. Можно ли из каждого города добраться до другого?
Решение
Рассмотрим любые два города и предположим, что между ними [есть путь|нет пути].
По условию каждый из этих двух городов соединён не менее чем с 31 другими, и при этом все города различны (если есть одинаковые города, то есть и путь, соединяющий эти города).
Посчитаем общее количество городов.
31 \(+\) 31 \(+\) \(2 =\) [ ].
Получили противоречие, так как по условию городов 63.
Правильный ответ: [да|нет].