SOAL DAN JAWABAN

ATURAN DASAR MENGHITUNG

(ATURAN PEMBAGIAN DAN DIAGRAM POHON)

1. Pada babak semifinal sebuah kompetisi menyanyi yang diikuti sembilan orang, dewan
juri akan memilih tiga orang untuk lolos ke babak final. Tentukan banyaknya dewan juri
memilih ketiga finalis tersebut !

Penyelesaian:
 Pilih finalis pertama. Ada 9 kemungkinan.
 Pilih finalis kedua. Tentu saja, finalis kedua haruslah orang yang berbeda dari finalis
pertama. Ada 8 kemungkinan (semua semifinalis, kecuali finalis pertama).
 Pilih finalis ketiga, dan harus berbeda dari finalis pertama maupun kedua. Ada 7
kemungkinan (semua semifinalis, kecuali finalis pertama dan kedua).
Maka ada 9×8×7=504 kemungkinan.
Setiap komposisi finalis, misalnya Jihyo, Zico, dan Nazli, terhitung lebih dari sekali.
Lebih tepatnya, mereka terhitung enam kali:
Finalis 1 Finalis 2 Finalis 3
Jihyo Zico Nazli
Jihyo Nazli Zico
Zico Jihyo Nazli
Zico Nazli Jihyo
Nazli Jihyo Zico
Nazli Zico Jihyo

Hal yang sama berlaku untuk setiap komposisi finalis. Maka hasil perhitungan barusan
harus dibagi 6, sehingga banyak cara dewan juri memilih ketiga finalis adalah
504÷6=48 cara.
2. Berapa banyak susunan huruf berbeda yang dapat dibentuk dari kata PENDIDIKAN !
 Penyelesaian:
Banyaknya huruf yang dapat dbentuk dari kata PENDIDIKAN
Jumlah huruf (n) = 10
Jumlah huruf yang sama yaitu :
N =2→a
D =2→b
I =2→c
n! 10 ! 3628800
P= = = =453 . 600
a !b !c ! 2!2 !2 ! 8
Jadi, banyaknya susunan huruf berbeda yang dapat dibentuk dari kata PENDIDIKAN
adalah 453.600 susunan.
3. Tentukan banyaknya susunan string berbeda yang dapat dibentuk dari kata
MANASAMA jika setiap huruf pada kata MANASAMA harus semuanya dipakai dan
hanya dapat dipakai sekali saja .

