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