4 жәшіктің бірінде кемінде 3 шар болуына кепілдік беру үшін ең аз қанша шар керек?

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

Қолдану: Әр жәшікте 2 шар болса, 8 шар орналасады. Тағы бір шар қосылса, бір жәшікте кемінде 3 шар болады.

Қате нұсқаларды ажырату: Жәшіктердегі шекті мөлшерге дәл жету жеткіліксіз: барлық жәшікте мақсаттан бір зат кем болуы мүмкін.

Қайта орындауға ишара: Мақсат орындалмайтындай ең көп санды тауып, оған бір қосыңыз.