Metode Sarang Merpati 478A27
1. Masalah: Metode sarang merpati digunakan untuk menentukan jumlah minimum sarang yang diperlukan agar sejumlah burung dapat ditempatkan dengan aturan tertentu.
2. Rumus dasar metode sarang merpati adalah: Jika $n$ burung ditempatkan ke dalam $m$ sarang, dan $n > m$, maka setidaknya ada satu sarang yang berisi minimal $\left\lceil \frac{n}{m} \right\rceil$ burung.
3. Penjelasan: Metode ini menyatakan bahwa jika jumlah burung lebih banyak daripada sarang, maka ada sarang yang harus menampung lebih dari satu burung.
4. Contoh: Jika ada 10 burung dan 3 sarang, maka minimal satu sarang harus berisi $\left\lceil \frac{10}{3} \right\rceil = 4$ burung.
5. Kesimpulan: Metode sarang merpati membantu kita memastikan distribusi minimum dalam pengelompokan objek ke dalam wadah terbatas.