Topic 6: Pigeonhole Principle (Topik 6: Prinsip Sarang Merpati)

Course Content
CII1G3 (Discrete Mathematics, School of Computing, Telkom University)
0/1
Teknik Berhitung dalam Matematika Diskrit: Dari Dasar Pencacahan hingga Prinsip Sarang Merpati, Permutasi, Kombinasi, dan Perumumannya
About Lesson

Pigeons

EN: Welcome to Topic 5 about Pigeonhole Principle. After completing this topic, you are expected to:

LO-01: understand the definition of the pigeonhole principle.
LO-02: be able to determine “pigeons” and “holes” in combinatorial problems relating to the pigeonhole principle.
LO-03: be able to solve combinatorial problems using generalized pigeonhole principle.

ID: Selamat datang di Topik 5 mengenai Prinsip Sarang Merpati. Setelah menyelesaikan topik ini, Anda diharapkan menguasai capaian berikut:

LO-01: memahami definisi prinsip sarang merpati.
LO-02: mampu menentukan “merpati” dan “sarangnya” dalam masalah kombinatorika terkait prinsip sarang merpati.
LO-03: dapat menyelesaikan masalah kombinatorika menggunakan prinsip sarang merpati yang diperumum.