Modul 14OSNKombinatorikaBebas diakses tanpa akun

Prinsip Sarang Burung Merpati (Pigeonhole Principle)

MulaiLangkah 1 dari 25

Pemancing berpikir

Berhenti sebentar sebelum menghitung.

Menerapkan prinsip Pigeonhole untuk mencari keadaan terburuk (worst-case scenario) demi mendapatkan kepastian absolut.

Sebelum menghitung, prediksi: bagian mana dari prinsip sarang burung merpati (pigeonhole principle) yang tetap dan bagian mana yang berubah? Jelaskan alasanmu dengan satu representasi visual.

Pertanyaan esensial

Bagaimana prinsip sarang burung merpati (pigeonhole principle) dapat dipahami, direpresentasikan, dan diperiksa tanpa hanya menghafal langkah?