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

Похожие

Задание

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

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

Решение

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

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

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

7 \(+\) 7 \(+\) \(2 =\) 16.

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

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

Тот же тест