Anda di halaman 1dari 1

KOMBINATORIKA

F Tugas
Kerjakan dengan tuntas soal-soal berikut ini.
1. Ekspansikan dengan teorema Binomial Newton:
(a) (1 + 𝑥)−1 (b) (1 + 𝑥)−2 (c) (1 + 𝑥)−3
2. Tentukan Koefisien 𝑥101 𝑦 49 dalam ekspansi (2𝑥 − 3𝑦)150 .
3. Diketahui multiset A={4.a, 3.b, 2.c} dan B={2.a, 3.b, 4.}.
Tentukan 𝐴 ∪ 𝐵, 𝐴 ∩ 𝐵, 𝐴 − 𝐵.
4. Tentukan solusi relasi rekursif: 𝑎𝑛 = 2𝑎𝑛−1 + 𝑎𝑛−2 − 2𝑎𝑛−3 dengan
𝑎0 = 9, 𝑎1 = 10, 𝑎2 = 32.
5. Tentukan solusi relasi rekursif: 𝑓𝑛 = 𝑓𝑛−1 + 𝑓𝑛−2 dengan 𝑓0 = 0 dan 𝑓1 = 1.
6. Tentukan fungsi pembangkit dari barisan: 0,2,2,2,2,2,2,0,0,0,0,0,... dan sederhanakan.
7. Tentukan barisan dari fungsi pembangkit berikut ini:
(a) (1 + 3𝑥)−1 (b) (1 − 𝑥)−2