Question

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

Answer 1

Дано:
Герой посетил остров Туманный 13 раз, пройдя по каждому мосту ровно один раз.
Герой не начинал свой путь на острове Туманном и не заканчивал на нём.

Найти:
Количество мостов, ведущих с острова Туманного

Решение:
Когда герой покидает остров, он переходит на другой остров по мосту. Это значит, что каждый визит героя на остров Туманный увеличивает количество мостов, ведущих с этого острова, на 1.

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

Если герой посетил остров Туманный 13 раз, то количество мостов, ведущих с этого острова, равно 13 + 1 = 14.

Ответ:
С острова Туманного ведут 14 мостов.