Nama : Catharina Fredella Kusumaningtyas

NIM : 21301241005
Kelas : Pendidikan Matematika A
Mata Kuliah : Matematika Diskret

TUGAS

Perintah:
Pelajari permutasi, kombinasi, dan pigeon hole. Buat satu contoh soal dan penyelesaian nya untuk
masing-masing!

Jawaban:
• Contoh soal permutasi
Sekelompok mahasiswa yang terdiri dari 10 orang akan mengadakan rapat dan duduk
mengelilingi sebuah meja, ada berapa carakah kelima mahasiswa tersebut dapat diatur pada
sekeliling meja tersebut?
Penyelesaian:
𝑃5 = (10 − 1)!
𝑃5 = 9!
𝑃5 = 0.8.7.6.5.4.3.2.1
𝑃5 = 362880 cara

• Contoh soal kombinasi

Seorang peternak akan membeli 3 ekor kelinci dan 2 ekor bebek dari seorang pedagang yang
memiliki 6 ekor kelinci dan 4 ekor bebek. Berapa carakah peternak tersebut dapat memilih
ternak-ternak yang diinginkannya?
Penyelesaian:
6! 6!
a) Banyak cara memilih kelinci: 6𝐶3 = 3!(6−3)! = 3!3! = 20 cara
4! 4!
b) Banyak cara memilih bebek: 4𝐶2 = 2!(4−2)! = 2!2! = 6 cara
Jadi, peternak tersebut memiliki pilihan sebanyak 20𝑥6 = 120 cara.

• Contoh soal pigeon hole

Di kelas Matematika Diskret A terdapat 36 mahasiswa, tentukam beberapa paling sedikit
mahasiswa yang lahir pada bulan yang sama?
Pemyelesaian:
Diketahui:
Jumlah mahasiswa = 36
Jumlah bulan = 12
𝑁 36
[ ]=[ ]=3
𝑘 12
Jadi dari perhitungan tersebut, paling tidak terdapat 3 mahasiswa yang lahir pada bulan yang
sama.