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