Anda di halaman 1dari 12

ama: Mei/inao. I<hID1u.f ,k.. Kelas: /r 3., of>.

Kompetensi 1 (CLO 1) Mahasiswa mampu rnerepresentasikan dan mengidentifikasi karakteristik relasi


..--~tas himpunan berhingga.

R = {( 1,2) , (2, 2) , (2,3) , (3, 1) , (3, 2)},

S = {(l: 2) , (1,3) , (2, 1) , (3,2) , (3,3)} .

(a). [10 poin) Lengkapi digraf-digrafberikut yang merepresentasikan relasi R dan S.


f1~

0<-- V 0
Digraf untuk R
8 L
Digrafuntuk S
0~c---
(b). [10 poin) Tuliskan matriks MR dan Ms yang secara berturut-turut merepresentasikan R dan S.

(0 JAWABAN:

M~, r ,
1 3

V-
2

)
0
I
:]
2 ~
(J
Ms -
-
2 0 0
?, 0

halaman 4 dari 15
Nama: Mei/lnda I<.I-i.tsnUI K NIM: (30/Is:4s-6E? Kelas: (F a9DO>.

(c). [10 poin] Lengkapi tabel berikut untuk sifat-sifat relasi R. Berikan alasan yang relevan untuk
setiap jawaban.

Bagian Sifat Yal Tidak (0.5 poin) Alasan (1,5 poin)


'L,- a) Refleksif TfdCl,~ \(l\re no. 1;t 1 se hi r\t)5 0\ 12- -\\ tI t11< 1<Q1tekq t.----
(0-i-
1/ b)

c)
Irefleksif

Simetris
TiJC\k

l'i ~(l ¥:..


",al'"O no. {Crclo.~o.{ 242-2

~reno. +ertttl'Pat 1122 1\.21-1~


.r~hI':Y.:l'" p- +,dill< ',ref If\'.(,'f
(,."

c>
.2 12- 3
'Vct) Anti-simetris TI(lo-k \<0.1121"'0 +QrJa'l'a.~ 1\ 31(2 nalrll.(l'I 2:13

i-» Transitif \ido.~ I-<'Clren.?\ tet-d.O{O+ 1 12- 2 A .2.'9-3 nClmuA 1 Ii 3


c--:

(d). (10 poin I Tuliskan relasi (5 0 R) -1 dalam notasi pasangan terurut (notasi himpunan),

JAWABAN:

1., ~{I'2,s)

(0 ~ ~ {(I12)

-, { (112,\
,(:2.,2')

lei, 3)
,(.2,3)

,
, ('LI),

(2, () 1 ('3 ,J), C-~, 3) l


(3/'1))

rop.

ro\Z
: ((I

:: [(
L.- 2 (/
, I

1,2)
LC
I
, 11c:J
(I,~)
~
'2 , 2 ) 1
t/'
(:l, ~) I
'-" ~
(3, 2) I (3, '3) , ("3,
c--:
I ') )

(s~ ')-' ~{(~, II 1 (3,1) 1


V- ~

halaman 5 dari 15
1M: \30Il~ oo~3 Kelas: )/=-"'0 -0 1-

Kompetensi 2 (CLO 1) Mahasiswa mampu melakukan kalkulasi fungsi dan menentukan sifat-sifatnya.

L\ D Soal2 (40 poin) Misalkan J, g : Z -> Z dengan J (n) = liJ + 1 dan g (n) = 3n + 1. Fungsi lantai
(jIoor) lx j memetakan setiap bilangan real x ke bilangan bulat m dengan sifat m ::; x < m + 1.

(a). [5 poin] Hitunglah nilai J (3) dan J (4).

+, =:2 (/"'
JAWABAN:

f (3) ;: L~J + I z: I

f(1l ~ L; j +1 = 1+1 = '-- t/


·
(b). [5 poin] Hitunglah nilai (g 0 f) (3) dan (g 0 f) (4).

(~:~)(;)~ ~(r(:~)J = 3(2)+1 ~ V


v
'+

(g1)fJ (1J' 5 ((«oJ;: 3(2) +--\ :>- '+

(c). [5 poin] Apakah ada n E Z yang memenuhi g (n) = 2?

JAWABAN:

3~+' :: g(n)
'11\ +, ~ 2
<Sf) ;: I
Y\ ~ '/3 •• .t'~:>k.:JJ ()E~seh;'5j~ (n);2 k~ret1.2 n h2fvs haf(l;(Jr '6~2
(d). [5 poin] Apakah J surjektif? Jelaskanjawaban Anda!

JAWABAN:

fV~fS~ -f Sufje -t /' f / b~l).'J 0fl.fuk n z: 3 {{fI- U


H n) z: L 'S(;-I) J -+ I

:= Lrn-IJ-J-1
\( Xe~.J IY'\ (f)ef'oplc.::u1 b~I.'J~3,:)~
bU).J+ md 1.1 ff) -/ ju~ ~ /YI~rvp~ '~I) kl~ hvb/_
~e~r Q 9~
~(n) - rl-l-l-I
---r1)
halaman 6 dari 15
Nama: ~llOJ:::!..!.~~~PQ'L-- N_IM~:)g=o:....!.I=14-=.o-=::..o+.3.!..=.L f_--'.1.=-O ---=-lJ'-'+-'-----
K_e_Ia_s:_'

(e). (5 poin] Apakah 9 injektif? JeJaskanjawaban Anda!

JAWABAN:

~:ll k ~rl'''~90,) = 9Cfl2)


~ n , + ( :: '5n.! -I- f (kdud (025 cI:kvr:J1I9; dl>l7j:)1J I)
'SJ1/ -:::~ n2 Ck.edU2- fu),S J;h:1fjl cleII:J:>n 3)
~I ~n2. i.-: 6vJ/
(f). (5 poin] Apakah f bijektif? JeJaskanjawaban Anda!

JAWABAN:

'fun~5r f -tl'hlb'Jek.{,+- K~eQcl ,bf/~j~b\J.)b..)~ b'1/Jfl (~)


d Icb p.u ~3J s: fC -1) ---"? S z: <1 -=- j:=_ Sd\'1~J~
f cJ~~): f +td;;) ~ ~fljt\{.;f 0(eh ~r~ll"'} Hu (:(lI)~S; f '-\~cI~l
b'JeJ{-;c l.:>rond t,c:bl f1)e"7n1CJ~/srp.f-; ,It-rf.

(g). 15 poin) Apakah 9 bijektif? JeJaskanjawaban Anda!

JAWABAN:

'FuI11S, ~ +lfJ:>l ~'Je\~/~ \Drel1.:l- tbr; j:>~~b.)" bJ~;':)1) (C)


J1'4:tr..?t'k91\ b;}~vv.J +,"J:>t0.b o E~ ::1~"9 bp~+ fY)et1)bv~+ n(
'3Cn) ~:1, lhl Ik-u beo., fong sr +;J~ l SvlJ'e k+; t . &0tXJ-
D It~ l?fen,,' ,tv fvI)3S~:J H'-b~ bUekA-ff- br~" d +fb "'elf! AIIJ:
"f;J~ s» ~j'k.(:1 . _..J /'
(b). [5 poin] Apakab 9 0 f bijektif? J~njaWaban Anda!

JAWABAN:

90 t +~dJl ~~jd.J-'f~9~n..;) (:jC'{ JCS) .: (j,,{) (<{J :: +-


jeh;~jj..l 3(1( -{;-~:>k iJ~J..frF k:J{(-!1:J--Ifcl::1 i rn ~{Jln,,:

"[8+ i4jel.~;+ t/'

balaman 7 dari 15
Nama: ~ Adt1jq fltL· NIM: Kelas:
If?j 0-6
Kompetensi 3 (CLO 1) Mahasiswa mampu menyelesaikan relasi rekurensi dan menentukan solusi umum-
nya.

Soal3 (40 poin) Profesor Kalkulus membuat algoritma rekursif yang waktu eksekusinya untuk ma-
sukan sebesar n kB diekspresikan dalam rekurensi berikut:

Tn = 4Tn-1 - 3Tn-2, dengan To = a dan T, = 1. (I)

(a). (10 poin] Hitunglah nilai dari T2, T3, dan T4.

JAWABAN:

~Cl)-;Lo)
1(4) -3(\) ::
~ L[ (I) ') - 3l'\)

(b). [Hl poin I Tuliskan persamaan karakteristik yang bersesuaian dengan rekurensi (I) dan tentukan
semua akarnya.

to
JAWABAN:

",1~ it " t3 -
(,,-_))(,,---\) -:--0
'1..- {'
'I
~\ ~ '/ - \

"'1..:' I ~ \f}...

halaman 8 dari 15
Kelas: IF'ZtJob
(c). [10 poin) Tentukan solusi umum dari rekurensi (1) dengan syarat awal To = 0 dan Ti = 1.

JAWABAN:

1D:: A r \VI -t ~ \'J-Y\


Tv ~A l7)Y\ ~ ~lt)h= 0
10:: A l,)o -\-~(\ ) 0~ D

1D::: A 1- ~ =- D

(0 \\:: A L7 )
::- A(j)\-\
V\ *~(\) : I V\

~(\)\:::,
- ) A-t~:' \ Sek\"'}J '" Cwt()S~ vvvwvVl "'jC\ ,

VI

\Vl:- \ l)T -llt)

(d). [10 poin) Gunakan hasil pada (c) untuk menghitung TlO - Ts:
c-:
JAWABA :

(0

halaman 9 dari 15
Nama: "".S~TltlO ~\~WO NIM: \~I\b~ 3~

Kompetensi 4 (CLO 2) Mahasiswa mampu menerapkan teknik berhitung dasar dan prinsip sarang mer-
patio

Soal 4 (40 poin) Nomor PIN rekening sebuah bank terdiri atas enam dioit biJan an desi a1. Meskipun
demikian, karena software engineer yang duJu direkrut untuk membuat sistem sangat c ob ,~ang
valid tidak bisa dirnulai dengan digit O. Sebagai contoh angka-angka 123321, 170845, d 99~daJah
PIN yang valid, sedangkan angka-angka Q70317, QOllOO, dan Q12345 bukanJah PIN g valid karena
digit pertamanya O.

(a). [10 poin] Ada berapa banyak PIN vaJid yang mungkin dibentuk? JeJaskanjawaban Anda dan tulis
hasilnya daJarn biJangan bulat!

JAWABAN:
M\so:~'(\ D-: D, ,Dl. I D3, D~ / D~, 1).0.

o.do \ 0 :S~·J[\I" o J\::0,. (0 - ~) I ""~


lola\ ~\\., '(1 U '\W\c Q, -: 0
fh -= \0

to S'ek~Q. ~ chr.~\~",I00."'~
o~ ::\ 0
V9 :: \0
Or -z: \0
Ub -= \0
~~~~Q

\J oAo.' q • lo :: 90oClC:O

(b). [10 poin] Gyro Gearloose, seorang peretas (hacker) yang tak berpengaJaman, ingin meretas tiga
rekening bank berbeda. [a berharap agar ketiga rekening terse but semuanya memakai PIN yang
sarna. Berapakah banyak minimum rekening bank berbeda yang harus dikumpulkan untuk memas-
tikan bahwa setidaknya ada tiga rekening di antara rekening-rekening tersebut yang memakai PIN
yang sarna? JeJaskan jawaban Anda dan tulis hasilnya daJam biJangan buJat!
l-<o.toX'O kJOfo.\- gOOo::x:> l- l:.. \'\ prr..> ~r'~La v ( polno.\
1re~t~ 'f, W)"N\J.b

o
'ff'A~ 1jV\\ lit rf\.0J/I~~Y'\ ",1'\ 'N'tt\ ~'l\l jOV\J r(),~ I

'f't<\tn L\Q d '(1\Q~~y{'rb, ~fo.t r~ 1::3 ~~or. n\


f\) :: ('3. - t ) • \jooooC) -+ \
-_
18rooo1 L
FOCOY'O.
r t5>CCOO'
q()octX>
1 L~o.Y")
::
I

\ \~~11 :::~ . WN~ b'lO- dC- vWV'A ~ ~~~V\j

dJ •
()\.I'o.-rNo\ \
f ~:.
~--
gOO .oo 1 11<.~

~(-- halaman 10 dari 15


Nama: tI\. ~~\P-lo ~\t!O\)Jb NIM: 130llb4319 Kelas: If: 4D-01

(c). [10 poin] Ada berapa banyak PIN yang valid dan diakhiri dengan digit O? (Contohnya: 12345Q,
91910Q, 30000Q, dsb.)
JAWABAN:

M.\~\~aY"l I) "" t), ,I), I b, I D<.j, Os Db )


I ~af' D, hclok ~c\Qlt, 0

JM'\ ~~ IOj ''-IfOl'j~ (0 - g ) ,,~f:o ~pAft)~ 1ob) ~~v,o.n 1.I1'1iu1e D, ~ ~


D~ , to
[)j:: (0

D4 :: /0
Ds :: 10
Db ~ 1

~a~"(f
(0 ~
9 •\0 Lj
ot,~~uJ~
~ 1 -::-90cx::0
---7

(d). [10 poin] Ada berapa banyak PIN yang valid dan tidal< memuat digit O? (Contohnya: 123456,
999999, ~ dsb.)

M,~a.\Fo.f" 0 ~ (), , ~, 1)3 D~, Dr, D{:" ~~'"'I


D Oro ndo.k I - W1Qtf\A)oJ'

0Jb 0 /WJh~ dapoJ- dJrQrO~ -tnhl pO'rflllv..l)h VY\"Vvlc D I ::: 9


J

D.2 :: 0)

c>:
o
D3~~
~ ~9
Ds : ~
Db ~ 9
PIN vGt& ~ t;~Ie ~Cif

halaman 1 1 dari 15
1M: \~O tl G-4 'l: ~rF Kelas: \F - -1 c> ~ h.

Kompetensi 5 (CLO 2) Mahasiswa mampu menerapkan permutasi dan kombinasi untuk menyelesaikan
masalah kombinatorika.

Soal 5 (40 poin) Alice, Bob, Carlos, Diana, Emma, dan Fiona
--
bertemu dengan ternan mereka yang bernama George.
-- ergi ke bioskop. Di sana mereka akan

(a). [10 poin] Jika kursi yang tersisa hanya kursi 11, 12, ... , 110, ada berapa banyak cara duduk yang
dapat dilakukan? (Tidak ada restriksi apapun.)

1AWABAN:

[0
\D \
- 3\

(b). [10 poin] Misalkan Alice dan Bob adalah sepasang kekasih yang memaksa untuk duduk di kursi
11 dan 12 (Alice di J I dan Bob di 12). Ada berapa banyak cara duduk yang dapat clilakukan?

JAWABA

~'((?\I'Cl ~\ cbr' J'l ~ k~'


t \j~( cq.~loS~ ~8 \cE'~

1t \;)1\ \l \-< ~ "0. 7 ~ E"'ti\ \J \fI~ ~ Y"o(~


C M ~ 6 \<e'M) {I t.r
11 \j \)\<. c- trt1l'

I/" \J'i\ t(

Il ~Y\.t\Jk [;
..\ \

~ \::Q y<. k rend VtJt1 fro

halaman 12 dari 15
NIM: '3C) no -'17 D)f; Kelas: I~ - 4 - I?

(c). [10 poin] Setelah menonton di bioskop, George ingin mengajak empat temannya untuk makan
malam bersama. Ada berapa banyak kemungkinan pemilihan orang-orang ini?

JAWABA :
fuv-fq\<:: ~V' 9 ~e: c 0 Yl9

~ \ ~ 'L. 1R!> ~""

\.)'f\ h) \< u, +e
IJ \( ~t. ~

U \-( Th!, ~ ~.f 4\ \c ~ If\Yf~~ V'o'l'

o \}k ~ A\ -\:e 3 \:::ew.v",~l<' Y'CM


t'\<i\<() ~'(\'fo. c ro, pe'f).!t \-- VI,

-
?,
bl
't '.

(d). [10 poin] Setelah menonton di bioskop, George ingin mengajak empat temannya untuk makan
malam bersama, dua di antaranya adalah Alice dan Bob. Ada berapa banyak kemungkinan pemi-
lihan orang-orang ini?

JAWABAN:

~ Yd k -tel'f<l" e~~e: 6 D ~

At ce Bo b Ze 3 ~

o
4

u~Vr< w ~ -\:e~f\:1 ~ ~~ IrnY'oVl

b V\~\J \<. ~ -'\ -t~ f'\)..\- ~ yP'fll\J \(f YO

Tfb.~ \;Q'f'-{QYY'Ya

halaman 13 dari 15
Nama: NIM: Kelas:

Kompetensi 6 (CLO 2) Mahasiswa mampu menerapkan aturan pennutasi atau kombinasi yang diperu-
mum untuk menyelesaikan masalah kombinatorika.

Soal6 (40 poin) Dalton bersaudara terkenal karena aktivitas kriminal yang mereka lakukan. Suatu hari
mereka merampok toko perhiasan dan mengambil selusin em as batangan. Mereka terdiri atas empat
orang, Joe, William, Jack dan Averell, serta berencana untuk membagikan ernas-ernas tersebut. (Satu
lusin terdiri atas dua belas buah.)

(a). [10 poin] Ada berapa banyak cara pembagian selusin emas batangan tersebut untuk Joe, William,
Jack, dan Averell bila tidak ada restriksi apapun? (Contoh: Joe mendapatkan 4 emas, William
mendapatkan 4 emas, Jack mendapatkan 2 emas, dan Averell mendapatkan 2 emas; Joe mendapat-
kan 3 emas, William mendapatkan 3 emas, Jack mendapatkan 6 emas, dan Averell mendapatkan 0
emas; dsb.)

JAWABAN:

\'I\'~~ aV\ s bo.\! n l' dQ~ d\f~~Q~Mo~\ f\ d~9 n


~', do-n d ~ /.'.'y ~ ()da ~ t\}\f' ef{\Q\
1./ 2 L N nV~ r.e C\ ~t<'IboCjial\
W Np1\ • t'M~Q 0.\::01' f\,.. t-/
, \ ~\:QI\ oAC\ 4 - ~ ~3 ~~ Y"~r.
-lel"\\CHloV L\ orof9 t-

t\~C\ co",o. ~ b~ o.~


{~nll
-:r:;
<;011'D J~
U'O'Y'
baC'lja Y ~Qt("{\~, ~\~ (\Of'

c;~'~ ~ _" ~ III' o.do.\oh ('\'2-\-» '- -:: _ ~S 1-


~ '\2.. ,./
2~ '3\. ".2.~~
L,...-""

(b). [10 poin] Tulis jawaban pada (a) dalam bilangan bulat.

JAWABAN:

?ndo ( (A) , \:xJ: 'jo..~ 0\ cenCI ~ \x:llj\OO oAa 0. ~

-=t
\C1 '- \C; . \4 . !>.~ ~. 4 \3 ~.\~.S \'b.:f-. S = 4SS COYC\.

c-:
-;. z: -:;
-::
,$!l. 1
\?- I, ~ r.?>.z A 7·"
. . 10k, b ~'f.. ':}CA tt\y-o ~~ ~. f\ ad~ :n 4~S c

halarnan 14 dari 15
Nama: NIM: Kelas: \f ~..{)b

(c). [10 poin] Ada berapa banyak cara pembagian selusin emas batangan tersebut untuk Joe, William,
Jack, dan Averell bila setiap orang setidaknya memperoleh sebatang emas? (Contoh: Joe menda-
patkan 4 emas, William mendapatkan 4 emas, Jack mendapatkan 2 emas, dan Averell mendapatkan
2 emas; Joe, William, Jack, dan Averell masing-rnasing mendapatkan 3 emas, dsb.)

JAWABAN:

~OOtp; II d
~ ~t) 7"'
do
f<\ 'i<\~{Cl\~n A..Wo~
r rof' t~{"~~ " - (1.~)::8
wON) mOos 'j01'0 di ~t3,~f'. I\~\b"-\ a, t\'f.o,'f\ odC\ ~
~oxo.~.,.. \'~ clOt" ~ro:\'t)t" !-

:m~00 \}0f'0 t.o.

D o..AC\\oh (~ -\- ?,) I. -::


"8.3-
(d). [10 poin) Tulis jawaban pada (c) dalam bilangan bulat.

JAWABAN:

?o.d~ eel ba{\~a ')0. C {€;\


1_'
~~,.u<)(oY"
odD a"
..,0. 9 ~. ~ ~
~A .

-Jf. ~.2.
~ ~"
p!lt1
/1.0 5t : ~~.0.3
~.~ o ~\.s " 17'
1o..d:i, b~ ~C\\- ~ (0 rQ ve\'O\nl3iol1 o~ \Qh \CoC; COif 0 .

h halaman 15 dari 15
I