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

    question img

Ответы 1

  • Ответ:

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

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

    Почему?

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

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

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

    answer img
  • Добавить свой ответ

Еще вопросы

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years