Принцип Дирихле

Инвариант
Как утверждает вики, cамая популярная формулировка принципа Дирихле такова: "Если в n клетках сидит m зайцев, причем m > n, то хотя бы в одной клетке сидят по крайней мере два зайца". 

Гауптвахта. Март, форма одежды зимняя. Двенадцать человек в камере. Днем выводили на лесопилку, там я подобрал спичку и, на всякий случай, припрятал в ушанке - запретное все пригодится. На беду, вечером начкару делать было нечего и шмон выполнялся особо тщательно. Спичку нашли.

- Чья шапка? Я, естественно, молчу.

- Так! Всем взять свою шапку!

А ведь, уверен, про Дирихле он и не слышал, сволочь.