Akademisyenler öncülüğünde matematik/fizik/bilgisayar bilimleri soru cevap platformu
0 beğenilme 0 beğenilmeme
3.2k kez görüntülendi
Orta Öğretim Matematik kategorisinde (3.7k puan) tarafından  | 3.2k kez görüntülendi

10 güvercin yuvası, 11 güvercin varsa bu yuvaların hepsi dolar ve en az bir tane güvercin açıkta kalır tarzında bir şeydi. Pigeonhole idi sanırsam ingilizcesi. İngilizcesinden daha çok kaynak elde edilebilir diye düşünüyorum araştıracak olan varsa.. 

Okuyacaklar için:

imageb

Muhtemelen soruyu soran cevabıda biliyor maksadı diğerleri öğrensin cevap kısmına Türkçe olarak yazarsanız merak edenler öğrenmiş olurlar

1 cevap

0 beğenilme 0 beğenilmeme

Eğer $n$ dala $n+1$ kuş konmuşsa dallardan birinde en az iki kuş vardır.

İspat: Hiç bir dalda en az iki kuş olmayacağını kabul edelim. Bu da demek oluyor ki dallarda en fazla birer adet kuş olabilir, yani toplamda $n$ sayısından az kuş olmalı. Bu da $n+1\leq n<n+1$ anlamına geliyor, çelişki.

İspata ihtiyaç var mıydı bilmiyorum ama..

(25.4k puan) tarafından 
Ramsey teori nedir?
20,210 soru
21,737 cevap
73,304 yorum
1,911,764 kullanıcı