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

Ответ: 6

Пошаговое решение:

1. Шаг 1: Определим общее количество яблок каждого вида:

   • Зелёных яблок: 30
   • Красных яблок: 30

2. Шаг 2: Обозначим количество корзин как n. Тогда в каждой корзине должно быть \[\frac{30}{n}\] красных яблок. Так как количество красных яблок в каждой корзине должно быть целым числом, то n является делителем числа 30. Делители числа 30: 1, 2, 3, 5, 6, 10, 15, 30.

3. Шаг 3: Зелёные яблоки должны быть разложены в корзины так, чтобы количество зелёных яблок в каждой корзине было разным. Пусть количество зелёных яблок в корзинах равно x₁, x₂, ..., xₙ, где xᵢ ≠ xⱼ при i ≠ j. Сумма всех xᵢ должна быть равна 30: \[x_1 + x_2 + ... + x_n = 30\]

4. Шаг 4: Найдём наибольшее возможное число корзин n. Для этого нужно, чтобы сумма наименьших возможных различных чисел xᵢ была не больше 30.

   Проверим варианты для n:

   • Если n = 1, то x₁ = 30. Подходит.
   • Если n = 2, то x₁ + x₂ = 30. Например, 14 + 16 = 30. Подходит.
   • Если n = 3, то x₁ + x₂ + x₃ = 30. Например, 9 + 10 + 11 = 30. Подходит.
   • Если n = 5, то минимальная сумма 0 + 1 + 2 + 3 + 4 = 10. Оставшиеся 20 можно распределить как 8+6+3+2+11, что дает нам 0 + 1 + 2 + 3 + 24 = 30. Подходит.
   • Если n = 6, то минимальная сумма 0 + 1 + 2 + 3 + 4 + 5 = 15. Оставшиеся 15 можно распределить как 3+0+5+4+2+1, что дает нам 3 + 1 + 7 + 7 + 6 + 6 = 30. Подходит.
   • Если n = 7, то минимальная сумма 0 + 1 + 2 + 3 + 4 + 5 + 6 = 21. Остаток 9 можно распределить, например, 2+1+0+3+1+1+1, что даст 2 + 2 + 2 + 6 + 5 + 6 + 7 = 30. Подходит.
   • Если n = 8, то минимальная сумма 0 + 1 + 2 + 3 + 4 + 5 + 6 + 7 = 28. Остаток 2 можно распределить, например, 0+0+0+0+0+1+1+0, что даст нам 0+1+2+3+4+6+7+7 = 30. Подходит.
   • Если n = 9, то минимальная сумма 0 + 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 = 36. Не подходит.

5. Шаг 5: Проанализируем, какие варианты допустимы. Если взять 7 корзин, то минимальная сумма будет равна 0 + 1 + 2 + 3 + 4 + 5 + 6 = 21. Остаток 30 - 21 = 9 можно распределить между корзинами так, чтобы все числа были разными. Например, добавить к трём любым корзинам по 3 яблока. Тогда получится, например, 3 + 4 + 5 + 6 + 7 + 8 + 9 = 42. Но т.к. надо 30, то получается 4, 5, 3, 2, 1, 0 - 15 штук. Если 8, 9, 10, 11, 12, 13 = 63 - 33 не хватает до 30. 10 и 11. 5, 6, 7, 8 = 26. У нас остается 4 яблока. Нужно к каждой корзине прибавить разное число яблок, чтобы получилось 30. Т.е. у нас получилось бы 5, 6, 7, 8, 9. Всего 5 корзин.

6. Шаг 6: Рассмотрим случай с 6 корзинами. Минимальная сумма равна 0 + 1 + 2 + 3 + 4 + 5 = 15. Остаток 30 - 15 = 15. Можно распределить остаток, например, так: 0 + 1 + 2 + 3 + 4 + 20 - 14= 30. Не подходит. Но распределив 5+4+3+2+1+0 = 15. Но нужно разное количество яблок. 5+3+3 = 11, 3+3+3 =9, 2+2+2 = 6 = 11+ 9+6 = 26.

7. Шаг 7: Вариант с 6 корзинами действительно возможен. Разложим зелёные яблоки так: 5, 6, 7, 8, 9. Итого: 5+6+7+8 = 26, а нам надо 30.

8. Шаг 8: Рассматрим вариант, при котором будет 5, 4, 3, 2, 1 = 15 - 15

9. Шаг 9: Для нахождения точного ответа: Так как красных и зеленых яблок одинаковое количество, а число красных яблок в каждой корзине должно быть одинаковым, наибольшее количество корзин, которое можно использовать, равно наибольшему общему делителю количества красных и зеленых яблок. НОД (30,30) = 30.

10. Шаг 10: Проверим, что все условия задачи выполнены, при наибольшем кол-ве корзин.

11. Шаг 11: Рассмотрим 6 корзин. В каждой корзине будет 30/6=5 красных яблок. Распределим зелёные яблоки: 1, 2, 3, 4, 5, 15 (сумма = 30). Все условия соблюдены.

Ответ: 6