Садовник собрал 60 зелёных и 60 красных яблок. Он разложил их в несколько корзин таким образом, что во всех корзинах оказалось поровну красных яблок, но разное количество зелёных (т.е. не было двух корзин, в которых было бы поровну зелёных яблок). Какое наибольшее число корзин могло у него быть?

Решение:

Обозначим количество корзин как \( n \). По условию, количество красных яблок в каждой корзине одинаковое. Так как всего 60 красных яблок, то количество красных яблок в каждой корзине должно быть делителем числа 60. Пусть \( k \) — количество красных яблок в каждой корзине. Тогда \( n \cdot k = 60 \).

Количество зелёных яблок в каждой корзине должно быть разным. Всего 60 зелёных яблок. Чтобы увеличить число корзин \( n \), нам нужно, чтобы количества зелёных яблок были как можно меньше и при этом различными. Минимальные различные количества зелёных яблок, которые можно положить в корзины, это 0, 1, 2, 3, ...

Рассмотрим наименьшее возможное количество красных яблок в корзине, чтобы получить наибольшее число корзин. Если \( k = 1 \) (т.е. по 1 красному яблоку в каждой корзине), то \( n = 60 \) корзин. В этом случае мы можем разложить 60 зелёных яблок так, чтобы в каждой корзине было разное количество. Например, в корзинах может быть 0, 1, 2, ..., 59 зелёных яблок. Сумма этих чисел равна \( \frac{59 \cdot 60}{2} = 59 \cdot 30 = 1770 \), что больше 60. Значит, мы не сможем распределить 60 зелёных яблок так, чтобы они все были разными, если у нас будет 60 корзин (по 1 красному яблоку в каждой).

Теперь рассмотрим, какое максимальное количество зелёных яблок мы можем разложить в \( n \) корзин с различными количествами, начиная с 0: \( 0 + 1 + 2 + ... + (n-1) = \frac{(n-1)n}{2} \). Это должно быть меньше или равно 60.

Мы также знаем, что \( n \) является делителем 60, и \( k = \frac{60}{n} \) — количество красных яблок в каждой корзине. Количество зелёных яблок в каждой корзине должно быть разным. Пусть это будут \( z_1, z_2, ..., z_n \), где \( z_i ≠ z_j \) для \( i ≠ j \), и \( Σ_{i=1}^n z_i = 60 \). Чтобы максимизировать \( n \), мы должны минимизировать \( k \) (количество красных яблок в каждой корзине) и расположить зелёные яблоки так, чтобы их количество было различным.

Проверим делители числа 60 для \( n \):

• Если \( n = 10 \), то \( k = 60 / 10 = 6 \) красных яблок в каждой корзине. Нужно разложить 60 зелёных яблок в 10 корзин с разным количеством. Минимальная сумма 10 различных неотрицательных чисел: \( 0+1+2+3+4+5+6+7+8+9 = 45 \). Поскольку \( 45 ≤ 60 \), это возможно. Мы можем положить в корзины 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 зелёных яблок. Сумма равна 45. Остается \( 60 - 45 = 15 \) зелёных яблок. Их можно распределить так, чтобы количества остались различными. Например, добавить по 1 к первым 6 корзинам, а оставшиеся 9 добавить к последней корзине. Это не сработает, потому что нам нужно, чтобы их было *ровно* разное количество.

Давайте подойдем с другой стороны. Мы хотим найти наибольшее \( n \) такое, что \( n \) является делителем 60, и мы можем найти \( n \) различных неотрицательных целых чисел \( z_1, z_2, …, z_n \) таких, что \( z_1 + z_2 + … + z_n = 60 \).

Наименьшая возможная сумма \( n \) различных неотрицательных целых чисел равна \( 0 + 1 + 2 + … + (n-1) = \frac{(n-1)n}{2} \). Мы должны иметь \( \frac{(n-1)n}{2} ≤ 60 \).

Теперь перечислим делители 60 и проверим условие \( \frac{(n-1)n}{2} ≤ 60 \):

• \( n=1 \): \( 0 ≤ 60 \) (тривиально)
• \( n=2 \): \( 1 ≤ 60 \)
• \( n=3 \): \( 3 ≤ 60 \)
• \( n=4 \): \( 6 ≤ 60 \)
• \( n=5 \): \( 10 ≤ 60 \)
• \( n=6 \): \( 15 ≤ 60 \)
• \( n=7 \): \( 21 ≤ 60 \)
• \( n=8 \): \( 28 ≤ 60 \)
• \( n=10 \): \( 45 ≤ 60 \)
• \( n=12 \): \( \frac{11 \cdot 12}{2} = 66 \). Здесь \( 66 > 60 \).

Значит, \( n \) не может быть 12 или больше. Наибольший делитель 60, который удовлетворяет условию \( \frac{(n-1)n}{2} ≤ 60 \), это \( n=10 \).

Проверим \( n=10 \):

Количество красных яблок в каждой корзине: \( k = 60 / 10 = 6 \).

Количество зелёных яблок: мы должны распределить 60 зелёных яблок в 10 корзин так, чтобы их количество было различным. Минимальная сумма 10 различных неотрицательных чисел — 45 (0+1+2+...+9). Так как \( 60 ≥ 45 \), это возможно. Например, мы можем положить в корзины: 0, 1, 2, 3, 4, 5, 6, 7, 8, 19 зелёных яблок. Их сумма равна \( 0+1+2+3+4+5+6+7+8+19 = 55+19 = 74 \) — не подходит.

Мы можем распределить 60 зелёных яблок в 10 корзин так: 0, 1, 2, 3, 4, 5, 6, 7, 8, (60 - (0+1+2+3+4+5+6+7+8)) = 0, 1, 2, 3, 4, 5, 6, 7, 8, (60 - 36) = 0, 1, 2, 3, 4, 5, 6, 7, 8, 24. Все количества различны, и их сумма равна 60.

Следовательно, наибольшее число корзин может быть 10.

Ответ: 10