2
Шаг 2
Расставим по порядку
1:45
Как будем решать. Ответ на вопрос «какое наибольшее количество» состоит из двух частей.
- 1. Примерпоказать способ упаковать сколько-то шаров
- 2. Оценкадоказать, что больше упаковать нельзя никаким способом
Начнём с примера. Шары и коробки в условии перемешаны — подбирать пары неудобно. Расставим их по возрастанию: от маленьких к большим.
- Шары10, 12, 12, 12, 16, 16, 18, 19, 23, 27, 27
- Коробки11, 11, 13, 13, 14, 15, 17, 19, 26, 28, 28
Проверка: в каждом ряду по-прежнему 11 чисел — никого не потеряли.
Сверху — шары по возрастанию, снизу — коробки по возрастанию.
Дальше говорим коротко: «шар 12» — шар диаметром 12, «коробка 13» — коробка с ребром 13.
Самый большой шар — 27, самая большая коробка — 28. Значит, каждый шар по отдельности куда-то влезает. Но коробок 28 всего две — всем шарам сразу коробок может не хватить.
Шары: 10, 12, 12, 12, 16, 16, 18, 19, 23, 27, 27. Коробки: 11, 11, 13, 13, 14, 15, 17, 19, 26, 28, 28.