Kombinasi

Pada suatu jenis seleksi masuk Perguruan Tinggi, hanya ada 15 kampus yang diizinkan
mengadakan seleksi bersamaan. Setiap pendaftar pun hanya diizinkan mendaftar 3 kampus dari
15 kampus yang ditawarkan. Ada berapa cara pemilihan kampus yang bisa dilakukan oleh
mahasiswa agar sesuai syarat?

Pembahasan:
C (n,r) = n! / r! . (n – r)!
C (15,3) = 15! / 3! . (15 – 3)!
= 15 x 14 x 13 x 12! / 3 x 2 x 1 x 12!
= 5 x 7 x 13 x 12! / 12!
= 5 x 7 x 13
= 455

Kombinasi dengan pengulangan

Terdapat 8 permen yang akan didistribusikan kepada 4 orang anak. Tentukan banyaknya
kemungkinan jika;
1. Tidak ada batasan apapun.
2. Masing-masing anak mendapat minimal sebuah permen.
Penyelesaian:
Untuk soal 1,
Diketahui: r = 8 dan n = 4

 cara
Anggap setiap anak telah mendapat sebuah permen, maka persoalan ini sama saja dengan
mencari banyaknya cara penditribusian 4 buah permen (yang tersisa) kepada 4 orang anak.
Diketahui: r = 4 dan n = 4

 cara