5 түрлі түстегі шұлықтардан бір түсті екі шұлық алуға кепілдік беретін ең аз таңдау саны қандай? Әр түстен кемінде екі шұлық бар.

Ереже: Дирихле принципі ең қолайсыз орналастыруды қарастырады. n жәшіктің әрқайсысында ең көбі k−1 зат болса, жалпы саны n(k−1)-ден аспайды; тағы бір зат кемінде бір жәшікте k зат болуына кепілдік береді.

Қолдану: Ең қолайсыз жағдайда алғашқы 5 шұлықтың түстері әртүрлі; келесі шұлық бір түсті қайталайды.

Қате нұсқаларды ажырату: Алғашқы таңдаулардың бір түсті болуы мүмкін, бірақ кепілдік үшін ең қолайсыз әртүрлі түсті жағдай қаралады.

Қайта орындауға ишара: Әр түстен бір шұлық алғанда қайталану әлі бар ма?