MATH

INSPIRING
Permutation & Combination
 Counting Permutation
LEVEL XI
Jika kita berhadapan dengan masalah yang berkaitan dengan informasi banyaknya cara yang mungkin
tanpa harus mendaftar semua kemungkinan yang ada, maka kita membutuhkan ilmu permutasi dan
kombinasi. Secara umum, jika suatu himpunan mempunyai n unsur dan jumlah cara pengurutan
terdapat r buah yang dinotasikan dengan P(n,r) dimana .
PERMUTASI r UNSUR YANG DIAMBIL DARI n UNSUR

Example 1
Terdapat enam pelari pada suatu balapan yang harus diselesaikan.

a. Berapa banyak cara perlombaan dapat diselesaikan?

b. Berapa banyak cara pemenang 1, 2, dan 3 dapat ditentukan?

Solusi

a. Banyaknya cara untuk menyelesaikan perlomabaan merupakan urutan

kemungkinan dari setiap pelari, yaitu permutasi dari enam pemain : 6! =
720.
b. Banyaknya pemilihan tiga pemenang (juara 1, 2, dan 3) adalah :

cara

Example 2
Suatu organisasi memiliki 9 anggota. Dalam berapa carakah ketua, sekretaris, dan bendahara dapat
dipilih?

Solusi

Pemilihan ketua, sekretaris, dan bendahara sama halnya dengan permutasi tiga
unsur yang diambil dari sembilan unsur. Maka perumusannya sebagai berikut :

cara
 Example 3
Pada suatu raffle tikcket (penjualan dengan undian), 20 tiket disimpan di topi. Akan dipilih secara acak
4 tiklet. Pemegang tiket pertama mendapatkan mobil, pemegang tiket kedua mendapatkan motor
jupiter, pemegang tiket ketiga mendapatkan sepeda polygon, dan pemegang tiket keempat
mendapatkan handphone. Dalam berapa cara hadiah ini akan didapatkan?

Solusi

Urutan dalam pemilihan tiket akan menentukan siapa yang

akan mendapatkan setiap hadiah. Jadi kita mencari urutan
dari pemilihan 4 unsur yang diambil dari 20 unsur.

 Counting Combination
Ketika kita menghitung permutasi, pada dasarnya kita menghitung banyak urutan yang mungkin
dengan memperhatikan urutan. Akan tetapi pada perhitungan kombinasi urutan tidak diperhatikan.
Misalkan jika terdapat 9 anggota suatu organisasi akan dipilih tiga orang sebagai pengurus. Jika
kepengurusan tersebut tidak diperhatikan siapa ketua, sekretaris, ataubendahara maka kita gunakan
perhitungan kombinasi. Kombinasi dari r unsur yang diambil dari n unsur dinotasikan dengan C(n,r).
KOMBINASI r UNSUR YANG DIAMBIL DARI n UNSUR

Example 4
Pada suatu kontes terdapat sembilan orang peserta. Akan dipilih tiga orang sebagai duta parawisata.
Berapa banyak cara yang mungkin dalam pemilihan duta parawisata tersebut?

Solusi

Perlu diingat, dalam pemilihan tiga orang duta parawisata

tidak diperhatikan urutan (juara1, 2, atau 3). Sehingga dalam
meyelesaikan masalah di atas kita gunakan kombinasi 3
unsur yang diambil dari 9 unsur.

Example 5
Pada suatu kelas terdapat 25 siswa yang terdiri dari 15 wanita dan 10 pria. Akan dipilih 5 orang yang
terdiri dari 3 wanita dan 2 pria untuk mnjadi petugas upacara. Berapa banyak cara yang mungkin
dalam pemilihan petugas apel pagi tersebut ?
Solusi

Terdapat 3 wanita yang dipilih dari 15 orang dalam C(15,3) cara dan 2 pria dipilih
dari 10 orang dalam C(10,2). Maka penyelesaian akhirnya adalah :
 Using Permutation and Combination
Example 6
Suatu “kepanitiaan tujuh” terdiri dari ketua, wakil ketua, bendahara, dan empat anggota. Kepanitian
tujuh ini dipilih dari 20 siswa. Berapa banyak susunan kepanitiaan tujuh dapat dipilih ?
Solusi

Pada pemilihan tiga pengurus (ketua, wakil ketua, dan bendahara) urutan sangat
diperhatikan maka kita gunakan permutasi.

Pada pemilihan empat pengurus (anggota panitia) urutan tidak perlu diperhatikan,
dan juga siswa yang tersisa 17 orang Sehingga kita gunakan kombinasi.

