Tag Archives: merpati

Pembuktian Prinsip Rumah Merpati

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 , , | 1 Comment

Prinsip Rumah Merpati

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