Güvercin deliği ilkesi: Revizyonlar arasındaki fark
| [kontrol edilmiş revizyon] | [kontrol edilmiş revizyon] |
İçerik silindi İçerik eklendi
→Kaynakça: düzeltme AWB ile |
Teacher0691 (mesaj | katkılar) düzeltme AWB ile |
||
1. satır:
[[Dosya:Pigeons-in-holes.jpg|thumb|right|İlkenin adının esin kaynağı: Deliklerdeki Güvercinler. Burada ''n'' = 7 ve''m'' = 9, buradan en az iki güvercin deliği boş kalacağını söyleyebiliriz. (Eğer iki kuş bir deliği paylaşsalardı üç boş delik olacaktı.)]]
Matematikte '''Güvercin Deliği İlkesi''' ([[:en: Pigeonhole Principle]])ya da çekmece ilkesi ya da [[Dirichlet]] kutu (çekmece) ilkesi, çok basit bir ilke olmasına karşın bu ilkeyi kullanarak ispatlanabilecek ilişkiler çok ilginç olabilir. Bu ilke tam olarak şunu der: ''N'' ve ''k'' pozitif [[tam sayı|tamsayılar]] ve ''N > k'' olmak üzere ''N'' nesne ''k'' kutuya yerleştirildiğinde öyle bir kutu vardır ki o kutuda birden çok nesne bulunmak zorundadır. Bu doğru olmasaydı, yani her kutuda en fazla birer nesne olsaydı, ''k'' kutuda en fazla ''k'' nesne olabilecekti.
''n'' ve ''m'' gibi iki doğal sayı için ''n > m'' durumunda, eğer ''n'' parça ''m'' güvercin deliğine koyulacaksa bir güvercin deliği birden fazla parça içermek zorundadır. Diğer bir söylem; ''m'' deliğe bir deliğe bir güvercin düşecek şekilde en fazla ''m'' güvercin yerleştirilebilir, bir tane daha yerleştirilmesi bir deliğin tekrar kullanılması ile olur.
| |||