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