3. город расположен на десяти островах. эти острова соединены мостами. в путеводителе по городу сказано, что на 4 островах берут начало по 4 моста, на 3 островах по 3 моста, на 2 островах по 2 моста, на одном острове – один мост. кроме того указано, что с пяти островов города есть по одному мосту на материк. нет ли опечатки в путеводителе?
ответ:да
Пошаговое объяснение:
Найдем число концов у всех мостов:
5 + 4 * 4 + 3 * 3 + 1 = 31.
31 - является числом нечетным.
Так как число концов у всех мостов должно быть четным, то такого расположения мостов быть не может.