Prinsip Pigienhole

Prinsip Pigeonhole atau Prinsip Rumah Merpati pertama kali dinyatakan
oleh ahli matematika dari Jerman yang bernama Johann Peter Gustav Lejeune
Dirichlet pada tahun 1834, sehingga prinsip ini juga dikenal dengan
istilah Prinsip Laci Dirichlet. Salah satu contoh penggunaan dari prinsip
ini adalah bahwa jika terdapat 4 mahasiswa yang akan menempati rumah
dengan 3 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. Secara formal Prinsip Pigeonhole ini dijelaskan dalam pernyataan
berikut ini.
Download

Tidak ada komentar:

Posting Komentar