Лучшие помощники
- 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
·
Хороший ответ
4 апреля 2023 14:59
Остались вопросы?
Еще вопросы по категории Математика
Люся, Марат, Вадик и Зоя бросили жребий-кому начинать игру. Найдите вероятность того, что начинать игру должна будет девочка...
Как перевести 10 метров в километры в час?...
Чему равна сумма 100 и 100?...
Запиши уравнение к задаче, начало решения которой выглядит так: 1 пачка 2 пачка Было тетрадей 2x x Стало тетрадей 2x-18 x+28 Известно, что количес...
What's the English equivalent of "11 30"?...