Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
9. Путь из города в город
Ответ:
Ответ: да
Краткое пояснение: Если даже с минимальным количеством дорог между городами (8), общее количество городов превышает заданное, то добраться из каждого города до другого невозможно.
- Рассмотрим любые два города и предположим, что между ними есть путь.
- По условию, каждый из этих двух городов соединён не менее чем с 8 другими, и при этом все города различны (если есть одинаковые города, то есть и путь, соединяющий эти города).
- Посчитаем общее количество городов:
\[8 + 8 + 2 = 18\]
Получили противоречие, так как по условию городов 17.
Правильный ответ: да
Ответ: да
Цифровой атлет
Скилл прокачан до небес
Минус 15 минут нудной домашки. Потрать их на катку или новый рилс
Не будь NPC — кинь ссылку бро, который всё еще тупит над этой задачей
