Konsep Dasar Dalam Prisip Teori Pigeonhole atau Sarang Burung Merpati

usahawan-maju Prinsip Pigeonhole atau diartikan Prinsip RumahMerpati pertama kali dinyatakan oleh seorang ahli matematika dari Jerman yang bernama Johann Peter Gustav Lejeune Dirichlet yaitu sekitar pada tahun 1834, karena jasanya prinsip ini juga dikenal dengan istilah namanya, yaitu Prinsip Laci Dirichlet atau Dirichlet's box (or drawer) principle. Dalam sejarah penamaan, nama yang dipakai pertama kali untuk prinsip ini adalah Schubfachprinzip ("drawer principle" or "shelf principle"). Kemudian di Italia,memakai nama asli prinsip dalam bahasa Italia , yaitu "principio deicassetti" yang sampai sekarang masih sering dipakai. Namun demikian prinsip ini lebih sering disebut sebagai prinsip Dirichlet

Pada umumnya prinsip Pigeonhole merupakan salah satu teknik pembuktian yang sederhana dan efektif. Selain itu prinsip ini merupakan salah satu alat kombinatorial yang berguna dalam menghitung objek dengan property tertentu. Prinsip pigeonhole mempunyai banyak pengaplikasian atau penerapan, diantaranya dalam sains komputer, permasalahan relasi, pembagian, permasalahan numerikal, permasalahan geometri umum, trik kartu kombinatorik, fungsi kuadrat, dan teori Ramsey

Prinsip Pigeonhole juga merupakan sebuah contoh dari argument menghitung yang bisa diaplikasikan kebanyak masalah formal, termasuk yang mengandung himpunan takterhingga yang tidak bisa dinyatakan dalam fungsi korespondensi satu-satu.Salah satu contoh penggunaan dari prinsip ini adalah bahwa jika terdapat 8 mahasiswa yang akan menempati rumah dengan 7 kamar maka ada kamar yang ditempati oleh paling sedikit 2 mahasiswa. Pernyataan ini tidak menentukan kamar mana yang ditempati oleh paling sedikit 2 mahasiswa, tetapi hanya menjelaskan keberadaan dari kamar tersebut. Semoga tulisan Konsep Dasar Dalam Prisip Teori Pigeonhole atau Sarang Burung Merpati Bermanfaat,,,,

Konsep Dasar Dalam Prisip Teori Pigeonhole atau Sarang Burung Merpati

Related Posts : Konsep Dasar Dalam Prisip Teori Pigeonhole atau Sarang Burung Merpati

Entri Populer