Contoh Soal Permutasi dan Kombinasi Serta Pembahasannya

PERMUTASI
1). Lima putra dan tiga putri duduk berderet pada 8 kursi kosong sesuai dengan 8 lembar karis
bioskop !ang mereka miliki. "erapa ban!ak ara untuk duduk !ang diperole# dengan urutan berbeda
 $ika %
Putra dan putri dapat duduk di sembarang kursi&
Putra dan putri masing'masing mengelompok se#ingga #an!a sepasang putra dan putri !ang dapat
duduk berdampingan&
(aaban %
Terdapat 8 orang !ang menempati 8 kursi dimana perbedaan urutan duduk memberikan #asil !ang
berbeda. Ini adala# masala# permutasi 8 unsur dari 8 unsur atau P*8+ 8) diberikan ole# % P*8+ 8) , 8- ,
8  /  0    2  3  1 , 45.235
 orang putra duduk pada  kursi tertentu dan pertukaran duduk #an!a bole# pada ke  kursi
tersebut+ se#ingga ban!akn!a ara duduk putra adala# P*+ ). 6emikian $uga 2 putri duduk pada tiga
kursi tertentu dan pertukaran duduk diatara mereka #an!a bole# pada ke 2 kursi ini+ se#ingga
ban!akn!a ara untuk duduk putri adala# P*2+ 2). 6engan demikian+ ban!ak ara duduk  putra dan 2
putri !ang masing'masing mengelompok adala# P*+ )  P*2+ 2) , - 7 2- , /35

3). (ika #uru'#uru pada kata 9":R:"U6UR9 dipertukarkan+ berapa ban!ak susunan #uru berbeda
!ang dapat diperole#&
"erapa ara !ang berbeda untuk menuliskan #asil kali a4b33 tanpa menggunakan eksponen&
(aaban %
Pada kata ":R:"U6UR terdapat ; #uru dengan #uru " diulang 3 kali+ #uru : diulang 3 kali+ #uru
R diulang 3 kali+ dan #uru U diulang 3 kali. "an!akn!a susunan #uru berbeda !ang diperole#
diberikan ole# rumus berikut%

2). Sebua# keluarga terdiri atas  orang. Mereka akan duduk mengelilingi sebua# me$a bundar untuk
makan bersama. "erapa ban!akn!a ara agar mereka dapat duduk mengelilingi me$a makan tersebut
dengan urutan !ang berbeda&
(aaban %
"an!akn!a ara agar  orang dapat duduk mengelilingi me$a makan sama dengan ban!ak permutasi
siklis  elemen+ !aitu %
* '1)- , 4- , 4  2  3  1 , 34

4). "erapa ban!akn!a permutasi dari ara duduk !ang dapat ter$adi $ika 8 orang disediakan 4 kursi+
sedangkan sala# seorang dari padan!a selalu duduk dikursi tertentu.
(aab%
(ika sala# seorang selalu duduk dikursi tertentu maka tinggal / orang dengan 2 kursi kosong.
Maka ban!akn!a ara duduk ada %
/P2 , /-<*/'2)- , /-<4- , /.0. , 315 ara

). Ada berapa ara / orang !ang duduk mengelilingi me$a dapat menempati ketu$u# tempat duduk
denganurutan !ang berlainan&
(aab%
"an!akn!a ara duduk ada */ ' 1) - , 0 - = 0 .  . 4. 2 . 3 . 1 , /35 ara.

>:M"I?ASI

1). Seorang pemuda akan mempersemba#kan serangkaian bunga dua arna dari lima arna bunga
 

!ang terdapat di tamann!a. "erapa maam rangkaian bunga !ang dapat dibuat pemuda tersebut&
(aaban %

 Apaka# sama antara rangkaian bunga @Mera#+ >uning dengan rangkaian bunga @>uning+ Mera# &
>asus tersebut dinamakan kombinasi dua unsur dari lima unsur !ang tersedia dan dilambangkan
dengan %
Permutasi 3 unsur dari  unsur ditulis !ang merupakan dua ke$adian berikut %
Membuat rangkaian bunga !ang memiliki 3 unsur dari  unsur !ang tersedia dengan tidak
memper#atikan urutan terdapat ara
Men!usun elemen'elemen #impunan bagian dalam urutan !ang berbeda !aitu @M>+ >M+ @M"+ "M+
@MB+ BM+ @MP+ PM+ @>"+ ">+ @>B+ B>+ @>P+ P>+ @"B+ B"+ @"P+ P"+ dan @BP+ PB terdapat dua
ara pen!usunan atau 3- ara
>e$adian gabungan 1 diikuti ole# 3 adala# permutasi 3 unsur dari  unsur atau P*+ 3) ,

Se#ingga ban!akn!a kombinasi r elemen dari n elemen dengan 5 C r C n+ diberi notasi adala#

3). Tentukan nilai dari%

a) 13D4
b) 15D2

