Main menu

Принцип Дирихле в олимпиадных задачах: теория и практика

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

Подробнее

Соц. сети