Принцип Дирихле в олимпиадных задачах: теория и практика
Принцип Дирихле — один из самых интуитивно понятных, но мощных методов решения логических и комбинаторных задач. В простейшей формулировке он гласит: «Если n+1 кроликов рассадить в n клеток, то хотя бы в одной клетке окажется не менее двух кроликов».