(aaban
a) 13D4

  13- 13- 13 . 11 . 15 . ; . 8- 13.11.15.;

13D4 ,  ,  ,  ,  ,
4;
  *13 F 4)- 4- 8- 4- 8 - 4 . 2.3.1 4.2.3.1

b) 15D2

  15- 15- 15 . ; . 8 . /- 15.;.8

15D2 ,  ,  ,  , , 135
  *15 F 2)- 2- /- 2- / - 2- 2.3.1

2). 8 anak pada suatu aara saling ber$abat tangan satu sama lain. Tentukan ban!akn!a $abat tangan
!ang ter$adi-

(aaban %
>ombinasi dengan n , 8 dan r , 3
  8- 8- 8./.0-
8 D 2 ,  ,  ,  , 38 $abat tangan
  *8 F 3)- 3- 0- 3- 0- 3.1

4). Untuk mengikuti suatu perlombaan sekola# akan memili# 2 orang sisa dari 13 anak bersedia
untuk ikut dalam perlombaan. Tentukan ban!akn!a kombinasi anak !ang diperole# sekola# dari ke 13
anak tersebut-

(aaban %
>ombinasi 2 dari 13
 

  13- 13 - 13.11.15. ; - 13.11.15

13D2 ,  ,  ,  ,  , 335
  *13 F 2)- 2- ;- 2- ; - 2- 2.3.1

). 0 orang sisa terpili# untuk mengikuti perlombaan tenis me$a ganda. Tentukan ban!akn!a ara
pen!usunan pasangan pemain dari keenam sisa tersebut-

(aaban %
>ombinasi 3 dari 0 %

0- 0- 0..4 -
0D3 ,  ,  ,  , 1 ara pemasangan
  *0 '3)- 3- 4- 3- 4- 3.1

20 Soal Serta Jawaban Permutasi dan

Kombinasi (Matematika Diskrit)
Published : 03.43 Author : Bayu Damarwulan

Soal dan jawaban tentang Permutasi dan Kombinasi

PE!"#AS$
%&   Ada bera'a (ara bila 4 orang remaja )w*+* y* ,& menem'ati
tem'at dudu- yang a-an disusun dalam suatu susunan yang
teratur
 /awaban:
4P4  41
 4 + 3 2  2 %
 4 (ara

&   !enjelang Pergantian -e'engurusan BE! S#!$K #asi-malaya

a-an dibentu- 'anitia inti sebanya-  orang )terdiri dari -etua
dan wa-il -etua&* (alon 'anitia tersebut ada  orang yaitu: a* b*
(* d* e* dan 5. Ada bera'a 'asang (alon yang da'at dudu-
sebagai 'anitia inti tersebut
 /awaban:
P  16)7&1
 ).8.4.3..%&6)4.3..%&
 9064
 30 (ara

3&   Se-elom'o- mahasiswa yang terdiri dari %0 orang a-an

mengada-an ra'at dan dudu- mengelilingi sebuah meja* ada
bera'a (ara-ah -elima mahasiswa tersebut da'at diatur 'ada
se-eliling meja tersebut
 /awaban:
P8  )%07%&1
 .;.9..8.4.3..%
 3;;0 (ara
 

4&   Bera'a banya- <-ata= yang terbentu- dari -ata <S#!$K=

 /awab :
81  8 + 4 + 3 +  + %  %0 buah -ata

8&   Peluang lulusan P>/ da'at be-erja 'ada suatu 'erusahaan

adalah 0*98. /i-a seorang lulusan P>/ menda5tar-an 'ada 4
'erusahaan* ma-a bera'a-ah dia da'at diterima oleh
'erusahaan
 /awaban:
?re-uensi hara'an -ejadian A adalah ?h)A&  n 2 P)A&
Di-etahui P)A&  0*98 dan n  4. !a-a:
?h)A&  4 2 0*98  %; 'erusahaan.

&    #erd a'at tiga ora ng )@ *  dan & yang a-a n du du- bers ama di
sebuah bang-u. Ada bera'a urutan yang da'at terjadi 
 /awaban:
nP+  n1
3P3  31
 % +  + 3
  (ara )@* @* @* @* @* @&.

9&   Suatu -elom'o- belajar yang beranggota-an em'at orang )A* B*

C dan D& a-an memilih -etua dan wa-il -etua -elom'o-. Ada
bera'a alternati5 susunan -etua dan wa-il -etua da'at di'ilih 
 /awaban:
nP+  )n1&6)n7+&1
4P  )41&6)47&1
 % (ara )AB* AC* AD* BA* BC* BD* CA* CB* CD* DA* DB* DC& .

