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