Петя написал на доске 7 натуральных чисел, среди которых нет одинаковых, и заметил, что: • сумма любых трёх из них делится на 3; • сумма любых четырёх из них делится на 4; • сумма любых пяти из них делится на 5. Найдите наименьшее возможное значение наибольшего из написанных на доске чисел.

Давайте разберем условия задачи и найдём минимальное возможное значение наибольшего числа среди 7 натуральных чисел, удовлетворяющих всем условиям. Обозначим числа как \( a_1, a_2, \dots, a_7 \), причём все они — разные натуральные числа. --- ### Условие 1: сумма любых трёх чисел делится на 3. Это означает, что сумма любой тройки чисел даёт остаток 0 при делении на 3. Из этого следует, что сумма всех чисел делится на 3, а также что сумма любых тройек — тоже делится на 3. Если сумма любых тройек делится на 3, то это вероятно указывает на то, что все числа имеют одинаковый остаток при делении на 3 OR их сумма равна определённому условию. Рассмотрим более подробно: - Пусть каждоe число при делении на 3 даёт остаток \( r_i \), где \( r_i \in \{0,1,2\} \). - Тогда сумма трёх чисел — это сумма остатков по модулю 3. Если сумма тройки делится на 3, то сумма остатков при делении на 3 тройки чисел — тоже делится на 3: \[ r_i + r_j + r_k \equiv 0 \pmod{3} \] --- ### Условие 2: сумма любых четырёх чисел делится на 4. Это означает, что для любых 4 чисел сумма делится на 4. --- ### Условие 3: сумма любых пяти чисел делится на 5. Похожие рассуждения: - Индикатор modulo 5, и сумма любых 5 чисел — делится на 5. --- ## Построение анализа: ### 1. Условие делимости по 3 (сумма тройки): - В любом наборе из 3 чисел сумма делится на 3, значит, суммы остатков при делении на 3 у triple — 0. - Для этого лучше всего, чтобы все числа имели одинаковый остаток по модулю 3: 0, 1 или 2. - Если они все равны по остатку и сумма любой тройки делится на 3, то это подтверждается. **Обозначение:** \[ a_i \equiv r \pmod{3} \] где \( r \in \{0,1,2\} \). --- ### 2. Условие делимости по 4 (сумма любых 4 делится на 4): Это сильное условие. - В числе 7 чисел, чтобы сумма любых 4 делилась на 4, необходимо, чтобы сумма была аккуратной по модулю 4. - Для этого, **часто используют структуру с классами по модулю 4**. - Однако важно учесть, что сумма всех 7 чисел и составных 4-элементных подмножеств тоже обязательно должна соответствовать условию. --- ### 3. Условие делимости по 5 (сумма любых 5 делится на 5): Аналогично, речь идёт о класе по модулю 5. --- ## Основная идея: - Для условий делимости по 3, 4, и 5, проще всего выбрать числа, которые соответствуют конгруэнциям, делящимся на эти числа. - Также достаточно рассмотреть "классические" числа, которые удовлетворят равенства по модулю (например, числа, кратные 3, 4, 5). --- ## Конструктивный подход: ### Максимальное из чисел: - Нужно минимизировать наибольшее число, при этом все условия выполняются, а числа — натуральные и различны. --- ### Предложение: Рассмотрим числа, которые легко удовлетворяют условиям: - Пусть все числа — конгруэнтны к 0 по модулю 3: \( a_i \equiv 0 \pmod{3} \). - Тогда сумма трех элементов: сумма будет делиться на 3. - Пусть все числа — кратны 3: \( a_i = 3k_i \). - Аналогично по модулю 4 и 5. Поскольку сумма любых 4 чисел делится на 4, числа должны быть кратны 4. Но и по условию деления на 4, сумма 4 чисел должна равняться числу, кратному 4. Можно принять числа, кратные одновременно и 4, и 3, значит — кратные 12 (наименьшее число, одновременно делящее 3 и 4). Но тогда эти числа будут кратные 12. --- ### Итог: Обозначим числа как \( a_i = 12 x_i \), где \( x_i \in \mathbb{N} \). Теперь проверить условие делимости по 5. - Чтобы сумма любого из 5 чисел делилась на 5, числа должны быть подобны 0 по модулю 5, или сумма должна иметь свойство по модулю 5. Пусть все \( a_i \) кратны 12, тогда они при делении на 5 дают остаток \( 12 x_i \pmod{5} \), где \( 12 \equiv 2 \pmod{5} \). Для выполнения условия: \[ \sum_{i=1}^5 a_{i} \equiv 0 \pmod{5} \] тогда: \[ 2 (x_1 + x_2 + x_3 + x_4 + x_5) \equiv 0 \pmod{5} \] то есть: \[ x_1 + x_2 + x_3 + x_4 + x_5 \equiv 0 \pmod{5} \] Это возможно, если все \( x_i \) — числа, сумма которых кратна 5. --- ## Практическое решение: Для минимизации максимального числа возьмем минимальные числа, кратные 12, согласно всех условий. Но числа должны быть разными. - Наименьшие числа, кратные 12: 12, 24, 36, 48, 60, 72, 84. Проверим на соответствие всем условиям. --- ## Проверка: **Числа:** \[ a_i = 12, 24, 36, 48, 60, 72, 84 \] **Условие 1:** сумма любых 3 делится на 3. - Все числа — кратны 12, т.е. делятся на 3, значит суммы тройки делятся на 3. **Условие 2:** сумма любых 4 делится на 4. - Все числа — кратны 12, а 12 — делится на 4, значит, сумма любых 4 чисел — сумма чисел с кратностью 12, и она тоже делится на 4. **Условие 3:** сумма любых 5 делится на 5. - Проверь: \[ a_1 + a_2 + a_3 + a_4 + a_5 = 12 + 24 + 36 + 48 + 60 = 180 \equiv 0 \pmod{5} \] - Аналогично: \[ a_2 + a_3 + a_4 + a_5 + a_6 = 24 + 36 + 48 + 60 + 72 = 240 \equiv 0 \pmod{5} \] - И так далее — все суммы из 5-ки, будучи суммой чисел, кратных 12, будут кратны как минимум 12, также делятся на 5, если сумма кратна 0 по модулю 5. Проверка: \[ 180 \equiv 0 \pmod{5} \] \[ 240 \equiv 0 \pmod{5} \] Аналогично остальные — все суммы из 5 чисел кратны 60 (или 12*5), и, поскольку 60 делится на 5, сумма всегда делится на 5. --- ## Итог: Наименьшее возможное наибольшее число — это **84**. --- ### **Ответ:** \[ \boxed{84} \] Это минимальное значение наибольшего числа, которое можно выбрать из 7 различных натуральных чисел, удовлетворяющих всем указанным условиям.