PROGRAM MAGISTER PENDIDIKAN MATEMATIKA SPS UHAMKA

SOAL-SOAL LATIHAN KOMBINATORIKA

A. KOMBINATORIKA 1
1. Sebuah kardus berisi banyak bola berwarna merah, biru, dan ungu. Akan diambil 10
buah bola saja. Berapa banyak cara mengambil bola jika bola merah paling sedikit 5.
2. Tentukan koefisien 𝑥 4 dalam ekspansi (5 − 4𝑥)6 .
3. Tentukan koefisien 𝑝3 𝑞 5 𝑟 dalam ekspansi(𝑝 + 2𝑞 + 𝑟 + 𝑠)9 .
4. Terdapat satu lusin pasang kaos kaki berwarna cokelat dan satu lusin pasang kaos kaki
berwarna hitam di dalam sebuah laci. Akan diambil beberapa pasang kaos kaki dari laci
secara acak tanpa melihat ke dalam laci.
a. Berapa jumlah minimum pasang kaos kaki yang harus diambil untuk menjamin
bahwa paling sedikit dua pasang kaos kaki berwarna sama terambil?
b. Berapa jumlah minimum pasang kaos kaki yang harus diambil untuk menjamin
bahwa paling sedikit dua pasang kaos kaki berwarna biru terambil?

B. KOMBINATORIKA 2
1 1 1
1. Tulis pembangkit biasa dari barisan (3! , 4! , 5! , … ).
2. Tentukan banyaknya cara memilih k huruf dari huruf-huruf C, A, N, T, I, K,
sedemikian hingga:
a. Memuat paling sedikit satu C.
b. Memuat tepat satu C dan paling banyak 5A.
c. Setiap konsonan terpilih.
d. Setiap vocal terpilih paling sedikit 10 dan konsonan T dan K masing-masing
terpilih tidak lebih dari 20.

C. KOMBINATORIKA 3
Selesaikan relasi rekursif berikut dengan metode akar karakteristik.

a. 𝑎0 = 0; 𝑎1 = −1; 𝑎𝑛 = 7𝑎𝑛−1 − 12𝑎𝑛−2 , 𝑛 ≥ 2

b. 𝑎0 = 0; 𝑎1 = −1; 𝑎2 = 2; 𝑎𝑛 = 9𝑎𝑛−1 − 15𝑎𝑛−2 + 7𝑎𝑛−3 , 𝑛 ≥ 3

D. KOMBINATORIKA 4
1. Tentukan banyak bilangan bilangan bulat dari 1 sampai dengan 10000 yang tidak
habis dibagi 4, 6, 7, atau 10.
2. Berapa banyak solusi bulat yang dimiliki persamaan 𝑥1 + 𝑥2 + 𝑥3 = 11 ,
dimana 0 ≤ 𝑥1 ≤ 3, 0 ≤ 𝑥1 ≤ 4, dan 0 ≤ 𝑥1 ≤ 6.