сколько надо взять · ящики и предметы · ячейку надо придумать · Дирихле в задачах на остатки
опорные точки
сколько надо взятьсколько минимум достать, чтобы гарантированно попался нужный«а если не повезёт»
ящики и предметыпредметов больше, чем ящиков — два окажутся вместезапись обоснования одной строкой
ячейку надо придуматьсуть темы: пока ячейки даны условием, задача тривиальна; настоящая работа — построить их самому (разбить фигуру, сгруппировать по остатку, склеить по признаку)
Дирихле в задачах на остаткиостаток как ячейкасвязка с блоком Остатки