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