В древней рукописи приведено описание города, расположенного на 8 островах. Острова соединены между собой и с материком мостами. На материк выходят 5 мостов;
Решение.
Найдем число концов у всех мостов:
5 + 4 · 4 + 3 · 3 + 1 = 31.
31 - является числом нечетным.
Так как число концов у всех мостов должно быть четным, то такого расположения мостов быть не может.
Ответ: Такого расположения мостов быть не может
Найдем число концов у всех мостов:
5 + 4 · 4 + 3 · 3 + 1 = 31.
31 - является числом нечетным.
Так как число концов у всех мостов должно быть четным, то такого расположения мостов быть не может.
Ответ: Такого расположения мостов быть не может