NIM : 190301408
Prodi : Ekonomi/Manajemen
Semester : 1 (Satu)
Mata Kuliah : Matematika Ekonomi
Kasus Permutasi
1. Untuk menyambut suatu pertemuan delegasi negara yang dihadiri oleh lima
negara. Panitia kemudian akan memasang kelima bendera yang merupakan
bendera dari lima negara yang hadir. Berapa banyak cara untuk panitia
menyusun kelima bendera tersebut ?
Penyelesaian :
Apabila terdapat unsur yang berbeda dan diambil n unsur, maka banyaknya
susunan atau permutasi yang berbeda dari n unsur tersebut merupakan P(n,n)
= n! atau nPn = n!
Dari kelima bendera yang ada, berarti kita peroleh n = 5, sehingga banyak
susunan bendera yang mungkin yakni :
5! = 5.4.3.2.1 = 120 cara
Maka, panitia dapat menyusun kelima bendera tersebut dengan 120 cara.
2. Sebanyak 3 orang anak akan duduk bersama di sebuah bangku yang panjang.
Ada berapakah cara mereka duduk bersama pada bangku tersebut?
Penyelesaian :
Ketiga anak akan duduk bersama, maka dipakai rumus permutasi P(3,3)
P(3,3) = 3! = 3x2x1 = 6
Maka ketiga anak tersebut bisa duduk bersama dengan 6 cara.
4. Dari 5 orang anggota keluarga akan segera duduk mengelilingi satu meja
bundar, berapa banyaknya cara penyusunan yang bisa dibuat dari 5 orang
tersebut?
Penyelesaian :
Kasus tersebut merupakan kasus permutasi siklis. Permutasi siklis merupakan
suatu permutasi melingkar (urutan melingkar) dengan nPsiklis = (n-1)!
Dari kelima anggota keluarga yang akan duduk, berarti kita peroleh n = 5,
sehingga banyak susunan tempat duduk yang mungkin yakni :
5Psiklis = (5 – 1)! = 4! = 4.3.2.1 = 24 cara
Maka, banyaknya cara penyusunan yang bisa dibuat dari 5 anggota keluarga
tersebut adalah 24 cara.
Jadi, P6 = 63
= 216 susunan
Sehingga susunan 3 buah bilangan dari angka 1, 2, 3, 4, 5, serta 6 adalah 216
susunan.
10 x 9 x 8 x 7 x 6 x 5 x 4 !
=
2x1 x3 x 2x 1x 4! x1
= 12.600 cara
Penyelesaian :
Jika salah seorang selalu duduk dikursi tertentu maka tinggal 7 orang dengan
3 kursi kosong.
Maka banyaknya cara duduk adalah :
7!
P(7,3) =
( 7−3 ) !
7!
=
4!
7 x6 x5 x 4!
=
4!
= 210 cara
Maka, banyaknya cara duduk yang dapat dibuat adalah 210 cara.
8. Suatu pertemuan diikuti oleh 9 peserta yang akan duduk mengelilingi meja
bundar. Felix, Meilvi, dan Valen ikut dalam pertemuan itu. Tentukan banyak
susunan tempat duduk yang terjadi:
a. Jika semua peserta bebas memilih tempat duduk.
b. Felix, Meilvi, dan Valen duduk berdampingan.
c. Felix, Meilvi, dan Valen tidak boleh ketiganya duduk berdampingan.
Penyelesaian :
Jika urutan objek dibalik, maka nilai akan berbeda. Sehingga, permasalahan
tersebut dapat diselesaikan dengan menggunakan konsep permutasi, lebih
tepatnya permutasi siklis.
a. Jika semua peserta bebas memilih tempat duduk, maka banyak susunan
posisi duduk yang mungkin adalah :
nP(siklis) = 9P(siklis)
= (9-1)!
= 40.320
Jadi, banyak susunan posisi duduk yang mungkin adalah 40.320 cara.
c. Banyak posisi duduk jika Felix, Meilvi, dan Valen tidak boleh bertiganya
duduk berdampingan = banyak posisi duduk semua peserta – banyak posisi
duduk mereka bertiga duduk berdampingan.
Jadi, banyak susunan posisi duduk yang mungkin adalah 40.320 - 30.240 =
10.080.
9. Lima putra dan tiga putri duduk berderet pada 8 kursi kosong sesuai dengan 8
lembar karcis bioskop yang mereka miliki. Berapa banyak cara untuk duduk
yang diperoleh dengan urutan berbeda jika :
a. Putra dan putri dapat duduk di sembarang kursi?
b. Putra dan putri masing-masing mengelompok sehingga hanya sepasang
putra dan putri yang dapat duduk berdampingan?
Penyelesaian :
a. Terdapat 8 orang yang menempati 8 kursi dimana perbedaan urutan duduk
memberikan hasil yang berbeda. Ini adalah masalah permutasi 8 unsur dari
8 unsur atau P(8, 8) diberikan oleh :
P(8, 8) = 8! = 8 x 7 x 6 x 5 x 3 x 2 x 1 = 40.320
b. 5 orang putra duduk pada 5 kursi tertentu dan pertukaran duduk hanya
boleh pada ke 5 kursi tersebut, sehingga banyaknya cara duduk putra
adalah P(5, 5). Demikian juga 3 putri duduk pada tiga kursi tertentu dan
pertukaran duduk diatara mereka hanya boleh pada ke 3 kursi ini, sehingga
banyaknya cara untuk duduk putri adalah P(3, 3).
Dengan demikian, banyak cara duduk 5 putra dan 3 putri yang masing-
masing mengelompok adalah :
P(5,5) x P(3,3) = 5! x 3!
=5x4x3x2x1x3x2x1
= 720 cara
10. Jika 3 laki-laki dan 3 perempuan duduk dalam suatu baris sehingga tidak ada
2 laki-laki yang duduk berdekatan maka banyak susunan duduk berbeda yang
mungkin adalah ?
Penyelesaian :
Formasi duduk yang mungkin agar tidak ada 2 laki-laki yang duduk
berdekatan ada 4, yaitu :
LPLPLP
PLPLPL
LPPLPL
LPLPPL
1. Dalam suatu kelas terdiri dari 7 murid perempuan dan juga 3 murid laki-laki.
Dari kelas itu kemudian akan dipilih 3 orang murid secara acak. Maka
peluang bahwa yang terpilih ketiga-tiganya perempuan adalah ?
Penyelesaian :
Dalam permasalahan ini, urutan tidak menjadi hal yang perlu diperhatikan,
sehingga rumus yang digunakan adalah kombinasi.
Banyaknya cara untuk memilih 3 murid dari 10 murid secara acak
(misalkan dengan variabel n) :
n = 10C3
10 !
n =
7 ! 3!
10 x 9 x 8 x 7 !
=
7! x3 x 2x1
= 120 cara
Banyaknya cara untuk memilih 3 murid perempuan dari 7 murid
perempuan (contohnya dengan variabel k) :
n = 7C3
7!
n =
3! (4−3)!
7!
=
3! 4 !
7 x6 x5 x 4!
=
3 x2 x1 x 4!
= 35 cara
Peluang bahwa yang terpilih ketiga-tiganya perempuan adalah :
k
P(3pi) =
n
35 7
P(3pi) = =
120 24
2. Seorang peternak akan membeli 3 ekor ayam dan 2 ekor kambing dari
seorang pedagang yang memiliki 6 ekor ayam dan 4 ekor kambing. Dengan
berapa cara peternak tersebut dapat memilih ternak-ternak yang
diinginkannya?
Penyelesaian :
Banyak cara memilih ayam adalah :
6!
6C3 =
3! ( 6−3 ) !
6!
=
3! 3 !
6 x5 x 4 x3!
=
3! x 3x 2x 1
= 20 cara
Banyak cara memilih kambing adalah :
4!
4C2 =
2! ( 4−2 ) !
4!
=
2! 2 !
4 x 3 x 2!
=
2! x2 x1
= 6 cara
Jadi, peternak tersebut memiliki pilihan sebanyak = 20 × 6 = 120 cara.
3. Dari suatu kotak terdapat 12 bola yang terdiri atas 6 bola warna putih, 4 bola
warna hijau, dan sisanya berwarna hitam. Jika diambil 3 bola sekaligus dari
kotak tersebut, berapa banyak cara untuk mendapatkan bola berwarna putih
paling sedikit dua bola ?
Penyelesaian :
Objek tidak memiliki status atau jika urutan objek dibalik, bernilai sama.
Sehingga, permasalahan tersebut dapat diselesaikan dengan menggunakan
konsep kombinasi.
Pengambilan paling sedikit 2 bola putih memiliki beberapa kemungkinan,
yaitu :
2 bola putih dan 1 bola hijau
Banyak cara = C(6,2) x C(4,1)
6! 4!
= x
2! ( 6−2 ) ! 1 ! ( 4−1 ) !
6! 4!
= x
2! 4 ! 1 ! 3 !
6 x5 x 4! 4 x3!
= x
2 x1x 4! 1x 3!
= 15 x 4
= 60
2 bola putih dan 1 bola hitam
Banyak cara = C(6,2) x C(2,1)
6! 2!
= x
2! ( 6−2 ) ! 1 ! ( 2−1 ) !
6! 2!
= x
2! 4 ! 1 ! 1 !
6 x5 x 4! 2 x1
= x
2 x1x 4! 1 x1
= 15 x 2
= 30
3 bola putih
Banyak cara = C(6,3)
6!
=
3! ( 6−3 ) !
6!
=
3! 3 !
6 x5 x 4 x3!
=
3! x 3x 2x 1
= 20
Jadi, banyak cara untuk mendapatkan paling sedikit 2 bola putih adalah 60 +
30 + 20 = 110 cara.
4. Ada 4 pasang suami istri, maka berapa carakah yang dapat dilakukan agar
dapat dibentuk kelompok yang terdiri atas 3 orang ? Lalu berapa cara yang
dapat dilakukan agar dapat dibentuk kelompok yang terdiri atas 3 orang (2
orang laki- laki dan 1 orang wanita) ?
Penyelesaian :
kelompok yang terdiri atas 3 orang (tanpa jenis kelamin yang khusus),
maka kemungkinannya :
8!
8C3 =
3! ( 8−3 ) !
8!
=
3! 5 !
8 x 7 x 6 x 5!
=
3 x2 x1 x5!
= 56 cara
kelompok yang terdiri atas 3 orang (2 orang laki-laki dan 1 orang wanita),
maka kemungkinannya :
4!
Laki-laki saja → 4C2 =
2! ( 4−2 ) !
4!
=
2! 2 !
4 x 3 x 2!
=
2! x2 x1
= 6 cara
4!
Wanita saja → 4C1 =
1! ( 4−1 ) !
4!
=
1! 3 !
4 x 3!
=
1 x3!
= 4 cara
6. Di sebuah sanggar tari terdapat 15 orang penari, yaitu 9 penari laki-laki dan 6
penari perempuan. Sanggar tari tersebut membuat sebuah tari kreasi baru
yang membutuhkan 5 penari laki-laki dan 3 penari perempuan. Berapakah
banyaknya cara yang dapat diambil untuk menentukan komposisi penari yang
ikut tari kreasi tersebut?
Penyelesaian :
Dari soal tersebut dapat kita ketahui bahwa n = 15, n 1 = 9, n2 = 6, k1 =5, k2 =
3. Dengan menggunakan rumus kombinasi, maka kita dapat menyelesaikan
permasalahan tersebut.
C(n1, k1) x C(n2, k2) = C(9,5) x C(6,3)
9! 6!
= x
5! ( 9−5 ) ! 3! ( 6−3 ) !
9! 6!
= x
5! 4 ! 3! 3!
9 x8 x7 x 6 x5! 6 x 5x 4 x 3!
= x
5! x 4 x 3 x 2 x 1 3 ! x 3 x 2 x 1
= 126 x 20
= 2520
Maka, cara yang dapat diambil untuk menentukan komposisi penari yang ikut
tari kreasi adalah 2520 cara.
7. Sebanyak 20 klub sepak bola akan bertanding pada sebuah turnamen. Setiap
klub akan bertemu satu sama lain dalam bertanding sebanyak 1 kali.
Berapakah banyak pertandingan yang akan terjadi ?
Penyelesaian :
Pada soal disebutkan bahwa masing-masing klub akan bertemu satu sama lain
sebanyak satu kali. Pada sebuah pertandingan sepak bola hanya ada 2 klub
yang bertanding, artinya ada sebanyak 20C2 pertandingan yang akan terjadi.
20
20!
C2 =
2! ( 20−2 ) !
20 !
=
2! 18 !
20 x 19 x 18 !
=
2 x 1 x 18!
= 190
Maka, ada 190 pertandingan yang akan terjadi.
8. Sebuah kotak berisi 5 bola merah, 4 bola biru, dan 3 bola kuning. Dari dalam
kotak diambil 3 bola sekaligus secara acak, peluang terambil 2 bola merah
dan 1 bola biru adalah ?
Penyelesaian :
Cara mengambil 2 bola merah :
5
5!
C2 =
2! ( 5−2 ) !
5!
=
2! 3 !
5x 4 x 3!
=
2 x1 x3!
= 10 cara
12
12!
C3 =
3! (12−3 ) !
12 !
=
3! 9!
12 x 11 x 10 x 9 !
=
3 x 2 x 1 x 9!
= 220 cara
C52 x C 41
P = 12
C3
10 x 4
=
220
2
=
11
9. SMA X memiliki 6 kelas dengan banyak siswa pada setiap kelas adalah 16
pria dan 16 wanita. Jika untuk kepengurusan OSIS dipilih satu orang dari
setiap kelas, maka peluang 2 orang wanita yang menjadi pengurus OSIS
adalah ?
Penyelesaian :
Satu kelas ada 16 pria dan 16 wanita, sehingga peluang terpilihnya satu
orang pria dan wanita adalah :
16 1 16 1
P(pria) = = dan P(wanita) = =
32 2 32 2
1 1 1 1 1 1 1
(contohnya : pwppwp = , , , , , = ¿, yang dapat disusun
2 2 2 2 2 2 64
sebanyak 6C2 cara. Sehingga :
1
P = 6C2 x
64
6! 1
= x
2! ( 6−2 ) ! 64
6! 1
= x
2! 4 ! 64
6 x5 x 4! 1
= x
2 x 1 x 4 ! 64
1
= 15 x
64
15
=
64
10. Suatu delegasi terdiri dari 3 pria dan 3 wanita yang dipilih dari himpunan 5
pria yang berbeda usia dan 5 wanita yang juga berbeda usia. Delegasi tersebut
boleh mencakup paling banyak satu anggota termuda dari kalangan wanita
atau anggota termuda dari kalangan pria. Dengan presyaratan tersebut,
banyaknya cara menyusun keanggotaan delegasi adalah ?
Penyelesaian :
Total cara pemilihan delegasi :
Total = 5C3 x 5C3
5! 5!
= x
3! (5−3 ) ! 3! (5−3 ) !
5! 5!
= x
3! 2! 3! 2!
5x 4 x 3! 5x 4 x 3!
= x
3! x 2x1 3! x 2x1
= 100
Banyaknya cara pemilihan untuk setiap anggota termuda wanita dan pria :
Cara I = 4C2 x 4C2
4! 4!
= x
2! ( 4−2 ) ! 2! ( 4−2 ) !
4! 4!
= x
2! 2 ! 2! 2 !
4 x 3 x 2! 4 x 3 x 2!
= x
2! x2 x1 2! x2 x1
= 36
Banyaknya cara paling banyak satu anggota termuda wanita atau pria yang
ikut :
Cara = total – cara I
= 100 - 36
= 64