Помогите решить пожалуйста!
Ответы
Ответ:
Нет в задаче условия, что два острова соединены только одним мостом. И если такого ограничения нет, то правильный ответ 5 островов, как и получил в предыдущем решении Трефилов. Когда с каждого из первых трёх (из пяти) островов в каждый из последних двух островов проложено по три моста. Если же ввести такое ограничение, что острова соединены только одним мостом, то да, минимум 15 островов.В таком случае интерес представляет и решение задачи при других ограничениях на число мостов между островами, скажем, не более двух мостов между любыми двумя островами. В обозначениях приведëнного выше решения Трефилова мы должны найти минимально возможную сумму натуральных чисел х+у при выполнении дополнительных условий 6х=9у, х>=9/2, у>=6/2. Кратные чисел 6 и 9: 18, 36, 54,...
Если 6х=9у=18, то для решения этого уравнения х=2, у=3 не выполняется условие х>=9/2.
Если 6х=9у=36, то для решения этого уравнения х=6, у=4 неравенства выполняются. Приведëм конкретное расположение мостов в этом случае:
Острова | А1 А2 А3 А4 А5 А6
__________|_______________________
В1 | 2 1 1 2 2 1
В2 | 2 2 1 1 2 1
В3 | 1 2 2 1 1 2
В4 | 1 1 2 2 1 2
В этом случае х+у=6+4=10
Очевидно, что если 6х=9у=а, где а>36, то для любого решения х>6, у>4, а значит сумма х+у больше 10. Получили, что если в условие задачи добавить ограничение, что между каждыми двумя островами не больше двух мостов, то минимальное число островов 10.