1-11 класс
  • 1-11 класс
  • 1 класс
  • 2 класс
  • 3 класс
  • 4 класс
  • 5 класс
  • 6 класс
  • 7 класс
  • 8 класс
  • 9 класс
  • 10 класс
  • 11 класс
Выберите класс
Предметы
Мерзляк
Упр.1150 ГДЗ Мерзляк Полонский 6 класс (Математика)
Мерзляк, Полонский, Якир
6 класс
Класс
6
Предмет
Математика
Автор
Мерзляк, Полонский, Якир

Упр.1150 ГДЗ Мерзляк Полонский 6 класс (Математика)

Задача
  1. В стране Севентаун семь городов, каждый из которых соединён дорогами более чем с двумя городами. Докажите, что из любого города можно доехать до любого другого (возможно, проезжая через другие города).
Подробный ответ

Рассмотрим решение от противного. Предположим, что существуют два города А и В, из которых нельзя доехать один до другого.

Тогда все дороги, выходящие из города А, должны вести только в города, из которых нельзя попасть в В. По условию из каждого города выходит более двух дорог, значит, из А выходит как минимум 3 дороги, и из В тоже как минимум 3 дороги.

Если из А нельзя добраться до В, то «соседи» города А не могут совпадать с «соседями» города В. Получаются две отдельные группы городов: вместе с городом А не меньше 4 городов и вместе с городом В не меньше 4 городов.

Тогда всего городов должно быть не меньше

$$4+4=8.$$

Но по условию в стране всего 7 городов. Получили противоречие.

Значит, предположение неверно, и из любого города можно доехать до любого другого, возможно, проезжая через другие города.

Ответ

Из любого города можно доехать до любого другого.



Общая оценка
4 / 5
Другие учебники
Другие предметы