Предмет: Математика, автор: aianautebaeva2

На озере находятся 6 островов,которые соединены 10 мостами.Как посетить все острова,пройдя по каждому мосту только один раз?HELP!SOS!

Приложения:

Ответы

Автор ответа: DedStar
0

Ответ:

Пошаговое объяснение:

Заметим, что остров, с которого мы стартуем, должен иметь 3 моста для связи с другими островами. Так же 3 моста должен иметь и остров на котором мы финишируем.

Почему?

Рассмотрим остров, от которого отходят 4 моста. Назовем его "проходным". Действительно: пришли, например, по одному мосту - ушли по другому, зайдем по третьему - уйдем по четвертому, не останавливаясь на острове.

Значит, остров с табличкой "Старт" должен иметь 3 моста, как и остров с табличкой "Финиш"

Теперь нам осталось расставить таблички с номерами мостов - и можно путешествовать!

Приложения:
Похожие вопросы
Предмет: Українська мова, автор: Аноним
Предмет: Математика, автор: MihaelIvanov
Предмет: Математика, автор: Marat1111111yyfn