;&   Bera'a banya-nya 'ermutasi dari (ara dudu- yang da'at terjadi
 ji-a ; ora ng disedia-a n 4 -u rsi * sedang- an salah se orang da ri
'adanya selalu dudu- di-ursi tertentu.
 /awaban:
 /i-a salah seora ng selalu du du - di-u rsi te rt entu ma -a tinggal 9
orang dengan 3 -ursi -osong.
!a-a banya-nya (ara dudu- ada :
9P3  916)973&1
 91641
 9..8
 %0 (ara

&   Ada bera'a (ara 8 gelas warna yang mengitari meja -e(il* da'at
menem'ati -elima tem'at dengan urutan yang berlainan
 /awaban:
Banya-nya (ara dudu- ada )8  %& 1  4 1  4. 3 .  . %  4
(ara.

%0& #ent
  u-a n ba nya-nya 'ermutasi si-lus dari 3 un sur yaitu A* B* C
 

 jawa b:
 /i-a A seba gai uru ta n $ : ABC
 /i-a B seba gai uru ta n $ : BC A
 /i-a C se bagai ur utan $$$ : CAB
 /i-a banya- un sur n4 F A* B* C* D
 jadi ba nya-nya 'e rm utasi si-lis dari 4 unsu r ) A B C D& adalah
4164  4.3..%64  

KG!B$>AS$
%%& Dalam mengada-an suatu 'emilihan dengan mengguna-an
obye- 4 orang 'edagang -a-i lima untu- diwawan(arai* ma-a
untu- memilih 3 orang u ntu- satu -elom'o-. Ada bera'a (ara
-ita da'at menyusunnya
 /awaban:
4C3 41 6 31 )473&1
 )4.3..%& 6 3..%.%
 4 6 
 4 (ara

%&   Suatu warna tertentu dibentu- dari (am'uran 3 warna yang

berbeda. /i-a terda'at 4 warna* yaitu !erah* Kuning* Biru dan
Hijau* ma-a bera'a -ombinasi tiga jenis warna yang dihasil-an.
 /awaban:
nC+  )n1&6)+1)n7+&1&
4C3  )41&6)31)473&1&
 46  4 ma(am -ombinasi )!KB* !KH* KBH* !BH&.

%3&   Dalam suatu 'ertemuan terda'at %0 orang yang belum saling

-enal. Agar mere-a saling -enal ma-a mere-a saling berj abat
tangan. Bera'a banya-nya jabat tangan yang terjadi.
 /awaban:
%0C  )%01&6)1)%07&1&  48 jabat tangan

%4&   Suatu -elom'o- yang terdiri dari 3 orang 'ria dan  orang
wanita a-an memilih 3 orang 'engurus. Bera'a (ara yang da'at
dibentu- dari 'emilihan ji-a 'engurus terdiri dari  orang 'ria
dan % orang wanita.
 /awaban:
3C . C%  )31&6)1)37&1& . )1&6)%1)7%&1&   (ara* yaitu : I% I
J%  I% I3 J%  I I3 J%  I% I J  I% I3 J  I I3 J

%8&   Dalam sebuah ujian* seorang mahasiswa diwajib-an

mengerja-an 8 soal dari ; soal yg tersedia . #entu-an:
a.   banya-nya jenis 'ilihan soal yg mung-in untu- di-erja-an
b.   banya-nya jenis 'ilihan soal yg mung-in di-erja-an ji-a no. dan
9 wajib di-erja-an.
 /awaban:
(.   ; C8  ;1681);78&1  );292281&68131  8 (ara
 

d.   C3  1631)7&1  )2824231&63131  0 (ara

%&   Banya- (ara memilih 4 'engurus dari  (alon* yang ada sama
dengan ....
 /awaban:
C4  1641)74&1  )28241&6411  %8 (ara

%9&   Dalam sebuah -antoh terda'at 9 -elereng. Bera'a banya- (ara

mengambil 4 -elereng dari -antong tersebut
 /awaban:
9C4  91641)974&1  )9228241&64131  38 (ara

%;&   Siswa di minta mengerja-an  dari %0 soal ulangan* teta'i soal

%78 harus di -erja-an. Banya-nya 'ilihan yang da'at diambil
murid adalah.
 /awaban:
8C4  81641)874&1  )8241&641%1  8 (ara

%&   Seorang 'eterna- a-an membeli 3 e-or ayam dan  e-or

-ambing dari seorang 'edagang yang memili-i  e-or ayam dan 4
e-or -ambing. Dengan bera'a (ara 'eterna- tersebut da'at
memilih terna-7terna- yang di ingin-annya
 /awaban:
Banya- (ara memilih ayam  C3  1631)73&1  163131  0
(ara
Banya- (ara memilih -ambing  4C  4161)47&1  )42321&61
1   (ara
 /adi* 'etern a- terse but memi li-i 'i lihan sebanya-  02   %0
(ara

0&   Sebuah 'erusahaan membutuh-an -aryawan yg terdiri dari 8

'utra dan 3 'utri. /i-a terda'at %8 'elamar*  diantaranya 'utra.
 #entu-a n bany a-ny a (ara menyele-si -a ryawan1
 /awaban:
Pelamar 'utra   dan 'elamar 'utri  banya- (ara menyele-si:
C8 + C3  1681+)78&1 + 1631+)73&1  30