dd^

3HODWLKDQ 261.RPSXWHU
.RWD-DNDUWD3XVDW
7DKXQ 
%DJLDQ $QDOLWLN

&KDQGUD38WRPR6.RP06
'LVDPSDLNDQ 3DGD 3HODWLKDQ 26.-DNDUWD3XVDW
60$-DNDUWD0DUHW 

7DKDSDQ 6HOHNVL GDQ /RPED

y

2OLPSLDGH 6DLQV .RWD26.

.RWD$SULO

2OLPSLDGH 6DLQV 3URSLQVL 263

2OLPSLDGH 6DLQV 1DVLRQDO 261

2OLPSLDGH ,QWHUQDVLRQDO

3URSLQVL-XQL 
0DWDUDP6HSWHPEHU
.D]DNKVWDQ

0DWHUL 261,QIRUPDWLND.RPSXWHU
y

%DJLDQ $QDOLWLN

7LSH $ULWPDWLND
7LSH /RJLND
7LSH *HRPHWUL
7LSH *UDSK
7LSH .RPELQDWRULND
7LSH 3HUVDPDDQ

%DJLDQ $OJRULWPLN

7LSH (NVHNXVL
7LSH (NVHNXVL 0XQGXU
7LSH $QDOLVD .DVXV
7LSH 0HQXOLV 3URJUDP

.RQWHQ 3HODWLKDQ +DUL ,QL








7LSH $ULWPDWLND
7LSH /RJLND
7LSH *HRPHWUL
7LSH *UDI
7LSH .RPELQDWRULND
7LSH 3HUVDPDDQ

7,3( $5,70$7,.$

6RDO 26.

6HEXDK WDQJNL DLUPHPLOLNL HQDP EXDK NUDQ DLUGLEDJLDQ
GDVDUQ\D-LND VHPXD NUDQ GLEXND PDND WDQJNL \DQJWHULVL
SHQXK DNDQ KDELV LVLQ\D GDODP MDP%HUDSD MDPNDK
\DQJGLEXWXKNDQ XQWXN PHQJKDELVNDQ LVL WDQJNL ELOD
KDQ\D EXDK NUDQ \DQJGLEXND"
$
%
&
'
(

3HPEDKDVDQ 6RDO 
y

7RWDODLUGDODP VDWXDQ NUDQ MDP

NUDQ [MDP NUDQ MDP

-XPODK ZDNWX XQWXN NUDQ

NUDQ MDPNUDQ MDP

-DGLZDNWX \DQJGLEXWXKNDQ XQWXN

PHQJRVRQJNDQ WDQJNL DLUGHQJDQ
PHPEXNDQ NUDQ DGDODK MDP '

6RDO 26.

-LNDRSHUDVLDPRGEDGDODKVLVDGDUL
RSHUDVLSHPEDJLDQDROHKEEHUDSDNDK
 PRG PRG"
$
%
&
'
(

3HPEDKDVDQ 6RDO 

%HUGDVDUNDQ SHUVDPDDQ GLDWDVNLWD PHQJHWDKXL XQWXN Q

ELODQJDQ EXODW QRQQHJDWLIQPRGVHODOX EHUXODQJ VHWLDS 
NDOLVHKLQJJD
 PRG PRG PRG
 PRG

y 8QWXN QELODQJDQ EXODW SRVLWLIQ PRG 
y  PRG PRG   %
y

6RDO 26.

 [[[[[[GDSDW KDELV
GLEDJL ROHK Q%HUDSDNDK ELODQJDQ Q
WHUEHVDU \DQJPXQJNLQ"
$
%
&
'
(

3HPEDKDVDQ 6RDO 
QWHUEHVDU \DQJPXQJNLQVDPD EDQ\DN GHQJDQ SHQJDOL 
SDGD [[[[[[
y .DUHQD PHPSXQ\DL IDNWRU GDQ PDND IDNWRUIDNWRU
WHUVHEXW MXJD PHPSHQJDUXKL
y 'DQNDUHQD MXPODK IDNWRU SDVWL OHELK EHVDU GDUL IDNWRU 
PDND FXNXS PHQJKLWXQJ EDQ\DN IDNWRU VDMD3HUKLWXQJDQQ\D
VHEDJDL EHULNXW
y

 EXDK IDNWRU 
 EXDK IDNWRU 
 EXDK IDNWRU 
 EXDK IDNWRU 
 EXDK IDNWRU 
 EXDK IDNWRU 

-LND GLMXPODKNDQ WRWDOQ\D DGD  %

7,3( /2*,.$

6RDO 26.

6HXWDV NDEHO VHUDW RSWLN \DQJSDQMDQJQ\D PHWHUGLNHWDKXL WHUSXWXV
GLGDODPQ\D WHSDW GLVDWX SRVLVL.DUHQD VHFDUD ILVLN WLGDN WHUOLKDW DGDQ\D WDQGD
WDQGD GLPDQD ORNDVL \DQJSXWXV LWXNDEHO GLSRWRQJSRWRQJ VEE
y 3HUWDPD NDEHO GLSRWRQJ GLWHQJDKODOX PDVLQJPDVLQJ GLSHULNVD
y %DJLDQ \DQJEDLN GLVLPSDQ XQWXN GLVDPEXQJVDPEXQJNDQ NHPEDOL QDQWL
y 6HPHQWDUD \DQJGLGDODPQ\D WHUSXWXV NHPEDOL GLSRWRQJ GLWHQJDKQ\DKLQJJD
SRWRQJDQ VXGDK WHUODOX NHFLOODQJVXQJ GLEXDQJ
3RWRQJDQSRWRQJDQ NDEHO \DQJEDLN NHPXGLDQ GLVDPEXQJVDPEXQJNDQ NHPEDOL
GHQJDQ ELD\D SHQ\DPEXQJDQ ULEX SHUVDPEXQJDQ.DEHO \DQJVXGDK
GLVDPEXQJVDPEXQJNDQ LWX QDQWL PDVLK GDSDW GLMXDO VHKDUJD ULEX SHUPHWHU
$VXPVLNDQ EDKZD WLGDN WHUMDGL SHUXEDKDQ SDQMDQJ \DQJVLJQLILNDQ VHEHOXP GDQ
VHWHODK SHQ\DPEXQJDQEHUDSD EDQ\DN VDPEXQJDQ \DQJGLEXDW DJDUQLODL
SHQMXDODQ VHWHODK GLNXUDQJL ELD\D SHQ\DPEXQJDQQ\D DGDODK VHEHVDUEHVDUQ\D"
$
%
&
'
(

3HPEDKDVDQ 6RDO 
-XPODK
3RWRQJ

3RWRQJDQ

-XPODK
6DPEXQJDQ

.DEHO
7HUEXDQJ

^[`

P

^[`

P

^[`

P

^ [`

P

^ [`

P

^ [`

 P

^ [`

 P

^ [`

P

3HPEDKDVDQ 6RDO 
%LD\D SHQ\DPEXQJDQ DGDODK UE$UWLQ\D NDEHO
\DQJGLVHODPDWNDQ KDUXVODK EHUQLODL GLDWDV UE
y .DUHQD QLODL NDEHO VDPEXQJDQ DGDODK UEP
EHUDUWL NDEHO \DQJGLVHODPDWNDQ KDUXV OHELK GDUL
 P
y %HUGDVDUNDQ WDEHO SDGD VOLGHVHEHOXPQ\D
SHQ\DPEXQJDQ NHWLGDN SHUOX GLODNXNDQ
NDUHQD KDQ\D PHQ\HODPDWNDQ PNDEHO
y 'HQJDQ GHPLNLDQMXPODK VDPEXQJDQ \DQJ
GLEXDW DGDODK  %
y

6RDO 26.

-RNR VHULQJ EHUERKRQJ MDQJDQ GLWLUX'LD KDQ\D MXMXU
VHKDUL GDODP VHPLQJJX6DWX KDUL GLD EHUNDWD$NX
EHUERKRQJ SDGD 6HQLQ GDQ 6HODVD3DGD KDUL VHODQMXWQ\D
GLD EHUNDWD+DUL LQL DGDODK VDODK VDWX GDUL KDUL 0LQJJX
6DEWX DWDX .DPLV3DGD KDUL VHODQMXWQ\D GLD EHUNDWD
$NX EHUERKRQJ SDGD -XP
DW GDQ 5DEX3DGD KDUL DSD
GLD EHUNDWD MXMXU"
$6HQLQ
%6HODVD
&.DPLV
'-XP
DW
(0LQJJX

3HPEDKDVDQ 6RDO 
y

-LND -RNR MXMXU SDGD KDUL 6HQLQ

0DNDSHUQ\DWDDQ KDUL NHWLJD EHQDU GDQ KDUL NHWLJD
DGDODK KDUL 6HQLQ
x +DUL NHGXD DGDODK KDUL 0LQJJX GDQ -RNR EHUNDWD -XMXU
x .DUHQD -RNR KDQ\D ELVD MXMXU VHKDUL GDODP VHSHNDQ EHUDUWL LQL
NRQWUDGLNWLI

-LND -RNR MXMXU SDGD KDUL 6HODVD

0DNDSHUQ\DWDDQ KDUL NHWLJD EHQDU GDQ KDUL NHWLJD
DGDODK KDUL 6HODVD
x +DUL NHGXD DGDODK KDUL 6HQLQ GDQ -RNR EHUNDWD ERKRQJ
x +DUL SHUWDPD DGDODK KDUL 6DEWX GDQ -RNR EHUNDWD ERKRQJ

'HQJDQ GHPLNLDQ -RNR MXMXU SDGD KDUL 6HODVD

%

7,3( *(20(75,

6RDO 26.

6HEXDK OLQJNDUDQ DNDQ GLEDJLEDJL PHQMDGL VHMXPODK ELGDQJ \DQJ
GLEHQWXN GHQJDQ PHQJJDPEDU JDULV OXUXV \DQJPHPRWRQJ GXD WHSL
OLQJNDUDQ 'HQJDQ PHQJJDPEDU JDULV VHEDJDL EHULNXWWHUEHQWXN 
DWDX ELGDQJ

%HUDSD ELGDQJ PDNVLPDO \DQJGLKDVLONDQ GHQJDQ JDULV"

y $
y %
y &
y '
y (

3HPEDKDVDQ 6RDO 

6HSHUWL \DQJGLWXQMXNNDQ SDGD JDPEDU GL

DWDVELGDQJ PDNVLPDO \DQJGDSDW GLEHQWXN
GDUL JDULV \DLWX  &

7,3( *5$)

6RDO  26.

6HEXDK DODW PXVLN EDUX VHGDQJ GLEXDW0XVLN KDQ\D DNDQ PHPEXQ\LNDQ
QDGDVDMDGRUHPLIDGDQ VRO
7HUGDSDW GXD WRPERO XQWXN PHPEXQ\LNDQ QDGDQDGDQ\DWRPERO
PHUDKGDQ WRPERO SXWLK1DGD\DQJDNDQ GLEXQ\LNDQ VDDW SHQHNDQDQ
VXDWX WRPERO WHUJDQWXQJ SDGD QDGDVHEHOXPQ\D GDQ WRPERO DSD \DQJ
GLWHNDQ
3DGD VDDW GLKLGXSNDQ DODW PXVLN GDODP NHDGDDQ UHVHWVHSHUWL WDEHO
EHULNXW 6HPHQWDUDSDGD VDDW GLKLGXSNDQ PDND PHVLQ DNDQ ODQJVXQJ
PHPEXQ\LNDQ QDGDGR

6RDO 
-LND GLWHNDQ NDOLWRPERO PHUDK VHWHODK
GLKLGXSNDQ PDND QDGDDSDNDK \DQJWHUDNKLU
WHUGHQJDU"
$GR
%UH
&PL
'ID
(VRO

3HPEDKDVDQ 6RDO 
6HVXDLGHQJDQXUXWDQSHQHNDQDQ
GR PL
 PL ID
 ID VRO
 VRO PL
 PL ID
 ID VRO
 VRO PL &
y



6RDO 
-LND VHMDN GLKLGXSNDQ GLLNXWL EHEHUDSD NDOL
SHQHNDQDQ WRPERO GDQ WHUGHQJDQ QDGDQDGD
GRUHPLIDVROGRPDND EHUDSD NDOLWRPERO
PHUDK GLWHNDQ GDODP UDQJNDLDQ SHQHNDQDQ LWX"
$
%
&
'
(

3HPEDKDVDQ 6RDO 
GRUHPLIDVROGR
 GR UHSXWLK
 UH PLSXWLK
 PL ID PHUDK
 ID VROPHUDK
 VRO GRSXWLK
-DGL NDOL'

6RDO 
6HWHODK GLKLGXSNDQ GLODNXNDQ SHQHNDQDQ NDOL
WRPERO PDND EHUDSD EDQ\DN NHPXQJNLQDQ QDGD
WHUDNKLU \DQJPXQJNLQ MLND GLNHWDKXL QDGD
VHWHODK SHQHNDQDQ NH EXNDQ PLGDQ EXNDQ
ID"
$
%
&
'
(

3HPEDKDVDQ 6RDO 
VRO

GR

PL

UH

ID

6HWHODK SHQHNDQDQ NHPXQJNLQDQ VHODLQ PLGDQ ID DGDODK VRO

GRPLPLVRO0DND NHPXQJNLQDQ SHQHNDQDQ NHDGD 
\DLWX VROPLGDQ VROGR
y -DZDEDQ &
y

6RDO 
6HMDN QDGDGRWHUDNKLU WHUGHQJDU VHGLNLWQ\D
EHUDSD NDOLSHQHNDQDQ \DQJKDUXV GLODNXNDQ
DJDUQDGDGRNHPEDOL PXQFXO"
$
%
&
'
(

3HPEDKDVDQ 6RDO 

'DULJDPEDU SDGD VOLGHVHEHOXPQ\D
WHUOLKDW EDKZDMDODQ WHUSHQGHN GDUL GRNH
GRNHPEDOL DGD \DLWX GR PL PL
VRO GR
y -DZDEDQ '
y

7,3(
.20%,1$725,.$

6RDO 26.

3DN'HQJNOHN LQJLQ PHPDVDQJ XELQ SDGD ODQWDL
EHUXNXUDQ [P8ELQ \DQJGLPLOLNL ROHK
3DN'HQJNOHN EHUXNXUDQ [P%HUDSDNDK
EDQ\DNQ\D FDUD SHQ\XVXQDQ \DQJELVD GLSDNDL
ROHK 3DN'HQJNOHN XQWXN PHQ\XVXQ XELQ
WHUVHEXW"
$
%
&
'
(

3HPEDKDVDQ 6RDO 

y

/DQWDLQ\D VHSHUWL LQL

-LNDNLWDPHPDVDQJXELQSDGDSRVLVLKRUL]RQWDO


0DND EDULV NHGXD GDQ NHWLJD NRORP WLGDN PXQJNLQ GLLVL ROHK
XELQ \DQJGLSRVLVLNDQ YHUWLNDO0HUHND KDQ\D ELVD GLLVL ROHK XELQ
\DQJGLSRVLVLNDQ KRUL]RQWDOMXJD
y -DGLVHWLDS SHPDVDQJDQ XELQ SDGD SRVLVL KRUL]RQWDOSDVWL GLVHUWDL
SHPDVDQJDQ XELQ SDGD SRVLVL KRUL]RQWDOXQWXN EDULV ODLQQ\D
$NLEDWQ\DVRDO LQL ELVD GLVHGHUKDQDNDQ PHQMDGL EDQ\DNQ\D
SHUPXWDVL XQWXN PHPDVDQJ XELQ EHUXNXUDQ [GDQ [
y

3HPEDKDVDQ 6RDO 

y

.RQILJXUDVL\DQJYDOLGSDVWLWHUGLULGDUL
3HUPXWDVL SHPDVDQJDQ XELQ [GDQ XELQ [
x $GD NHPXQJNLQDQ

3HUPXWDVL SHPDVDQJDQ XELQ [GDQ XELQ [

x $GD NHPXQJNLQDQ

3HUPXWDVL SHPDVDQJDQ XELQ [GDQ XELQ [

x $GD NHPXQJNLQDQ

3HUPXWDVLSHPDVDQJDQXELQ[
x $GDNHPXQJNLQDQ

-DGLDGD NHPXQJNLQDQ(

6RDO 26.

$GDVHEXDK GDGX DMDLE VLVL \DQJLPEDODQFHWLGDN
VHLPEDQJ
3HOXDQJ PXQFXOQ\D DQJND MLND PHOHPSDU GDGX
WHUVHEXW EHUEHGDEHGDVHVXDL GHQJDQ IXQJVL S[ [
XQWXN [
-LND GDGX WHUVHEXW GLOHPSDU NDOLGDQ KDVLOQ\D
GLMXPODKNDQEHUDSD QLODL WRWDO\DQJSHOXDQJ PXQFXOQ\D
SDOLQJEHVDU"
y $
y %
y &
y '
y (

3HPEDKDVDQ 6RDO 

3HOXDQJPXQFXOQ\DDQJND[DGDODK[-DGLNLWDELVD
PHPEXDWWDEHOEHULNXW

7DEHO SDGD EDULV DNRORP EPHQXQMXNNDQ SHOXDQJ

PHPSHUROHK DQJND DSDGD SHOHPSDUDQ SHUWDPD GDQ DQJND
ESDGD SHOHPSDUDQ NHGXD

3HPEDKDVDQ 6RDO 

6HODQMXWQ\D NLWD WLQJJDO
PHQMXPODKNDQ QLODL SDGD WDEHO
SHUNDOLDQ WHUVHEXW XQWXN
VHWLDS SHWDN \DQJEHUZDUQD
VDPD NDUHQD SHWDN \DQJ
EHUZDUQD VDPD PHQXQMXNNDQ
KDVLO SHQMXPODKDQ EDULV 
NRORP \DQJVDPD
'DULVLWXWHUOLKDW EDKZD DQJND
\DQJSDOLQJEHVDU WRWDOQ\D
\DLWX  -DGL
\DQJSHOXDQJ PXQFXOQ\D SDOLQJ
EHVDU DGDODK DQJND (

+DVLO SHUKLWXQJDQ WRWDOXQWXN

VHWLDS SHWDN EHUZDUQD VDPD
 
 
 
 
 
 
 
 
 
 
 

7,3( 3(56$0$$1

6RDO 26.

(QDP DFDUD SHUWXQMXNDQ NHVHQLDQ DNDQ EHUODQJVXQJ
GDUL MDPKLQJJD MDP$QWDUDDFDUD VDWX
GHQJDQ DFDUD EHULNXWQ\D KDUXV WHUGDSDW MHGD VHODPD
PHQLW6HWLDS DFDUD DNDQ GLEHUL MDWDK ZDNWX \DQJ
VDPD NHFXDOL DFDUD NHWLJD DNDQ GLEHULNDQ ZDNWX OHELK
ODPDPHQLW GDQ DFDUD WHUDNKLU DNDQ GLEHUL ZDNWX
WHSDW MDP%HUDSD ODPDZDNWX MDWDK ZDNWX DFDUD
NHWLJD "
$
%
&
'
(

3HPEDKDVDQ 6RDO 

$GDDFDUD GDQ MHGD PHQLW DQWDU DFDUDEHUDUWL
DGD WRDO [ PHQLW
0LVDONDQ VHWLDS DFDUD EHUODQJVXQJ VHODPD [PHQLW
EHUDUWL WRWDODFDUD [[ [
$FDUD EHUODQJVXQJ  EHUDUWR PHQLW
3HUVDPDDQ

y
y
y
y

[ 
[ 
[ PHQLW

$FDUD NHWLJD [ PHQLW '

6RDO 26.

6HEXDK SDVVZRUGNDWDVDQGL\DQJWHUGLUL GDUL DQJND
$QJND NHOHELK EHVDU GDULSDGD DQJND NHGHQJDQ
VHOLVLK 6HPHQWDUD DQJND NHNXUDQJ GDUL DQJND NH
GHQJDQ VHOLVLK 
$QJND SHUWDPD DGDODK NDOLOLSDW DQJND WHUDNKLU $GD
SDVDQJ DQJND GHQJDQ MXPODK 
%HUDSDNDK DQJND NHGDUL SDVVZRUGWHUVHEXW"
$
%
&
'
(

3HPEDKDVDQ 6RDO 

y

6\DUDW 

 


6\DUDW 
  


















%HUGDVDUNDQ V\DUDW GDQ EHUDUWL DGD 

NHPXQJNLQDQ NRPELQDVL DQJND NHNHGDQ NH

3HPEDKDVDQ 6RDO 

y

6\DUDW 

  







$GDSDVDQJ GHQJDQ
MXPODK 'DSDW
GLSDVWLNDQ DGD DQJND
\DQJEHUXODQJ






$GD[ 
NHPXQJNLQDQ
NRPELQDVL GDUL V\DUDW
GDQ 

6\DUDW 











-DGL GLJLWNHDGDODK 
$

/$7,+$1 62$/ 3$57

.(5-$.$1 62$/ 26. 
%$*,$1 $12
'$/$0 0(1,7

3(0%$+$6$1 62$/
3$57,

/$7,+$1 62$/ 3$57,,

.(5-$.$1 62$/ 26. 
%$*,$1 $12
'$/$0 0(1,7

3(0%$+$6$1 62$/
3$57,,

/$7,+$1 62$/ 3$57,,,

.(5-$.$1 62$/ 26. 
%$*,$1 $12
'$/$0 0(1,7

3(0%$+$6$1 62$/
3$57,,,

5HIHUHQVL
%XQGHO 3HPEDKDVDQ 6RDO 2OLPSLDGH 6DLQV
,QIRUPDWLND ROHK $OXPQL7LP2OLPSLDGH
.RPSXWHU ,QGRQHVLD 0HL





^D
<


Suatu percobaan atau eksperimen seringkali mempunyai beberapa kemungkinan hasil.

Atau suatu persoalan dapat diselesaikan dengan beberapa cara. Teknik mencacah merupakan
suatu metode untuk menghitung banyaknya kemungkinan hasil dari suatu percobaan atau
banyaknya solusi dari suatu persoalan. Secara umum ada 4 teknik yang dipergunakan, yaitu
teknik penjumlahan, perkalian, permutasi dan kombinasi. Dalam persoalan yang rumit, keempat
metode ini dipergunakan secara bersamaan.

1.1 Faktorial, Kombinasi dan Permutasi

Sebelum masuk ke pembahasan lebih jauh mengenai teknik-teknik mencacah, kita akan lihat dahulu
beberapa operator matematika yang nantinya akan sering dipakai. Operator-operator tersebut adalah :
1.

Faktorial, yang disimbolkan dengan !.

2.

Kombinasi, yang disimbolkan dengan

3.

Permutasi, yang disimbolkan dengan




Faktorial
Operator faktorial disimbolkan dengan ! dipakai untuk menyatakan perkalian mulai dari bilangan
yang difaktorialkan sampai dengan satu. n! dibaca n factorial. Misalkan : 6! dibaca : enam factorial.
Faktorial didefinisikan sebagai :
n! = n x (n-1) x (n-2) x x 2 x 1.
Contoh :
5! = 5x4x3x2x1 = 120
6! = 6x5x4x3x2x1 = 6 x 5! = 720
Perlu dicatat bahwa 0! = 1

Kombinasi
Operator kombinasi dismbolkan dengan :

dibaca sebagai : kombinasi tingkat r dari n unsur. Dalam hal ini nr.


Topik ke 10 Berfikir Kuantitatif

didefinisikan sebagai :

Contoh :

'
&

'

&

&

"

'

$
!

"

"

Permutasi
Operator permutasi dismbolkan dengan :

dibaca sebagai : permutasi tingkat r dari n. Dalam hal ini nr.

didefinisikan sebagai :

<

>

Contoh :
K

G
E

H
E

Selain ketiga operator diatas juga dikenal operator berikut :

sebagai contoh adalah :

i

_
^

\
b

_
a

\
^

1.2 Kaidah Penjumlahan

Kaidah : Andaikan suatu pekerjaan dapat dipilah menjadi n kemungkinan dan masing-masing
kemungkinan dapat diselesaikan dengan r1, r2, , rn cara, maka secara keseluruhan,
pekerjaan tersebut dapat diselesaikan dengan (r1+r2+ +rn) cara.
Contoh :
a. Suatu pekerjaan untuk mengambil sebuah buku dari suatu rak. Dalam rak tersebut tersedia tiga
jenis buku, yaitu Fisika, Matematika dan Ilmu Komputer. Jika ada 10 buku fisika, 15 buku
Matematika dan 25 buku Ilmu Komputer, maka berapa cara untuk dapat mengambil satu buku
dari rak tersebut?.
Jawab : total cara = 10+15+25=50 kemungkinan.
b. Dalam suatu pemilihan presiden terdapat 3 partai, yaitu partai A, B, dan C yang mempunyai jago
untuk menjadi presiden. Partai A, B, C masing-masing mempunyai jumlah calon sebanyak 4, 3 dan
5 orang. Ada berapa kemungkinan terpilihnya presiden?
Jawab : total cara terpilihnya presiden adalah 4+3+5=12 cara

Topik ke 10 Berfikir Kuantitatif

1.3 Kaidah Perkalian

Kaidah : Andaikan suatu pekerjaan merupakan rangkaian dari n pekerjaan dan masing-masing
pekerjaan dapat diselesaikan dengan r1, r2, , rn cara, maka secara keseluruhan, pekerjaan
tersebut dapat diselesaikan dengan (r1 x r2 x x rn) cara.
Contoh :
a. Dari pelemparan dua buah dadu sisi enam yang bernomor 1, 2, , 6 ada berapa kemungkinan
kemunculan yang mungkin terjadi ?
b. Lima pasang muda-mudi ingin didudukkan dalam 10 kursi berjejer. Ada berepa cara
mendudukkan 10 orang tersebut, jika :
i) Tidak ada persyaratan lain
ii) Perempuan dan pria harus terpisah sesuai keompoknya
iii)Perempuan dan laki-laki harus selang-seling
iv) Masing-masing sesuai dengan pasangannya
c. Dalam suatu pemilihan presiden dan wakil presiden terdapat 3 partai, yaitu partai A, B, dan C
yang mempunyai jago untuk menjadi presiden/wakil. Partai A, B, C masing-masing mempunyai
jumlah calon sebanyak 4, 3 dan 5 orang.
Ada berapa kemungkinan terbentuknya pasangan
presiden-wakil presiden, jika :
i) tidak ada persyaratan lain.
ii) Presiden dan wakil tidak boleh dari partai yang sama
iii) Jika presiden dari A, maka wakil tidak bolek boleh dari B
iv) Presiden dan wakil harus dari partai yang sama

Latihan 1
1. Tentukan nilai-nilai berikut :
a. 8!

h.

b.

d.


e.

f.

c.

g.

2. Hitnglah nilai-nilai berikut :

a.

b.

c.

, bandingkan hasilnya dengan

d. Dari jawaban c, dapatkan anda tebak, kira-kira berapa nilai dari :

+ +

3. Tentukan nilai n pada setiap pernyataan berikut :

a. P(n,2)=90

b. P(n,3)=3P(n,2)

c. 2P(n,2)+50=P(2n,2)

Topik ke 10 Berfikir Kuantitatif

j

Latihan 2.

Topik ke 10 Berfikir Kuantitatif

j

Suatu percobaan atau eksperimen seringkali mempunyai beberapa kemungkinan hasil.

Atau suatu persoalan dapat diselesaikan dengan beberapa cara. Teknik mencacah merupakan
suatu metode untuk menghitung banyaknya kemungkinan hasil dari suatu percobaan atau
banyaknya solusi dari suatu persoalan. Secara umum ada 4 teknik yang dipergunakan, yaitu
teknik penjumlahan, perkalian, permutasi dan kombinasi. Dalam persoalan yang rumit, keempat
metode ini dipergunakan secara bersamaan.

1 Permutasi
Kaidah : Jika dari n obyek yang berbeda akan dilakukan penyusunan/pengambilan sebanyak r obyek
(0rn) dengan memperhatikan urutan susunan/terambilnya, maka banyaknya
susunan/cara pengambilan yang dapat dilakukan adalah :

cara/susunan

Contoh :
a.

Dari 10 orang akan diambil 3 orang, masing-masing sebagai ketua, sekretaris dan bendahara.
Ada beberapa susunan kepengurusan yang dapat terbentu?

b.

Ada berapa cara menyusun huruf-huruf dalam kata BUAH yang dapat dilakukan?

Jika dari n obyek tersebut ada yang kembar, maka banyaknya cara menyusun adalah seperti rumus di atas,
tetapi masih dibagi lagi dengan factorial dari jumlah yang kembar.
Contoh :
a.

Ada berapa cara menyusun huruf-huruf dalam kata STATISTIKA yang dapat dilakukan?

b.

Ada berapa permutasi dari huruf-huruf dalam kata ARITMETIKA ?

Catatan : persoalan-persoalan mengenai permutasi seringkali akan lebih mudah jika diselesaikan dengan
kaidah perkalian.

Permutasi Melingkar
Permutasi melingkar adalah kita ingin meletakkan n unsur yang berbeda dalam susunan melingkar.
Karena melingkar, maka tidak dikenal posisi ujung dan awal. Sebagai contoh berikut ini adalah permutasi
melingkar dari 4 unsur :

Adalah sama dengan

Oleh karena itu banyaknya permutasi melingkar dari n unsure adalah (n-1)!

Topik ke 11 Berfikir Kuantitatif 2

2 Kombinasi
Kaidah : Jika dari n obyek yang berbeda akan dilakukan penyusunan/pengambilan sebanyak r obyek
(0rn) dengan tidak memperhatikan urutan susunan/terambilnya, maka banyaknya
susunan/cara pengambilan yang dapat dilakukan adalah :

cara/susunan

Contoh :
a.

Dari 10 orang akan diambil 3 orang, masing-masing sebagai perwakilan dari kelompok tersebut.
Ada beberapa cara mengambil 3 dari 10 orang tersebut ?

b.

Dalam kotak terdapat 10 kelereng merah, 5 biru dan 8 kuning. Dari kotak tersebut ingin
diambil 4 kelereng secara acak. Ada berapa cara mengambil 4 kelereng tersebut ?
i)

Tidak ada persyaratan tambahan

ii) Ada 2 merah

iii) Ada 1 merah, 2 biru dan sisanya kuning

3 Teorema Binomial
Teorema Binom : Jika x dan y adalah suatu peubah (variable), dan n adalah bilangan bulat positif,
maka berlaku
(x+y)n = C(n,0) x0yn + C(n,1) x1yn-1 + C(n,2) x2yn-2 + . + C(n,n) xnyn-n
Dalam hal ini C(n,r) adalah koefisien dari suku xryn-r.
Contoh :
a.

Uraikan bentuk (x+y)3, (x+y)4, dan juga (x+y)5

b.

Tentukan koefisien dari x5y7 pada binom (x+y)12

c.

Tentukan koefisien dari x5y7 pada binom (-x+2y)12

Latihan

"

Topik ke 11 Berfikir Kuantitatif 2

'

&

'

'

'

Topik ke 11 Berfikir Kuantitatif 2






^K^<

This file was downloaded from

http://stenlyivan.wordpress.com

OLIMPIADE SAINS 2013

TINGKAT KABUPATEN/KOTA
BIDANG INFORMATIKA/KOMPUTER
Lembar Peraturan dan Peringatan Selama Ujian
1. Model ujian ini adalah pilihan berganda: memilih maksimum SATU jawaban untuk setiap soal dan jika
peserta memilih lebih dari satu jawaban untuk satu soal, maka jawaban tersebut akan dinilai SALAH.
2. Jawaban BENAR bernilai 4, jawaban SALAH bernilai -1 dan jawaban kosong (tidak menjawab)
bernilai 0.
3. Jumlah Soal 50, untuk dikerjakan dalam 2 JAM (atau 150 menit).
4. Notasi algoritma pada bagian algoritmika menggunakan pseudopascal yang pada intinya seperti pascal
tetapi tidak serinci pascal karena diutamakan pada konsep logika di dalam algoritma.
5. Jawaban yang akan dinilai adalah yang ada di BAGIAN JAWABAN di halaman kedua. Jadi jawaban yang
baru dituliskan di bagian soal (tidak dipindahkan) dianggap tidak menjawab dan tidak akan dinilai.
6. Beberapa soal/pilihan ditulis dalam dua kolom, jadi harap peserta memperhatikan nomor soal dan nomor
pilihan jawaban terkait.
7. Halaman-halaman yang berisi pertanyaan ada di halaman no 3 sampai dengan 9 Jika berkas anda tidak
lengkap/rusak/cacad/tak terbaca, mintalah kepada panitia untuk penggantian berkas.
8. Peserta DILARANG :
a. menggunakan perangkat komputasi (laptop, kalkulator, komputer)
b. menggunakan alat komunikasi (handphone, pager, PDA, dll) selama mengerjakan ujian ini,
c. menggunakan buku/referensi/catatan selain berkas soal ini, serta
d. bekerja sama dengan atau mencontek hasil pekerjaan peserta lain.
Pelanggaran terhadap larangan ini oleh seorang peserta berakibat yang bersangkutan untuk dibatalkan dari
kutsertaan ujian.
9. Berkas soal BOLEH digunakan untuk coretan tetapi TIDAK BOLEH dilepas dari bundelannya. Jika
bundelan lepas secara tidak disengaja, pengawas diharapkan membundelnya kembali atau diganti dengan
berkas baru.
10. Berkas soal TIDAK BOLEH dibawa pulang dan panitia setempat harus menghancurkannya atau
menyimpannya hingga seluruh kabupaten/kota seluruh Indonesia selesai melaksanakan OSK ini.

<

>

<

This file was downloaded from

http://stenlyivan.wordpress.com

BAGIAN A: ARITMATIKA DAN LOGIKA (30 SOAL)

>

<

This file was downloaded from

http://stenlyivan.wordpress.com
r

<

>

This file was downloaded from

http://stenlyivan.wordpress.com

<

>

This file was downloaded from

http://stenlyivan.wordpress.com
z

<

>

This file was downloaded from

http://stenlyivan.wordpress.com

<

>

This file was downloaded from

http://stenlyivan.wordpress.com
{

<

>

This file was downloaded from

http://stenlyivan.wordpress.com
l

<

>

This file was downloaded from

http://stenlyivan.wordpress.com

<

>

<

This file was downloaded from

http://stenlyivan.wordpress.com

<

>

<

<