26. Путь из города в город

Заполни пропуски в решении задачи.

 

В одной стране количество городов равно 87, каждый из них соединён дорогами не менее чем с 43 другими. Можно ли из каждого города добраться до другого?

 

1. Рассмотрим любые два города и предположим, что между ними есть путьнет пути.

2.  По условию каждый из этих двух городов соединён не менее чем с 43 другими, и при этом все города различны (если есть одинаковые города, то есть и путь, соединяющий эти города).

3. Посчитаем общее количество городов.

43 \(+\) 43 \(+\) \(2 =\) .

Получили противоречие, так как по условию городов 87.

 

Правильный ответ: нетда.