Tag Archives: merpati

Pembuktian Prinsip Rumah Merpati

Posted on October 24, 2020 by Nursatria

Saya pernah membahas prinsip rumah merpati (pigeonhole priciple) dan contoh aplikasinya di sini. Prinsip Rumah Merpati: Jika ada n merpati dan m rumah merpati dengan n > m (banyaknya merpati lebih banyak daripada rumahnya) maka paling tidak ada 1 rumah … Continue reading →

Posted in pembuktian | Tagged , , | 3 Comments

Prinsip Rumah Merpati

Posted on April 30, 2014 by Nursatria

Prinsip Rumah Merpati (Pigeonhole Principle) pertama kali dinyatakan oleh oleh Matematikawan Jerman, Peter Gustav Lejeune Dirichlet  pada tahun 1834, meskipun saat itu dia mengunakan istilah Schubfachprinzip ( Prinsip Laci atau Prinsip rak). Frase Prinsip Rumah merpati baru muncul di Jurnal matematika oleh … Continue reading →

Posted in matematika diskrit | Tagged , , , , | 6 Comments