В компьютерной игре главный герой перемещается по государству, состоящему из нескольких островов. Острова соединены мостами так, что из каждого можно добраться до любого другого. Герой обошёл все острова в поисках карты, пройдя по каждому мосту ровно один раз. Но на острове Туманном он побывал целых 13 раз. Сколько мостов ведёт с острова Туманного, если герой не с него начал и не на нём закончил свой поход?

Ответ: 7

Решение:

• Герой посетил остров Туманный 13 раз.
• Он не начинал и не заканчивал свой путь на этом острове.
• Каждый раз, когда герой посещает остров, он проходит по мосту, чтобы войти, и по другому мосту, чтобы выйти.
• Таким образом, каждый мост учитывается дважды (один раз для входа и один раз для выхода).
• Дополнительно, так как герой не начинал и не заканчивал на острове Туманном, добавляем еще 1 к общему числу посещений, чтобы учесть тот факт, что он должен был как-то попасть на этот остров в первый раз, не начиная с него. И 1 раз чтобы покинуть его, не заканчивая им.

Следовательно, общее количество проходов по мостам с острова Туманного равно 13 + 1 + 1 = 15.

Но так как каждый мост учитывается дважды, общее число мостов, ведущих с острова Туманного, будет 15 мостов / 2 = 7.5 мостов

Поскольку число мостов должно быть целым числом, округлим его до ближайшего целого числа: 8

Однако, если герой не начинал и не заканчивал путь на острове, количество мостов должно быть нечетным.

13 - 1 = 12. Тогда число мостов = 12/2 + 1 = 7

Ответ: 7