В школьную программу изучение принципа Дирихле не входит, а вот на олимпиадах задачи, в которых надо использовать этот метод, очень даже встречаются. И если вы нацелены на участие в олимпиадах, знать этот метод решения задач необходимо. А вы знакомы с принципом Дирихле? Преподаватели факультета ВМК (вычислительной математики и кибернетики) МГУ им.Ломоносова подготовили несколько пособий по олимпиадной математике для 8-9 классов. В книгах в начале каждого раздела описывается теория решения, затем - подробный разбор типовых задач...

В школьной математике обычно есть алгоритм решения, который легко применяется ко всем задачам темы. Но не существует волшебной таблетки, с помощью которой можно решить любую тематическую олимпиадную задачу. Такие задачи тем и хороши, что заставляют миксовать идеи и придумывать новые ходы и изящные решения. Я покажу вам несколько принципов подхода к задаче, и вы можете перебирать их, пока один из них не сработает. 💡Маленькая задача — рассмотрите задачу в тривиальном случае с 0 или с 1, а также с самым маленьким количеством, сохраняющим свойства: чётность, делимость, остатки...