\*a,
* -- .,. '
.,
Kar,ri
kt
'
Mata Kullah
Har[/'tangggal
Waktu
Jumlah f,eserta
Dosen
Slfat
Tutrrp buku
PtrTUnifiIK:
" Tullskan Nnma dan NtrN[
"
IT'12072 '
nnda
"0t
rekursif berikut;
E*'
15)
+ nr'
:*
.l t+t
r -\
' '
(scorc.2O)
Diberikan huruf-huruf
dari ketu1'uh huruf terse
(
,1
"1, dan
,1"
clitos ',bersamaan,
S.
'l-
v'
't \f ';ktr
=tb.
(scorc
iJ)
:.-*{F
5lN!9!D I.
JURUSAN MIPA
Dr. soeparno Kara
Mata Kuliah
Hari
XjtZ
I 2013
tangggal
SELASA
Waktu
Jumlah peserta
Dosen
5ifat.
"
'
Purwqkerto
Tutup buku
'f
\,1
rrrc ntbu k ti
rllrn
ll lrllialr' Irinrltunan.
(.4,
2 Lit,rhluh
A,,,,
2397
4(.
r1
.-
(,1i
nrcn.judr hrcrbl:;is
nIi)u(rl,.13)u
.,u(A,,,-rB).
9.
(scor.c
1.5)
(scorc l(l)
sittLr kelorrtpclk
-.'..,i-^-.,;-t^
rr qL,urr q'r!,J.
Ir.
/.^^r^
| \
tl
l-entukan formula untr-rk .l(ri), tr bilangarr buiat nonnegatif dari fungsi rekursif
bierikur; /(0)=2, .f(l)=t. /(,11= f(tt t)_I unruk n>2.(score 1 5)
Berapa banyak stnng bit pan jirng 12 yang diawali dengan 4 buah srring
dengan 3 buah string 0'?
b):r, 21.
l, ) 2, ,rr
g.
15
* x6 =
atau diakhrri
(scorc
i-5)
29 dengan x;
(scorc
I -\ )
(score l-5)
q{
cn
ft
4+z:.1, +3
at
.KEMil'l;[iitAN pENDtDtKAN
DAN
+6=)
3.1
gn+1-
g .1
+4
2sh
Can
= vlt
.Q
\ v
Mata Kuliah
Hari / tangggal
Z
G ..
*
-'gn E;fi
+
d
+G
s)+
-{- /
fr-r-t) + a+I
Cn
;'tJ +g
Tutup buku
5ch-t) tat
5[
ll
?,
Yx,
(lo;4
=o.
-r
ac:
+ Ln +v'
6,il +
1^- o(n+rJ
g$
EN
bd (mod
1,.t
n)
+7'
Lt ='lh
r\ )
\J
Q-lr t2n+3t
'9 '
.C:1
\_! _-/
C{.
?n
\q,
?J,\
Qn . on- t
v\
PETUNJUK:
:>
Z z-'rogA\
Sifat
1 Lo + 3
= Qn-z+ 2h + 5
L221) : dn -} 1 2h t Y
; An-q '+ Zn + I
/ 29 APRIL 2014
: 10.10 - 12.10
: 68 orang
: Siti Rahrnah Nurshiami, M.Si
: SELASA
Junrlah peserta
+1)
6+6
I 2Or4
: MATEMATIKA D|SKRIT{PAM
waktu
A',/
gkal Purwokerro
/1
7.2 + er.r\,
JURUSAN MIPA
_l
2T1
J.
,-/
.1 r 6
KEBUDAYAAN
L^i!IVERSITAS JENDERAL SOEDTRMAN
FAKULTAS SAINS DAN TEKNIK
r_r
\6
l ;'
; )
?
X1
:o
+ t:"1"5T solusi dari relasi rekuren a,r:. an- rt 2n+ 3 dengan a0:4menggunakan $$.
7'
(score i5)
l.?+4-r 4 -) n'pendckatan iteratif.
I ,t
#
tl
.X,
=t
$lBerapakah banyaknya
,
+r,
On_, t 1n
hepasang pengantin,
jika
bersebelahan a eqU
pengantin brrrdiri dipisahkan oleh sedikitnya
- . ,\o
tf :/
(score 15)
$ ,Z ,
(b)' Pasangan
satu
orang. (icore
\\
nonnegatif,
.xr
i:
1,2,3,4.
15)
fr?r** ,ro
lCrt
1fr
)\t
X,
Xt Y3
)<4
t) L\) c{g,LD
?t,^
r -\ --!
D Y\ -r- 'L\,
lq
+A 5\l f
[9
,B
I a-t^l
da-b.
C'/
kr-rn
. kz.
Lt!-ll.
c_k
/v>
r,.k..r,>
(z,>
c = kt.12
":11
\-
=(ke+ho
-b/ = k". rw
g-__9!: ba_@oJ ,u,;
/1
)uAt
t<:tg4.kh2!_J4a
o k- : k++ka
.
a ; L 0w
tvtarka
3c = LJ (,"ta/
/b)
t633>
jl,
,.,(=)(a.r; a 9,E
P4. (t) (s"s> + >9
tc) = (z) (zq) + 3
29 - (tt [g )+.2
1,, ?\(zr+
7:_
l2s,
+
') (') * c>
,
*.-,*L*--*J+
I a.r-+;-a-.
_/_,__)=|/
a.
a:
" !Jta-_L4_
! e zS_
(t) (z;l
f(,-t(g s -
r! (D) e) -G> G;
= (2kr;_(r,y(3 I
(q s (z
a^
-'- a .
_. ? I (' )_\!./)_1,; Gzl
]_
(t t 1
(sz;
r ( ro t
2L'-J)
.-'_--
l':D
r,\":Zl_J:)
(2,,
, l;;G;
tzs)-(zzz) (=,,;
('lr>(t67j)-(227,
t
) t^.
!:_/\zj:._1,1 -- (tzz> (rtzs>]
. --;-
V:
i.
'\127's7r)(t
).J,
szl)
t_.(-:zz)(
3o<rtz1 .)
_al
c1n
a /)a-, -
a=_1
.-(-'::-
r> + j
* .za
!nl-
',-1!1]:-:
2o1-3
o(n+,
t_
zQ-=
: Da-f 4a+4
21K2
b.
itE = L<eV:,Jr.to
2a.7cF.
lzl'[sl - le .l
= 6!-
s.t z/
= 72O- ?z/o
Peaq.t:n t^a,.!,r,
poc7c;n_+;4
krJ;,; /,
k/-,/na,>
sohlTon
1Z);L.;+a"ro
3:1__L__e4"3_
/
67-an<
ofr'<
n.,n
t>uz>
___-_J_-r_-
'X, +
xz 1 Xt i'x., = tt
tlzlka
|ertta,<:
t5-l-2-3-C>=cJ
Lt,-: rtlr,i,.../O
r= 3
- lo+
.Tz
Tj, Jan ?4
= (Lz+.;-t , .L )
= C ( rr,3)
/ut;
9e
3 llcu,soo t, Z,
6,
20. 7o , ztz .
.J
z-l
.:l
I5
)a l;
iortnutt,
(o q
ZL/
tt
|uhu kz-o
,_,-__,.
==__-__*{*_*_,*
_*._:*,^,*,_.,t_-_
"._.-_ ,"-,__
^.-"-.--_":"."--",--^+---**
Harl
I tarqggal
Waku
.lumbh pcserta
lzlu
ll?warq,
Do6eil
Sifat
Tutup buku
PETUNJUK:
t*i#fiT;
ruaremafika
(score i0)
,tl
mrnggu
"-/'
mata Kultah"
lgrapa
6)t
\-'
-;;-,'i;
r
(n
l)crn-t, dengan
LNSOED. Jikaada.677
(score l0)
tg
h"rliah y
(score l0)
,i
1:
(scorero)
pada penjabasan
an* 4 ant
tI
'
{sco.,-
l0}
(score
l0)
i..
sehyak
n".iLy.r.,.,'
gr9!i!,
17
,ng
(seore 15)
'\,
7.
9'
'z' \[
berikut dengan menggunakanpendekatan iteratif
ao:2
rr
yang habis
(5
26
*t01#1ol
t"4
7-