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