İçeriğe geç

Ana sayfa › İspatlar

Tek şekille ispat

Güvercin yuvası ilkesi

10 güvercin, 9 yuva: biri mutlaka paylaşır.

Ortaokul · Sayılar

Her yuvada en fazla bir güvercin olsaydı toplam güvercin sayısı en fazla yuva sayısı kadar olurdu. 10 > 9 olduğundan bu mümkün değil; en az bir yuvada iki güvercin oturur. Bu kadar basit bir fikir, matematikte çok şey kanıtlar.

İspat adımları
  1. Varsayım: her yuvada en fazla 1 güvercin var.
  2. O zaman toplam güvercin sayısı ≤ yuva sayısı = 9.
  3. Ama 10 güvercin var; çelişki.
  4. Genel hâli: n + 1 nesne n kutuya konursa bir kutuda en az 2 nesne bulunur.

İlgili ders · ücretsiz

Karanlıkta Kaç Çorap Çekmelisin? Güvercin Yuvası İlkesi

Elektrik kesik, çekmecede üç renk çorap var: aynı renkten bir çift için en az kaç çorap çekmelisiniz? Bu basit sorunun arkasında güvercin yuvası ilkesi yatıyor. Bu derste ilkenin şaşırtıcı ve güçlü uygulamalarını görüyor, doğru yuvaları seçmenin inceliğini öğreniyoruz.

Süre 10:26 · Kursun tamamı Udemy’de

Bütün örnek dersler

Diğer ispatlar

Bütün ispatlar