Sehingga penyelesaian akhirnya adalah:

Example 7
Pada suatu piknik mahasiswa Cambridge, 12 orang berdiri berbaris untuk difoto. Berapa banyak
susunan yang mungkin apabila

a. Jane and John memaksa untuk selalu berdampingan.

b. Jane and John memaksa untuk tidak mau berdampingan.

Solusi

Perlu diperhatikan bahwa urutan berdiri dari setiap mahasiswa penting, maka kita
akan gunakan permutasi. Akan tetapi kita tidak bisa langsung mnggunakan
permutasi.
a. Karena Jane dan John ingin selalu bersama, maka kita anggap mereka sebagai
satu orang. Sehingga terdapat 11 orang dan banyak susunannya P(11,11) cara.
Akan tetapi pada setiap susunan terdapat dua cara Jane dan John berdampingan,
yaitu: Jane-John dan John-Jane. Sehingga penyelesaiannya adalah:

b. Terdapat P(12,12) cara dalam menyusun 12 orang. Pada bagian (a) jane-John
selalu berdampingan, maka jika Jane-John tidak pernah berdiri berdampingan
adalah:

 Exercise
1. “Class Officer”. Berapa banyak susunan yang mungkin dari pemilihan Ketua, Sekretaris, dan
Bendahara yang dipilih dari 15 siswa ?
2. “Seating Arrangements”. terdapat 10 orang dalam suatu pesta.
3. “Three Letter Word”. Akan disusun tiga huruf dari kata “ABCDEF”. Berapa banyak susunan yang
mungkin ? (tidak ada pengulangan)
4. “MATEMATIKA”. Akan disusun tiga huruf dari kata “MATEMATIKA”. Berapa banyak susunan yang
mungkin terbentuk ? (tidak ada pengulangan)
5. “Three digit numbers”. Berapa banyak tiga angka berbeda yang dapat dibentuk dari angka 2, 4, 6,
8 ? (tidak ada pengulangan angka)
6. “Contest Prize”. Dalam berapa cara juara 1, juara 2, dan juara 3 dapat dipilih dari 1000 peserta
lomba ?
7. “Seating Arrangement”. Berapa banayk susunan yang mungkin terbentuk dari lima siswa yang
duduk berbaris jika Jack ingin duduk hanya di kursi pertama ?

8. “Committee”. Suatu kepanitiaan memerlukan tiga orang yang dipih dari 25 orang. Berapa banyak
susunan yang mungkin terbentuk ?
9. “Raffle” Pada suatu raffle yang terdiri dari 12 tiket dan dipilih tiga pemenang. Berapa banyak
susunan yang mungkin?
10. “Choosing Books”. Berapa banyak cara enam orang dipilih dari sepuluh orang ?
11. “Draw Poker Hands”. Berapa banyak lima kartu berbeda dapat diperoleh yang diambil dari 52
kartu ?

12. “Field Trip”. Suatu kelas yang terdiri dari 30 siswa, hanya tujuh orang yang boleh ikut perjalanan.
Tentukan banyaknya susunan sehingga tujuh orang dipilih dengan kondisi berikut :
a. Mr. Toro harus ikut.
b. Mr. Toro tidak boleh ikut.
c. Tidak ada batasan siapa yang boleh atau tidak untuk pergi.
13. “Persib`s Line up”. Tim Persib memiliki 20 pemain yang terdiri dari 4 striker, 5 gelandang, 4
pemain tengah, 4 pemain belakang, dan 3 kiper. Berapa banyak susunan yang mungkin terbentuk,
jika Drago Mamic hendak memainkan 1 kiper, 3 pemain bertahan, 4 gelandang, dan 3 penyerang ?
14. “Setting Arrangement”. Dalam berapa banyak cara 4 wanita dan 4 pria dapat duduk pada 8 kursi
tersusun baris, jika:
a. semua wanita duduk berdampingan
b. pria dan wanita duduk bergantian.
15. “Jogging Routes”. Mr.Toro berjogging dari rumah ke Health Club, yang berjarak 8 blok ke timur dan
5 blok ke utara dari rumahnya. Mr. Toro menyukai memilih rute sesingkat mungkin dan bervariasi
(lihat gambar). Berapa banyak rute berbeda yang ada? (Hint : Rute pada gambar dapat disimbolkan
dengan TUUTTTUTUUTU, dimana T untuk simbol timur dan U untuk utara)