Latihan

1) Pada persamaan x1 + x2 + x3 + x4 = 12, xi adalah bilangan bulat  0.

Berapa jumlah kemungkinan solusinya?

2) 20 buah apel dan 15 buah jeruk dibagikan kepada 5 orang anak,

tiap anak boleh mendapat lebih dari 1 buah apel atau jeruk, atau
tidak sama sekali. Berapa jumlah cara pembagian yang dapat
dilakukan?
Jawaban Latihan

 Penyelesaian:
1) Analogi: 12 buah bola akan dimasukkan ke dalam 4 buah kotak
(dalam hal ini, n = 4 dan r = 12).

Bagilah keduabelas bola itu ke dalam tiap kotak. Misalnya,

o Kotak 1 diisi 3 buah bola (x1 = 3)
o Kotak 2 diisi 5 buah bola (x2 = 5)
o Kotak 3 diisi 2 buah bola (x3 = 2)
o Kotak 4 diisi 2 buah bola (x4 = 2)
o x1 + x2 + x3 + x4 = 3 + 5 + 2 + 2 = 12

❖ Ada C(4 + 12 – 1, 12) = C(15, 12) = 455 buah solusi.

Jawaban Latihan

 Penyelesaian:

2) Interpretasi Soal:
❖ n = 5, r1 = 20 (apel) dan r2 = 15 (jeruk)
✓ Membagi 20 apel kepada 5 anak: C(5 + 20 – 1, 20) cara,
✓ Membagi 15 jeruk kepada 5 anak: C(5 + 15 – 1, 15) cara.

❖ Jumlah cara pembagian kedua buah itu adalah

✓ C(5 + 20 – 1, 20)  C(5 + 15 – 1, 15) = C(24, 20)  C(19, 15)
✓ ➔ 10.626 x 3876 = 41.186.376
 Soal UTS 2015

 (Nilai 15). Seorang guru memiliki 4 murid perempuan dan

3 murid laki-laki yang semuanya berusia di bawah 17
tahun. Guru tersebut ingin mengajak murid-muridnya ke
restoran. Karena mobil yang dimiliki guru tersebut hanya
mampu memuat 5 orang termasuk dirinya, maka hanya 4
muridnya yang dapat naik mobilnya. Guru tersebut perlu
minimal satu murid laki-laki di mobilnya untuk
menemaninya sebagai penunjuk jalan. Berapa banyaknya
cara guru tersebut memilih siapa saja murid yang
diajaknya ke restoran?
 Soal UTS 2015

 (Nilai 15). Seorang guru memiliki 4 murid perempuan dan 3 murid laki-laki yang semuanya
berusia di bawah 17 tahun. Guru tersebut ingin mengajak murid-muridnya ke restoran.
Karena mobil yang dimiliki guru tersebut hanya mampu memuat 5 orang termasuk dirinya,
maka hanya 4 muridnya yang dapat naik mobilnya. Guru tersebut perlu minimal satu anak
laki-laki di mobilnya untuk menemaninya sebagai penunjuk jalan. Berapa banyaknya cara
guru tersebut memilih siapa saja murid yang diajaknya ke restoran?
❖ Cara 1 :
 Banyaknya cara ➔ (1 anak lelaki dan 3 anak perempuan ) + (2 anak lelaki dan 2 anak
perempuan ) + (3 anak lelaki dan 1 anak perempuan )
 (C(3,1)*C(4,3)) + (C(3,2)*C(4,2)) + (C(3,3)*C(4,1))
 (3*4) + (3*6) + (1*4) ➔ 12 + 18 + 4
 34
❖ Cara 2 :
 Banyaknya cara ➔ total seluruh kemungkinan – kemungkinan semua anak
perempuan
 C(7,4) – C(4,4) = 34 cara
 Soal UTS 2016

 Berapa banyak solusi bilangan bulat dari 𝑥1 + 𝑥2 + 𝑥3 = 18 dengan syarat

o A) 5 ≤ 𝑥1 ; 6 ≤ 𝑥2 ; 6 ≤ 𝑥3
o B) 0 ≤ 𝑥1 ≤ 7; 0 ≤ 𝑥2 ≤ 8 ; 0 ≤ 𝑥3 ≤ 9.

❖ Jawaban A:
 Misalkan
o x1 = 5 + a1, karena rentang x1 adalah 5 ≤ 𝑥1 , maka 0 ≤ 𝑎1
o x2 = 6 + a2, karena rentang x2 adalah 6 ≤ 𝑥2 , maka 0 ≤ 𝑎2
o x3 = 6 + a3, karena rentang x3 adalah 6 ≤ 𝑥3 , maka 0 ≤ 𝑎3
 Sehingga 𝑥1 + 𝑥2 + 𝑥3 = 18 ↔ (5+a1)+ (6+a2) + (6+a3) = 18
 Dengan kata lain, a1 + a2 + a3 = 1
❖ Jadi, jawaba yang dicari adalah C(3 + 1 – 1, 1) ➔ C(3, 1) ➔ 3
 Jawaban b

 Misalkan
o a1 = 7 – x1, karena rentang x1 adalah 0 ≤ 𝑥1 ≤ 7, maka 0 ≤ 𝑎1 ≤ 7
o a2 = 8 – x2, karena rentang x2 adalah 0 ≤ 𝑥2 ≤ 8, maka 0 ≤ 𝑎2 ≤ 8
o a3 = 9 – x3, karena rentang x3 adalah 0 ≤ 𝑥3 ≤ 9, maka 0 ≤ 𝑎3 ≤ 9
 Sehingga 𝑥1 + 𝑥2 + 𝑥3 = 18 ↔ (7-a1)+ (8-a2) + (9-a3) = 18
 Dengan kata lain, a1 + a2 + a3 = 6
 Jawaban B

 Perhatikan bahwa,
o a1 + a2 + a3 = 6
o 0 ≤ 𝑎1 ≤ 7
o 0 ≤ 𝑎2 ≤ 8
o 0 ≤ 𝑎3 ≤ 9

 Berhubung ruas kanan a1 + a2 + a3 = 6 (yaitu 6) kurang dari batas

maksimum a1, a2, a3; maka untuk kasus ini sama saja Anda diminta untuk
mencari banyak solusi a1 + a2 + a3 = 6 dengan syarat a1 ≥ 0, a2 ≥ 0, a3 ≥ 0;
yaitu sebanyak (rumus kombinasi dengan perulangan)

 C(3 + 6 – 1, 6) ➔ C(8, 6) ➔ 28