Penyelesaian :
Untuk mempermudah , pertama akan dicari banyaknya susunan string yang dapat
dibentuk dari kata M 1 A 1 N A 2 , SA3 M 2 A 4 ( huruf-huruf yang sama dibedakan terlebih
dahulu . tinjau bahwa string yang dihasilkan berbentuk
s1 , s 2 , s 3 , s 4 s 5 , s6 , s 7 , s8 dengan s1 ∈ { M 1 A 1 N , A 2 , S , A 3 M 2 A 4 } untuk setiap i=1 , … , 8
Dengan ketentuan yang dijelaskan pada soal dan aturan perkalian , banyaknya string
yang dapat dibentuk bila huruf-huruf yang sama dibedakan adalah :
8.7 .6 .5 .4 .3 .2.1=8 !
 Nomor pada huruf M ada 2 , yaitu M 1 dan M 2. Akibatnya banyaknya cara pengurutan
huruf M ada sebanyak 2 ! (yaitu M 1 M 2 dan M 2 M 1 ¿
 Nomor pada huruf A ada 4 , yaitu A1 , A2 , A dan A 4 . Akibatnya banyaknya cara
pengurutan huruf A ada sebanyak 4 !
( yaitu
A1 , A2 , A 3 dan A 4 , A 1 , A 2 , A 3 dan A 4 , A 1, A 2 , A3 dan A 4 , A1 , A2 , A 3 dan A 4 , dan sebagainya .
)
 Karena urutan huruf yang sama tidak diperhatikan, maka berdasarkan aturan pembagian
nilai 8 ! Harus dibagi dengan hasil 2 ! Dan 4 !, sehingga banyaknya string yang dapat
8 ! 40. 320
= =840
dibentuk adalah 2 ! 4 ! 48 susunan string.
4. Tentukan banyaknya subhimpunan dari A { 1,2,3,4,5,6 } yang memuat tepat 3 anggota.

Penyelesaian :
Bila B⊆ A dan|B|=3 kita dapat memisalkan A { b 1 , b2 , b3 } pertama , tinjau cara untuk
memperoleh 3-tupel terutut (b 1 , b2 , b3 ¿ dari A {1,2,3,4,5,6 } terlebih dahulu. Kita memiliki
 Banyak kemungkinan b 1 ada 6
 Karena b 2 ≠ b1, banyak kemungkinan b 2 ada 5
 Karena b 3 ≠ b2 ≠ b1 , banyak kemungkinan untuk b 3 ada 4
Berdasrkan aturan perkalian , banyaknya kemungkinan untuk tupel terurut (b 1 , b2 , b3 ¿
adalah 6.5.4 kemungkinan.
Karena urutan pada himpunan tidak diperhatikan , maka
{b 1 , b2 , b3 }={b1 , b3 , b2 }=… {b3 , b2 ,b 1 } . Akibatnya hasil 6.5.4 harus dibagi dengan
banyaknya cara pengurutan untuk b 1 , b2 , b3. Cara pengurutan
b 1 , b2 dan b3 dapat dilakukan sebagaiberikut :
 Urutan pertama dapat ditempati oleh 3 pilihan ( salah satu dari b 1 , b2 ataub 3)
 Urutan kedua dapat ditempati oleh 2 pilihan
 Urutan ketiga dapat ditempati oleh 1 pilihan
Akibatnya terdapat 3.2.1=3 ! Cara pengurutan yang berbeda untuk b 1 , b2 dan b3.
Berdasarkan aturan pembagian , banyaknya himpunan { b 1 , b2 , b3 } ⊆ A yang berbeda
6×5×4 120
= =20
adalah 3! 6 himpunan
5. Berapa banyak cara empat orang duduk mengelilingi meja bundar dimana dua susunan
tempat duduk dianggap sama jika teman duduk disamping kanan dan samping kirinya
sama?

Penyelesaian:
Misal tempat duduk pada meja bundar di labeli dengan label 1,2,3, dan 4, maka
 ada 4 cara untuk memilih seseorang duduk pada tempat duduk 1, 
  ada 3 cara untuk memilih seseorang duduk pada tempat duduk 2, 
 ada 2 cara untuk memilih seseorang duduk pada tempat duduk 3, 
 ada 1 cara untuk memilih seseorang duduk pada tempat duduk 4. 

Sehingga semuanya ada 4!= 24 cara. Namun, masing-masing 4 pilihan untuk tempat
duduk 1 memiliki kesamaan susunan.
Misalnya begini :
2 kondisi dianggap sama karena di samping kanan dan kiri si '1' ada '2' dan '4' meskipun
pada kejadian pertrama '4' di kiri dan '2' di kanan dan pada kejadian kedua '4' dikanan
dan '2' di kiri.
Oleh sebab susunan seperti ilustrasi di atas di anggap sama, maka berdasarkan aturan
24
=6
pembagian banyak cara penempatan sesunggguhnya yaitu: 4 cara.
6. Berapa banyak bilangan 7 angka yang dapat disusun dari angka-angka 1, 1, 1, 2, 2, 2, dan
9?

Penyelesaian:
Jumlah angka (n) = 10
Jumlah angka yang sama yaitu :
Banyaknya angka 1= 3 → a
Banyaknya angka 2= 3 → z
n! 7 ! 5 . 040
P= = = =140
a ! z! 3 !3 ! 36
Jadi banyaknya bilangan 7 angka yang dapat disusun dari angka-angka 1, 1, 1, 2, 2, 2,
dan 9 adalah 140 susunan angka.
7. Suatu warna tertentu dibentuk dari campuran 3 warna yang berbeda. Jika terdapat 4
warna, yaitu Merah, Kuning, Biru dan Hijau, maka berapa kombinasi tiga jenis warna
yang dihasilkan.

Penyelesaian:
n!
Crn=
r!(n−r )1
4! 4×3 !
C34 = = =4
3 !(4−3 )! 3!
 macam kombinasi (MKB, MKH, KBH, MBH).

Jadi, ada 4

8. Berapa banyak cara duduk yang dapat terjadi jika 10 orang disediakan 5 kursi,
sedangkan salah seorang dari padanya selalu duduk dikursi tertentu.

Penyelesaian:
Jika salah seorang selalu duduk dikursi tertentu maka tinggal 9 orang dengan 4 kursi
kosong.
Maka banyaknya cara duduk ada :
n!
P ( n, r ) =
( n−r ) !
9! 9 ! 362880
Maka, P(9 ,4) = = = = 3024 cara
( 9−4 ) ! 5! 120
9. Tentukan banyaknya susunan string dengan empat karakter yang dapat dibentuk dari kata
SAYA hanya dapat dipakai sekali.

Penyelesaian:
Untuk mempermudah, pertama akan dicari banyaknya susunan string 4 karakter yang
dapat dibentuk dari kata SA1 YA2 ( dua huruf A dibedakan terlebih dulu ). Tinjau bahwa
string 4 karakter tersebut terbentuk s1 , s 2 , s 3 , s 4 dengan s1 , s 2 , s 3 , s 4 ∈ { S , A 1 ,Y , A }.
Dengan ketentuan yang diperoleh :
 Banyak kemungkinan untuk huruf s1 : 4 ,
 Banyak kemungkinan untuk huruf s2 :3
 Banyak kemungkinan untuk huruf s3 : 2 ,
 Banyak kemungkinan huruf untuk s4 :1.

Dengan aturan perkalian, banyak string yang mungkin dari kata

Dengan aturan perkalian , banyak string yang mungkin dari kata SA1 YA2 adalah 4 !
Kemudian karena A1 dan A 2 tidak dibedakan, maka dengan aturan pembagian banyak
4 ! 4×3×2 !
= =12
string berbeda adalah 2! 2! string.
10. Sebuah kantong berisi 7 kelereng putih, 4 kelereng biru dan 3 kelereng merah. Berapa
banyak cara pengambilan 3 kelereng putih dari kantong tersebut !

Penyelesaian:
Karena akan dipilih 3 kelereng dari 7 kelereng, maka gunakan kombinasi 3 dari 7
n!
Crn=
r!(n−r )1
7! 7×6×5×4 !
C73 = = =35
3 !(7−3 )! 3 !×4 !

Jadi banyaknya kombinasi warna yang dihasilkan adalah 35 cara.

11. Ada 9 buah lampu berwarna (4 merah, dan 5 putih) dipasang pada 11 buah soket dalam
sebuah baris (sisanya 2 buah soket dibiarkan kosong). Berapakah jumlah cara pengaturan
lampu ?

Penyelesaian:
Jumlah soket (n) = 11
Jumlah lampu yang sama yaitu :
Banyaknya lampu merah =4 → b
Banyaknya lampu putih = 5 → c
Banyaknya soket yang kosong= 2 → v
n! 11 ! 39 . 916 .800
P= = = =630
b !c !v ! 4 !5 !2 ! 5760
Jadi banyaknya jumlah cara pengaturan lampu adalah 630 cara.
12. Terdapat 8 macam lukisan yang berbeda akan dipajang di dinding dengan posisi berjajar
jika tidak ada aturan peletakkan, maka berapa macam cara peletakan lukisan tersebut.

Penyelesaian:
8 macam lukisan dengan peletakkan bebas
8! 8 ! 40320
Maka : = = = 40.320 macam.
( 8−8 ) ! 0 ! 1
13. Berapa banyak string bit panjang 4 yang tidak memuat 1 secara berurutan.

Penyelesaian:
 1 0

0 1 0

1 0 0 1 0

0 1 0 1 0 0 1 0
Berdasarkan banyaknya cabang akhir yang dihasilkan, maka dapat disimpulkan bahwa
terdapat 8 string bit panjang 4 yang tidak memuat 1 sebanyak 2 kali berturut-turut, yaitu
1010, 1001, 1000, 0101, 0100, 0010, 0001 dan 0000
14. Suatu playoff ( pertandingan ulang ) antara dua tim dapat terjadi selama paling banyak 5
kali. Tim pertama yang memenangkan 3 kali pertandingan adalah pemenang dari playoff
ini. Berapa banyak cara berbeda agar playoff ini dapat terjadi ?

Penyelesaian:
 Tim 1
Tim 1 Tim 1
Tim 2 Tim 1
Tim 2
Tim 2
Tim 1 Tim 1
Tim 1 Tim 1
Tim 2
Tim 2
Tim 2
Tim 1
Tim 1
Tim 2 Tim 2
Tim 2
Tim 1
Tim 1 Tim 1
Tim 2
Tim 2
Tim 1
Tim 1
Tim 1
Tim 2 Tim 2
Tim 2 Tim 2
Tim 1
Tim 1
Tim 1 Tim 2
Tim 2 Tim 2
Tim 2
Jadi banyak cara berbeda agar playoff ini dapat terjadi adalah 20 cara, dimana cabang
yang diberi warna hijau menggambarkan salah satu dari 20 cara.
15. Untuk membentuk pengurus suatu organisasi, tersedia 2 orang calon ketua, 2 orang calon
sekretaris, dan 2 orang calon bendahara dan tidak ada seorang pun yang dicalonkan pada
dua atau lebih kedudukan yang berbeda. Berapa cara susunan pengurus yang dapat
dibentuk ?
Penyelesaian:
Misalkan K=ketua, S=sekretaris, B=bendahara

.
K1 K2
S1 S2 S1 S2
B1 B2 B1 B2 B1 B2 B1 B2
 Berdasarkan diagram pohon diatas maka banyaknya cara susuna pengurus yang dapat
dibentuk adalah 8 cara.
16. Misalkan sebuah brand kaos tanpa motif hadir dalam 5 ukuran yang berbeda, yaitu S, M ,
L, XL dan XXL. Misalkan juga setiap ukuran hadir dalam 5 warna yang berbeda, yaitu
hijau, putih , hitam , merah dan abu-abu,kecuali ukuran L, yang hanya tersedia warna
hijau, putih, dan merah, ukuran XL, yang hanya hadir dalam warna merah,abu-abu dan
hitam, juga XXL hanya hadir dalam warna abu-abu dan hitam . Berapa banyak kaos
berbeda yang harus dimiliki oleh penjual kaos ini sebagai stok sehingga sedikitnya satu
dari setiap ukuran dan setiap warna dari kaos tersebut tersedia?

Penyelesaian:

Hijau

Putih

S Hitam

Merah

Abu-abu

Hijau

Putih

M Hitam

Merah

Abu-abu

Hijau

L Putih

Merah

Merah

XL Abu-abu

Hitam

Abu-abu
XXL
Hitam
 Berdasarkan diagram pohon diatas, maka terdapat 18 kaos berbeda yang harus dimiliki
oleh penjual kaos ini sebagai stok sehingga sedikitnya satu dari tiap ukuran dan tiap
warna dari kaos tersebut yang harus tersedia.
( P1 ,P 2 ,P3 ) (C1 ,C 2 ,C 3 , C 4 ,C 5 )
17. Sehun mempunyai 3 potong celana dan 5 potong baju .
Berapa banyak pasangan celana dan baju yang dapat disusun oleh sehun ?

Penyelesaian:
Misalkan : P= Celana dan C=Baju

C1

C2

P1 C3

C4

C5

C1

C2

. P2 C3

C4

C5

C1

C2

P3 C3

C4

C5

Berdasarkan diagram pohon tersebut, banyak pasangan celana dan baju sehun yang dapat
disusun adalah 15 pasang.
18. Ada berapa banyak string bit dengan pajang 4 yang tidak memuat substring 00 ?
 Penyelesaian:

0
0
1
1
0
1
1
0
0
0
1
0
0
1
1
0
0
1
0
0
1
1
1
0
0
1
1
0
1
1

0000 0100 1000 1100

0001 0101 1001 1101

0010 0110 1010 1110

0011 0111 1011 1111

Jadi, ada 8 bit string yang tidak memuat substring 00

19. Sebuah restoran menyediakan empat jenis makanan, misalnya spageti, nasi goreng, soto
ayam, dan burger. Serta tiga jenis minuman, misalnya susu, jus dan teh. Jika setiap orang
boleh memesan satu makanan dan satu minuman, berapa banyak pasangan makanan dan
minuman yang dapat dipesan?

Penyelesaian:
 Kita data menggunakan diagram pohon untuk menentukan jumlah pasangan makanan dan
minuman yang dapat dipesan. Pada diagram pohon tersebut, akar adalah awal pemilihan,
cabang adalah alternative solusi dan daun merupakan akhir solusi.

Spageti Nasi goreng Soto Ayam Burger

Susu Susu Susu Susu

Jus Jus Jus Jus

Teh Teh Teh Teh

Berdasarkan diagram pohon diatas, kita mengenumerasi semua kemungkinan pasangan

makanan dan minuman yang dapat dipesan, yaitu:

Spageti dan susu Nasi goreng dan susu Soto ayam dan susu Burger dan susu
Spageti dan jus Nasi goreng dan jus Soto ayam dan jus Burger dan jus
Spageti dan teh Nasi goreng dan teh Soto ayam dan teh Burger dan teh

Semuanya ada 12 pasang. Dalam kombinatorial, kita memandang bahwa dalam kejadian
ini orang harus memilih makanan dan minuman. Ada 4 kemungkinan memilih makanan,
yaitu spageti, nasi goreng,soto ayam , dan burger. Ada 3 kemungkinan memilih
minuman yaitu susu, jus dan teh, sehingga dengan menggunakan kaidah perkalian,
jumlah kemungkinan pasangan makanan dan minuman yang dapat dipesan adalah
pasang.
20. Reyhan memiliki dua sepatu berwarna hitam dan cokelat serta tiga kaus kaki jenis A,
Jenis B dan jenis C. Jika reyhan akan menggunakan sepatu dan kaus kai yang
dimilikinya, tetntukan banyak pasangan sepatu dan kaus kai yang dapat terjadi.
Penyelesaian :
Misalkan sepatu hitam= hitam, sepatu cokelat=cokelat, kaus kaki A=A, kaus kaki B=B,
kaus kaki C=C

Hitam Cokelat

A B C A B C

Berdasarkan diagram pohom tersebut makabanyak pasangan sepatu dan kaus kaki yang
dapat terjadi adalah 6 pasang.
 DAFTAR PUSTAKA

Halikin, Ikhsanul. 2015. Modul Kuliah: Kombinatorika. diakses pada tanggal 28 Oktober
2020 (http://emodul-matematika.fmipa.unej.ac.id/ModulKombinatorika/ADM-
Pengurangan.html)
Yunanda, Martha. 2018. Kombinatorika Aturan Pembagian. diakses pada tanggal 31 Oktober
2020 (http://www.marthamatika.com/2018/08/kombinatorika-aturan-pembagian.html?
m=10)
Utomo, Taufik Akbari. 2019. Cara Berpikir Matematika- Kaidah Pencacahan dan Peluang
(part 4) Aturan Pengurangan dan Aturan Pembagian. diakses pada tanggal 31 Oktober
2020 (https://fermatstheorem.wordpress.com/2019/01/03/counting-4-aturan-
pengurangan-dan-aturan-pembagian/amp/)
Pratama, Aryadtya. 2016. Aturan Dasar Berhitung. diakses pada tanggal 31 Oktober 2020
(https://www.academia.edu/30334198/Aturan_Dasar_Berhitung_Basic_Counting_Tech
niques)
Widiyanti, Ari Kurnia. Aturan Perkalian, Permutasi, dan Kombinasi dalam Pemecahan
Masalah. diakses pada tanggal 31 Oktober 2020
(https://rumahbelajar123.wordpress.com/aturan-perkalian-permutasi-dan-kombinasi-
dalam-pemecahan-masalah/)
Rahmi,Muhammad. 2016. Matematika Diskrit-Kaidah Dasar Menghitung. diakses pada
tanggal 1 Nopember 2020 (http://blogaritmaa.blogspot.com/2016/04/12-kaidah-dasar-
menghitung.html?m=1)
-. 2012. 20 Soal dan Jawaban Permutasi dan Kombinasi (Matematika Diskrit). diakses pada
tanggal 1 Nopember 2020 (http://galeriku-mygaleri.blogspot.com/2012/12/20-soal-
serta-jawaban-permutasi-dan.html)