Имеются гирьки массой 1 г, 2 г, 3 г, …, 24 г. 1) можно ли их разложить на 15 кучек, равных по массе? 2) можно ли их разложить на 5 кучек, равных по массе? 3) на сколько равных по массе кучек можно разложить гирьки?
Считаем сумму всех гирек: 300. Тогда на каждую из 15 кучек приходится по 20г, а в таком случае нельзя использовать гирьки больше 20г. ответ: нельзя на 15.
На каждую из пяти кучек будет приходится по 60г. Такие кучки мгут существовать: 24, 23, 13. 22, 21, 17. 20, , 19, 18, 3. 16, 15, 14, 12, 1, 2 4, 5, 6, 7, 8, 9, 10, 11.
Представьте, что вы менеджер отеля. Первых 16 туристов вы разместите по одному, потом начнете подселять людей к ним. Так, следующие 16 туристов подселяться к каждому из первых 16, останется 10 туристов, которые будут жить с какими-то двумя из первых 32 туристов каждый. Соответственно будут заняты 10 трехместных и 6 двухместных номеров. Но, конечно, это не единственное, но самое размуное решение. Можно было бы выдать трехместные номера всем туристам, тогда 12 туристов жило бы по двое в трехместных номерах.
Представьте, что вы менеджер отеля. Первых 16 туристов вы разместите по одному, потом начнете подселять людей к ним. Так, следующие 16 туристов подселяться к каждому из первых 16, останется 10 туристов, которые будут жить с какими-то двумя из первых 32 туристов каждый. Соответственно будут заняты 10 трехместных и 6 двухместных номеров. Но, конечно, это не единственное, но самое размуное решение. Можно было бы выдать трехместные номера всем туристам, тогда 12 туристов жило бы по двое в трехместных номерах.
На каждую из пяти кучек будет приходится по 60г. Такие кучки мгут существовать:
24, 23, 13.
22, 21, 17.
20, , 19, 18, 3.
16, 15, 14, 12, 1, 2
4, 5, 6, 7, 8, 9, 10, 11.
Максимум на 300/25=12.
1, 24.
2, 23.
3, 22.
.
.
.
12, 13.