Предмет: Математика,
автор: aianautebaeva2
На озере находятся 6 островов,которые соединены 10 мостами.Как посетить все острова,пройдя по каждому мосту только один раз?HELP!SOS!
Приложения:
![](https://files.topotvet.com/i/56e/56ecaf28b04e20c4ff2e564b95468232.png)
Ответы
Автор ответа:
0
Ответ:
Пошаговое объяснение:
Заметим, что остров, с которого мы стартуем, должен иметь 3 моста для связи с другими островами. Так же 3 моста должен иметь и остров на котором мы финишируем.
Почему?
Рассмотрим остров, от которого отходят 4 моста. Назовем его "проходным". Действительно: пришли, например, по одному мосту - ушли по другому, зайдем по третьему - уйдем по четвертому, не останавливаясь на острове.
Значит, остров с табличкой "Старт" должен иметь 3 моста, как и остров с табличкой "Финиш"
Теперь нам осталось расставить таблички с номерами мостов - и можно путешествовать!
Приложения:
![](https://files.topotvet.com/i/eea/eeaab87703549d76ed6347b8152b6310.jpg)
Похожие вопросы
Предмет: Українська мова,
автор: Аноним
Предмет: Математика,
автор: MihaelIvanov
Предмет: Українська література,
автор: myikhailomelnik
Предмет: Геометрия,
автор: azbadretdinoffa
Предмет: Математика,
автор: Marat1111111yyfn