PERTEMUAN 5: PERMUTASI SEMUA UNSUR BERBEDA

MATERI PEMBELAJARAN:

Permutasi terdiri dari 3 macam yaitu permutasi dengan semua unsur berbeda, permutasi memuat
beberapa unsur yang sama serta permutasi siklis

1. Permutasi dengan Semua Unsur Berbeda

Kadang-kadang kita menemukan pembatasan dalam pemilihan penyusunan unsur-unsur tertentu.
Untuk masalah seperti ini, terlebih dahulu kita selesaikan pembatasannya, kemudian baru kita
gunakan kaidah pencacahan. Apakah Anda memahami contoh 3.a. berikut:
Kadang-kadang kita menemukan pembatasan dalam pemilihan penyusunan unsur-unsur tertentu.
Untuk masalah seperti ini, terlebih dahulu kita selesaikan pembatasannya, kemudian baru kita
gunakan kaidah pencacahan. Apakah Anda memahami contoh 3.b. berikut:
Rangkuman

• Permutasi k unsur dari n unsur berbeda adalah sebuah jajaran dari k unsur yang urutannya
diperhatikan.

• Jika n dan r adalah dua bilangan bulat positif dan r ≤ n, maka banyaknya permutasi r unsur
dari n unsur berbeda tanpa pengulangan, diberi notasi P(n, r) adalah:

n!
𝑃(𝑛,𝑟) =
(n−r )!
• Banyaknya permutasi n unsur dari n unsur berbeda adalah P(n, n) = n!.
Tugas 5:

Diskusikan dengan temanmu semeja untuk menyelesaikan masalah berikut. Selanjutnya tuliskan
hasilnya di kertas, kemudian presentasikan hasil diskusimu di depan kelas.

1. Seorang kandidat presiden hanya dapat mengunjungi enam provinsi dari sepuluh provinsi yang
ingin dikunjunginya. Banyak cara dengan urutan berbeda, ia dapat mengunjungi provinsi-provinsi
itu adalah ... .

2. Bilangan terdiri dari 4 angka disusun dari angka-angka 1, 2, 3, 5, 6, dan 7. Hitung banyak susunan
bilangan dengansemua angkanya berbeda jika:
a. Bilangan yang dihasilkan ganjil.
b. Angka pertama harus ganjil
c. Angka yang dibentuk adalah genap

3. Pada suatu pameran karya seni, lukisan-lukisan ditempatkan pada satu baris. Banyak cara
penempatan lukisan dapat dilakukan jika:
a. ada 10 lukisan yang dipamerkan adalah ... .
b. 10 lukisan dengan 3 lukisan harus berdekatan adalah … .

4. Terdapat 4 buku matematika, 3 buku fisika, dan 5 buku kimia yang berbeda. Akan disusun di
dalam rak yang dapat memuat semua buku tersebut berapa macam susunan yang mungkin jika:
a. Buku yang sejenis saling berdampingan
b. Buku-buku fisika saja yang saling berdampingan.