👍 0 👎 |
В десяти рюкзаках находится 50 банок консервов, причем в разных рюкзаках — разное количество банокЧто-то это напоминает. Причем, очень напоминает.
Но такими методами решать задачи не принято. В десяти рюкзаках находится 50 банок консервов, причем в разных рюкзаках — разное количество банок. Разрешается "выравнивать" количество банок в друх рюкзаках, то есть из рюкзака с большим количеством банок перекладывать в рюкзак с меньшим количеством несколько банок так, чтобы разница в количестве банок в них стала минимальной. Докажите, что через некоторое число таких "уравниваний" можно добиться того, чтобы в каждом рюкзаке оказалось ровно по 5 банок.
интересные задачки математика обучение
Дробышев Виктор Евгеньевич
|
👍 0 👎 |
Пусть в данный момент времени в n-м рюкзаке находится x(n), банок. Введём в рассмотрение целевую функцию f(x(1),x(2),.../x(50))=cумме по n от n-=1 до 59 |x(n)-5|. Заметим, что f(x(1),x(2),.../x(50)) чётное число. |Пусть f(x(1),x(2),...,x(50)) не равно нулю. Тогда найдутся рюкзаки с номерами k и j такие, что x(k)>5, x(j)<5. Выберем произвольным образом два таких рюкзака и переложим одну банку из k-го рюкзака в j-й. В результате, целевая функция уменьшится на 2. За конечное число таких шагов мы сделаем её равной 0, т.е. во всех рюкзаках окажется по 5 банок. |
👍 +3 👎 |
Марина, Лариса, Жанна и Катя умеют играть на разных инструментах…
|
👍 +1 👎 |
Загадка про спичинки.
|
👍 0 👎 |
Один молодой человек живёт в Манхэттене возле станции метро
|
👍 +1 👎 |
Таня, Коля и папа отправились в поход
|
👍 0 👎 |
Доказать, что из 25 различных положительных чисел можно выбрать два таких
|
👍 +1 👎 |
Три учительницы безмятежно болтали, сидя на скамейке
|