Готовиться к школьным олимпиадам

Учебный запрос: «Среди восьми целых чисел найди два с разностью, кратной 7. Сначала спроси только о возможных остатках». Здесь семь классов остатков и восемь чисел. После вашей попытки можно обсуждать принцип Дирихле. Договоритесь о выдаче следующей подсказки отдельным сообщением: длинное объяснение всех шагов сразу лишает задачу основной поисковой части.

Несколько наборов чисел подтверждают лишь эти наборы. Для общего вывода нужно объяснить, почему восемь объектов нельзя распределить по семи классам без повторения. Затем обоснуйте, почему одинаковый остаток означает делимость разности на 7. В доказательстве должны присутствовать оба перехода; фраза «очевидно по примерам» не заменяет ни распределения, ни связи с требуемым свойством.

Измените модуль или число объектов и попробуйте восстановить рассуждение без подсказки. Затем рассмотрите семь чисел при модуле 7: гарантии совпадения остатков уже нет. Контрпример показывает границу метода лучше повторного чтения. Успех — вы можете назвать число классов, объяснить необходимое превышение и привести случай, в котором утверждение перестаёт быть обязательным.

Модель способна пропустить скрытый случай или принять круговое рассуждение. Просите проверять каждый переход и искать контрпример, а важное решение обсуждайте с преподавателем или сверяйте с официальным разбором после самостоятельной попытки. Учебный пример на остатки не отражает весь уровень олимпиады: для подготовки нужны разные методы и задания соответствующего этапа, а не одна знакомая схема.