Задача
Имеется группа островов, соединённых мостами так, что от каждого острова можно добраться до любого другого. Турист обошёл все острова, пройдя по каждому мосту ровно один раз. На острове Троекратном он побывал трижды. Сколько мостов ведёт с Троекратного, если турист
а) не с него начал и не на нём закончил?
б) с него начал, но не на нём закончил?
в) с него начал и на нём закончил?
Решение
а) На Троекратый турист 3 раза зашёл и 3 раза с него вышел, то есть использовал 6 мостов. б) В этом случае турист зашел на остров дважды, а вышел трижды.
Ответ
а) 6 мостов; б) 5 мостов; в) 4 моста.
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет