Упр.1150 ГДЗ Мерзляк Полонский 6 класс (Математика)
- В стране Севентаун семь городов, каждый из которых соединён дорогами более чем с двумя городами. Докажите, что из любого города можно доехать до любого другого (возможно, проезжая через другие города).
Рассмотрим решение от противного. Предположим, что существуют два города А и В, из которых нельзя доехать один до другого.
Тогда все дороги, выходящие из города А, должны вести только в города, из которых нельзя попасть в В. По условию из каждого города выходит более двух дорог, значит, из А выходит как минимум 3 дороги, и из В тоже как минимум 3 дороги.
Если из А нельзя добраться до В, то «соседи» города А не могут совпадать с «соседями» города В. Получаются две отдельные группы городов: вместе с городом А не меньше 4 городов и вместе с городом В не меньше 4 городов.
Тогда всего городов должно быть не меньше
$$4+4=8.$$
Но по условию в стране всего 7 городов. Получили противоречие.
Значит, предположение неверно, и из любого города можно доехать до любого другого, возможно, проезжая через другие города.
Ответ
Из любого города можно доехать до любого другого.















