Tag Archives: prinsip

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 , , | Leave a comment

Pisau Cukur Occam (Jangan lebay dalam berpikir)

Pisau Cukur Occam (Occam’s Razor) adalah prinsip berpikir dalam sains dan tentu saja Matematika. Prinsip ini berkata entities should not be multiplied without necessity Prinsip ini diambil dari nama Fransiskan Inggris William of Occam yang hidup di abad ke-13 Jika … Continue reading

Posted in Logika | Tagged , , | Leave a 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