Kerjakan

1. Untuk keperluan penelitian akan ditanam 4 jenis padi (𝑝1 , 𝑝2 , 𝑝3 , 𝑝4 ) pada 5 petak sawah
yang berbeda (𝑠1 , 𝑠2 , 𝑠3 , 𝑠4 , 𝑠5 ).
a. Buat diagram pohon dan tabel silang untuk menentukan banyak cara penanaman 4
jenis padi di 5 petak sawah yang berbeda pada penelitian tersebut.
b. Tentukan banyak cara penanaman pada penelitian tersebut.
2. Tentukan banyak pasang pakaian yang dapat dikenakan seorang siswa apabila ia mempunyai
5 celana panjang dan 8 kemeja.

Notasi Faktorial
Misalkan 𝑛 bilangan asli, bentuk 𝑛! Dinamakan 𝑛 faktorial dengan:

𝒏! = 𝒏 × (𝒏 − 𝟏) × (𝒏 − 𝟐) × ⋯ × 𝟑 × 𝟐 × 𝟏
Dan
𝟎! = 𝟏
Contoh:
10!
= ....
8!

Penyelesaian :

10! 10  9  8  7  6  5  4  3  2 1
=
8! 8  7  6  5  4  3  2 1
= 90
Kerjakan:
1. Hitung nilai dari
a. 3! b. 5! C. (7-2)!
17!
2. Hitung nilai dari .
15!2!
Permutasi
Permutasi adalah banyak cara untuk menyusun 𝑛 unsur yang berbeda dalam urutan tertentu tanpa
ada unsur yang diulang dari unsur-unsur tersebut.

a. Permutasi dari unsur-unsur yang berbeda

Banyak permutasi 𝑘 unsur dari 𝑛 unsur yang tersedia adalah sebagai berikut.
n!
Pk atau Pkn atau P (n, k ) = ;k  n
(n − k )!
n

Contoh:
Tentukan banyak kata yang dapat disusun dari semua huruf M, A, S, T, E, dan R.
Penyelesaian:
Banyak kata yang dapat dibentuk merupakan permutasi 6 huruf berbeda dari 6 huruf
tersedia adalah
6!
P6 =
(6 − 6)!
6

6  5  4  3  2 1
= = 720
1
 Kerjakan:
1. Hitung nilai dari .
2. Tentukan banyak permutasi 2 unsur berbeda dari 25 unsur yang tersedia.
3. Tentukan banyak kata yang dapat disusun dari huruf P, A, D, dan I.

b. Permutasi yang memuat beberapa unsur yang sama

Banyak permutasi 𝑛 unsur dari 𝑘 unsur yang sama adalah sebagai berikut.

n!
n P( k1 , k2 ,..., kn ) =
k1 !k2 !...kn !
Contoh:
Tentukan banyak susunan enam unsur dari empat unsur yang sama.
Penyelesaian:

6!
P=
4!
6  5  4  3  2 1
=
4  3  2 1
= 30

c. Permutasi siklis

Ilustrasi permutasi siklis dengan 3 unsur

𝐶 𝐵
𝐴
𝐵𝐴 𝐶
Banyak permutasi dari 𝑛 unsur yang berbeda yang disusun dalam bentuk siklis (melingkar) adalah
sebagai berikut.

n P(siklis) = (n − 1)!
Contoh:
Enam peserta rapat akan menempati kursi pada meja bundar. Tentukan banyak susunan posisi duduk
yang dapat terjadi.
Penyelesaian:

6 P(siklis) = (6 − 1)!
= 5!
= 5  4  3  2 1
= 120
Kerjakan:
1. Tentukan banyak permutasi dari 10 unsur yang memuat 6 unsur yang sama, 2 unsur lainnya
sama, dan 2 unsur lainnya lagi sama.