Güvercin deliği ilkesi: Revizyonlar arasındaki fark
[kontrol edilmiş revizyon] | [kontrol edilmiş revizyon] |
İçerik silindi İçerik eklendi
3 kaynak kurtarıldı ve 0 kaynak ölü olarak işaretlendi.) #IABot (v2.0.7 |
Khutuck Bot (mesaj | katkılar) k Bot v3: Kaynak ve içerik düzenleme (hata bildir) |
||
1. satır:
[[Dosya:Pigeons-in-holes.jpg|
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.
|