Лучшие помощники
- Megamozg 2205 б
- Matalya1 1800 б
- DevAdmin 1720 б
- arkasha_bortnikov 900 б
- Dwayne_Johnson 870 б
Ответ:
Нет в задаче условия, что два острова соединены только одним мостом. И если такого ограничения нет, то правильный ответ 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.
Нет в задаче условия, что два острова соединены только одним мостом. И если такого ограничения нет, то правильный ответ 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.
0
·
Хороший ответ
3 апреля 2023 20:43
Остались вопросы?
Еще вопросы по категории Математика
От двух причалов, расстояние между которыми 120 км, вышли одновременно навстречу друг другу два катера. Один катер проходит это расстояние за 10 часов...
Плиточник должен уложить 70 м2 плитки. Если он будет укладывать на 9 м2 в день больше, чем запланировал, то закончит работу на 1 день раньше. Сколько...
набирая номер телефона абонент забыл две последние цыфры и помня лишь что эти цифры различны набрал их на удачу какова вероятность того что номер набр...
Начерти отрезок , длина которого 8 см и 5 мм...
Спидометр автомобиля показал 3240 км после 4 часов езды. Сколько километров проехал автомобиль за это время, если до этого показания спидометра были 3...
