KOMBINASI

Definisi 1.2
Susunan r unsur dari n unsur yang tanpa memperhatikan urutan (1 r n) disebut kombinasi r
unsur dari n unsur.
Banyaknya kombinasi r unsur dinyatakan dengan C(n,r) atau
r
n
| |
|
\ .

Contoh 2.1
Beberapa permasalahan kombinasi adalah :
a. Memilih 2 pria dari 5 pria
b. Memilih 8 soal dari 10 soal untuk dikerjakan

Contoh 2.2
Terdapat 8 titik berbeda pada lingkaran, termasuk A dan B. Beberapa pertanyaan tentang
kombinasi adalah :
a. Ada berapa garis dapat dibuat ?
b. Ada berapa segitiga dapat dibuat?
c. Ada berapa segi lima dapat dibuat?
d. Ada berapa segi lima dapat dibuat melalui A?
e. Ada berapa segi lima dapat dibuat melalui A dan B?
f. Ada berapa segi empat tidak melalui A maupun B?
g. Ada berapa segi empat dengan sisi AB?

Contoh 2.3
Kombinasi kombinasi 3 unsur dari unsur unsur A = {p, q, r, s} antara lain adalah {p, q, r},
{p, q, s} dan {q, r, s}

Contoh 2.4
Semua kombinasi 2 unsur dari unsur unsur A = {p, q, r, s} adalah
{p, q}, {p, r}, {p, s}, {q, r}, {q, s}, dan {r, s}.

Contoh 2.5
Banyaknya kombinasi 3 unsur dari 4 unsur A = {p, q, r, s} dan banyaknya permutasi 3 unsur
dari 4 unsur A = {p, q, r, s} dapat ditunjukkan dengan table berikut :

P(4, 3) C(4,3)
{p, q, r}, {p, r, q}, {q, p, r}, {q, r, p}, {r, p, q}, {r, q, p}, {p, q, s},
{p, s, q}, {q, p, s}, {q, s, p}, {s, p, q}, {s, q, p}, {p, r, s}, {p, s, r},
{r, p, s}, {r, s, p},













Untuk memperdalam pemahaman Anda mengenai materi diatas, kerjakanlah latihan
berikut!

1) Berapa banyaknya cara memilih :
(a) 2 pria dari 5 pria
(b) 2 pria dari 5 pria, dan 3 wanita dari 6 wanita
(c) 8 soal dari 10 soal (untuk dikerjakan)
(d) 3 orang dari 4 pria dan 3 wanita
2) Terdapat 8 titik berbeda pada lingkaran, termasuk A dan B
(a) Berapa banyaknya garis dapat dibuat?
(b) Berapa banyaknya segitiga dapat dibuat?
(c) Berapa banyaknya segilima dapat dibuat?
(d) Berapa banyaknya segiempat dapat dibuat dengan sisi AB?
(e) Berapa banyaknya segilima dapat dibuat melalui titik A?
3) Suatu panitia terdiri dari 4 mahasiswa, diambil atau dipilih dari 12 mahasiswa, termasuk
Rudi dan Rini.
(a) Ada berapa cara menyusun panitia?
(b) Ada berapa cara menyusun panitia jika Rudi dan Rini tidak boleh terpilih bersama-sama?
(c) Ada berapa cara menyusun panitia jika Rudi dan Rini harus terpilih bersama- sama?
4) Buktikan :

2 2 2 2 2
2
1 1 1
t t t t
t t t t
+ | | | | | | | |
+ + =
| | | |
+ +
\ . \ . \ . \ .

5) Buktikan :

2
0
2
n
r
n n
n Z
n r
+
=
| | | |
= e
| |
\ . \ .

Petunjuk Jawaban Latihan

1) (a)
5
5!
10
2 2!3!
| |
= =
|
\ .

(b)
5 6
5! 6!
. 10.20 200
2 3 2!3! 3!3!
| || |
= = =
| |
\ .\ .

(C)

10
10!
45
8 8!2!
| |
= =
|
\ .

(d)

4 3 4 3 4 3 4 3
3 0 2 1 1 2 0 3
| || | | || | | || | | || |
+ + +
| | | | | | | |
\ .\ . \ .\ . \ .\ . \ .\ .

