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

Упр.590 Часть 1 ГДЗ Виленкин Жохов 6 класс (Математика)

Задача
  1. На озере находятся 7 островов, которые соединены между собой мостами так, как показано на рисунке 28. На какой остров должен доставить катер путешественников, чтобы они могли пройти по каждому мосту и только один раз? С какого острова катер должен снять этих людей? Почему нельзя доставить путешественников на остров A?
Подробный ответ

Чтобы пройти по каждому мосту ровно один раз, нужно воспользоваться правилом для эйлерова пути: у всех островов, кроме начального и конечного, должно быть чётное число мостов, а у начального и конечного — нечётное.

По схеме видно, что нечётное число мостов имеют только острова E и F. Значит, катер должен доставить путешественников на один из этих островов, а забрать — с другого.

Например, если начать с острова E, то можно пройти так:

$$E-A-B-C-A-D-B-E-F-D-K-F$$

Если начать с острова F, то возможен путь:

$$F-K-D-F-E-B-D-A-C-B-A-E$$

На остров A доставить путешественников нельзя, потому что от него отходят 4 моста, то есть чётное число. Тогда, попав на остров A, можно только попеременно входить и выходить, и он не может быть началом или концом пути, проходящего по всем мостам ровно один раз.

Ответ

Катер должен доставить путешественников на остров E или F, а снять — с другого из этих островов. На остров A доставлять нельзя, так как у него чётное число мостов.

Иллюстрация к решению «Упр.590 Часть 1 ГДЗ Виленкин Жохов 6 класс (Математика)», 2



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