Prinsip Pigeonhole

PRINSIP PIGEONHOLE

Slamin & Antonius C.P.

Abstract. 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.

See the full text

 

Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google+ photo

You are commenting using your Google+ account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s