Имеется 12 коробок, в каждую из которых положили синие и красные шарики, так что в каждой коробке есть хотя бы один синий и хотя бы один красный шарик. Коля нашёл разницу между…
Имеется 12 коробок, в каждую из которых положили синие и красные шарики, так что в каждой коробке есть хотя бы один синий и хотя бы один красный шарик. Коля нашёл разницу между количеством шариков разных цветов в каждой коробке (если они не равны, то из большего вычел меньшее). Эти числа написал на коробках. Оказалось, что было написано 12 разных чисел. Какое минимальное количество шариков может лежать суммарно во всех коробках, если известно, что общее количество красных шариков такое же, как общее количество синих?
Чтобы решить данную задачу, начнем с понимания условий. У нас есть 12 коробок, в каждой из которых не менее одного синего и одного красного шарика, и разница между количеством шариков разных цветов в каждой коробке — 12 различных чисел.
Обозначим количество синих шариков в i-й коробке как \( b_i \), а количество красных шариков как \( r_i \). Тогда разница между количеством шариков в коробке \( i \) будет равна \( |b_i - r_i| \).
Поскольку разницы записаны на коробках и они все различны, то допустимые разницы будут находиться в пределах от 1 до 12, потому что при наличии хотя бы одного шарика каждого цвета в каждой коробке, максимальная разница не может превысить 12. Это значит, что все числа от 1 до 12 должны быть представлены.
Теперь выражение для разницы можно представить следующим образом:
- Если \( b_i > r_i \), то \( |b_i - r_i| = b_i - r_i \)
- Если \( b_i < r_i \), то \( |b_i - r_i| = r_i - b_i \)
Таким образом, если в коробках имеются 12 различных разниц (от 1 до 12), это означает, что:
- В одной коробке может быть 1 синий и 2 красных (разница 1), во второй коробке - 2 синих и 3 красных (разница 1), и так далее.
Однако, мы хотим минимизировать общее количество шариков. Заметим, что общее количество красных и синих шариков одинаково. Пусть \( S \) — общее количество синих и \( R \) — общее количество красных шариков. Так как по условию \( S = R \), обозначим общее количество шариков как \( T = S + R = 2S \).
Чтобы достичь 12 различных чисел разницы между синими и красными шариками, займемся поиском оптимального распределения. Применяя метод, где мы подберем количество шариков в каждой коробке так, чтобы оставшиеся отличия стали равными разницам от 1 до 12, получим:
Например, для минимизации можно взять:
- Первая коробка: \( b_1 = 1, r_1 = 2 \) (разница 1)
- Вторая коробка: \( b_2 = 2, r_2 = 3 \) (разница 1)
- Третья коробка: \( b_3 = 3, r_3 = 4 \) (разница 1) ...
- Двенадцатая коробка: \( b_{12} = 12, r_{12} = 13 \) (разница 1)
Однако, чтобы упростить, предположим, что у нас будут четкие рычаги для балансировки, они все приведут нас к ограничению 12 разностей. Для дороги к более простому решению общее количество 24 шариков по 12 на каждом цвете предоставляет наименьшую численность.
Итак, минимальное количество шариков во всех коробках будет составлять 24.
