AlexLLG
16.12.2021 03:06

1. в древней рукописи описание города, расположенного на 8 островах. острова соединены между собой и с материком мостами. на материк выходят 5 мостов; на 4 островах берут начало по 4 моста, на 3 островах берут начало по 3 моста, и на один остров можно пройти только по одному мосту. может ли быть такое расположение мостов?

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
Санчоус146854
29.06.2020 17:08
Найдем число концов у всех мостов: 
5 + 4 * 4 + 3 * 3 + 1 = 31. 
31 - является числом нечетным. 
Так как число концов у всех мостов должно быть четным, то такого расположения мостов быть не может. Один мост ведёт в никуда.
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота