3. Город расположен на десяти островах. Эти острова соединены мостами. В путеводителе по городу сказано, что на 4 островах берут начало по 4 моста, на 3 островах по 3 моста, на 2 островах по 2 моста, на одном острове – один мост. Кроме того указано, что с пяти островов города есть по одному мосту на материк. Нет ли опечатки в путеводителе?

Ответ

Автор - andrekanunniko

Ответ:да

Пошаговое объяснение:

Найдем число концов у всех мостов:

5 + 4 * 4 + 3 * 3 + 1 = 31.

31 - является числом нечетным.

Так как число концов у всех мостов должно быть четным, то такого расположения мостов быть не может.

Сервис носит ознакомительный характер, вся информация, а в частности вопросы и ответы, которые задают и отвечают пользователи.