The Pigeonhole Principle - Güvercin Yuvası İlkesi
The Pigeonhole Principle I. Giriş Güvercin Yuvası İlkesi, p kadar öğe (Güvercinler) p> h ile güvercin yuvasına konur ise en az bir güvercin yuvası birden fazla öğe içermesi gerektiğini belirtir. Örnek 4 Adet güvercini 3 adet yuvaya belirli şartlar ile yerleştirmeyi deneyelim. Bir yuvada en fazla bir güvercin olması şartı ile bir güvercin dışarıda kalır. Herhangi bir şart olmaksızın rastlantısal olarak güvercinleri yuvalara yerleştirebiliriz güvercin yuvası ilkesine göre güvercinlerin nasıl ve hangi olasılık durumuna göre yerleştirildiğine bakılmaksızın bir durum içine belirli bir adetten fazla yerleştirilmesinin en az durumunu belirler. Bu örnek için güvercin yuvası ilkesi şunu söyler : 4 adet güvercinin ve 3 adet yuvanın olduğu durumunda en az 1 adet yuva içerisinde birden fazla güvercin olacaktır. Burada ki kilit noktamız bir yuva içerisinde " en az 1 adet yuva içerisinde birden fazla güvercin olacaktır " ifadesi güvercin yuvası ilkesinin sonucunda türetilmektedir.