Упр.590 Часть 1 ГДЗ Виленкин Жохов 6 класс (Математика)
- На озере находятся 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 доставлять нельзя, так как у него чётное число мостов.
















