güvercin yuvası teoremi

N tane güvercin yuvasına n+1 tane güvercinin yerleştirilmesi durumunda en az 1 yuvada en az 2 tane güvercin olmalıdır şeklindeki prensip.Olasılık hesaplamalarında,algoritma karışıklığı hesaplarken,telefon hatları ve şebekelerde kullanılan basit bir prensiptir.

n>m olmak üzere, n nesnenin m yuvaya yerleştirilmesinde, her hangi bir yuvaya birden fazla nesne gelme olasılığının ( 1- P(m,n)/m^n) ile bulunduğu, saçma ama basit de bir formülü olan teorem.. bu nedir amk. işsizliğin sonuçları.