2) (a)
8
2
| |
|
\ .
(sebab setiap 2 titik menentukan satu garis)
(b)
8
3
| |
|
\ .
(sebab setiap 3 titik menentukan satu segitiga)
(c)
8
5
| |
|
\ .
(sebab setiap 5 titik menentukan satu segilima)
(d)
6
2
| |
|
\ .
(sebab titik-titik A dan B sudah terpilih, kekurangan 2 titik dipilih dari 6 titik tersisa)
(e)
7
4
| |
|
\ .
(sebab titik-titik A sudah terpilih, kekurangan 4 titik dipilih dari 7 titik tersisa)
3) (a)
12
495
4
| |
=
|
\ .

(b)
12 10
495 45 450
4 2
| | | |
= =
| |
\ . \ .

(c)
10 10
210 45 255
4 2
| | | |
+ = =
| |
\ . \ .

4)
2 2 2
2
1 1
t t t
t t t
| | | | | |
+ +
| | |
+
\ . \ . \ .

=
2 2 2 2
1 1
t t t t
t t t t
| | | | | | | |
+ + +
| | | |
+
\ . \ . \ . \ .

=
2 1 2 1
1
t t
t t
+ + | | | |
+
| |
+
\ . \ .
(menurut Teorema Vandermonde)
=
2 2
1
t
t
+ | |
|
+
\ .
(menurut Teorema Vandermonde)

5) Cara 1 :
2n
n
| |
|
\ .
dapat dipandang sebagai memilih (mengambil) n orang dari 2n orang yang
terdiri dari n pria dan n wanita.
2n n n
n n
+ | | | |
=
| |
\ . \ .

= ...
1 1 2 2 0
n n n n n n n n
n n n n n
| || | | || | | || | | || |
+ + +
| | | | | | | |

\ .\ . \ .\ . \ .\ . \ .\ .

= ...
0 0 1 1 2 2
n n n n n n n n
n n
| || | | || | | || | | || |
+ + + +
| | | | | | | |
\ .\ . \ .\ . \ .\ . \ .\ .

=
2
0
n
r
n
r
=
| |
|
\ .

5) Cara 2 :
2n
n
| |
|
\ .
dapat dipandang sebagai mencari koefisien x
2
dari f(x) = (1+ x)
2
={(1+x)
n
}
2

Koefisien x
n
dalam {(1+x)
n
}
2
adalah koefisien x
n
dalam :


=
2 2
... ...
0 1 2 0 1
n n
n n n n n n n
x x x x x
n n
| | | | | | | | | | | | | |
+ + + + + + +
` `
| | | | | | |
\ . \ . \ . \ . \ . \ . \ . ) )

Koefisien x
n
adalah :


= ...
0 0 1 1 2 2 1 1
n n n n n n n n n n
n n n n
| || | | || | | || | | || | | || |
+ + + + +
| | | | | | | | | |

\ .\ . \ .\ . \ .\ . \ .\ . \ .\ .

2
2
...
0 1 2
n
n n n n
x x x
n
| | | | | | | |
+ + + +
`
| | | |
\ . \ . \ . \ . )
...
0 1 1 2 1 1 1 0
n n n n n n n n n n
n n n n n
| || | | || | | || | | || | | || |
+ + + + +
| | | | | | | | | |

\ .\ . \ .\ . \ .\ . \ .\ . \ .\ .
=
2 2 2 2 2
...
0 1 2 1
n n n n n
n n
| | | | | | | | | |
+ + + +
| | | | |

\ . \ . \ . \ . \ .

=
2
0
n
r
n
r
=
| |
|
\ .

1.
10
3
| |
=
|
\ .
120

2.
10
286
13
| |
=
|
\ .

3.
4 4 4 4 4
16
0 1 2 3 4
| | | | | | | | | |
+ + + + =
| | | | |
\ . \ . \ . \ . \ .

4.
1
2 2
n n
n
+ | | | |
= +
| |
\ . \ .

5.
2
2
2
2 2
n n
n
| | | |
= +
| |
\ . \ .

6.
1
( )
n n
n r n
r r
| | | |
=
| |
\ . \ .

7. Koefisien p
3
q
2
dari (-4p+3q)
5
adalah -5760
8. Koefisien a
2
b c
3
dari (2a - 3b- c)
6
adalah 720
9.
6 6
1 2
| | | |
+ =
| |
\ . \ .

10.
( 1)
1
m n m n
m n
m m
+ + | | | |
+ =
| |
+
\ . \ .