Имеется 9 коробок, в каждую из которых положили синие и красные шарики так, что в каждой коробке есть хотя бы один синий и хотя бы один красный шарик. Коля нашел разницу между…
Имеется 9 коробок, в каждую из которых положили синие и красные шарики так, что в каждой коробке есть хотя бы один синий и хотя бы один красный шарик. Коля нашел разницу между количеством шаров разных цветов в каждой коробке( если они не равны, то из большего вычел меньшее). Эти числа он написал на коробках.Оказалось, что было написано 9 разных чисел. Какое минимальное количество шариков может лежать суммарно во всех коробках?
Для решения этой задачи давайте проанализируем условия. У нас есть 9 коробок, в каждой из которых есть красные и синие шарики, причем в каждой коробке содержится хотя бы один шарик каждого цвета. Коля записал разницу между количеством шариков разных цветов в каждой коробке, так что у нас есть 9 разных чисел.
Обозначим количество синих шариков в i-й коробке как \( b_i \), а количество красных шариков как \( r_i \). Разница, которую Коля записал в каждой коробке, определяется как:
\[ d_i = |b_i - r_i| \]
Поскольку Коля записал 9 разных чисел, это значит, что разницы \( d_1, d_2, \ldots, d_9 \) должны быть разными и могут принимать значения от 1 до 8 (поскольку минимальная разница между двумя положительными числами - это 1).
Теперь заметим, что:
- Если разница \( d_i = k \), это означает, что одно из двух значений (количество синих или красных шариков) должно быть на \( k \) больше другого.
- Минимальная сумма шариков в коробке будет, если легко организовать их так, чтобы правило о разнице выполнялось и минимизировалась общая сумма.
Для минимизации общего количества шариков давайте начнем с разницы 1 и до 8. Запишем, какие конкретно комбинации могут быть:
- Для \( d_1 = 1 \): \( b_1 = 2, r_1 = 1 \) (всего 3)
- Для \( d_2 = 2 \): \( b_2 = 3, r_2 = 1 \) (всего 4)
- Для \( d_3 = 3 \): \( b_3 = 4, r_3 = 1 \) (всего 5)
- Для \( d_4 = 4 \): \( b_4 = 5, r_4 = 1 \) (всего 6)
- Для \( d_5 = 5 \): \( b_5 = 6, r_5 = 1 \) (всего 7)
- Для \( d_6 = 6 \): \( b_6 = 7, r_6 = 1 \) (всего 8)
- Для \( d_7 = 7 \): \( b_7 = 8, r_7 = 1 \) (всего 9)
- Для \( d_8 = 8 \): \( b_8 = 9, r_8 = 1 \) (всего 10)
Это даст нам 8 коробок. Мы еще нуждаемся в 9-й коробке:
- Для 9-й коробки можно взять, например, \( b_9 = 1, r_9 = 2 \) (всего 3).
Теперь посчитаем общее количество шариков:
\[ 3 + 4 + 5 + 6 + 7 + 8 + 9 + 10 + 3 = 55 \]
Таким образом, минимальное количество шариков во всех коробках составляет 55.
