Professional Documents
Culture Documents
離散作業
離散作業
111820028
3 1,5
procedure duplicates
lnnan.inlegersinnndareusg.rder ki
jiiz it
then
ajiaj
kiktl
Ck
awiinanzài
ji j.tn procedure topthreeln.az auiintgers
if a Mz then a and a
jiejti interchange
decreasingorder
thefirstthree elements are innon
3.2g
a xhgxis not OM.ms is toosmall 2 4 4 34
gx grows slowly thuuxgsozx2txu.PE
叫 is the answer I上了 ⼼0
⼭
dgy4 is insignificant compared to xg therefore theanswer is 比5
E4 kl
For large X the fraction iscloseto 1 Take no y thefunction is ON ⼆
0以
time u for largen
anumber dseto 1 is not
lessthan a constant
Notethat my will notdogbecause
Ǘ
hold for all large X nomatterwhatvalue oftheconstant
3.3.1
tttij is excuted12timessothenumberof operations isOLD
5.4.8
iii
if 叫 then return 1
eh rtture sum of first M th
啊吼啊 吼 啊 9 吼吼啊 呱 8 9
7.1.5
Hani number of ways to deposit h dollarsin undine
dollars
we wantto deposit udollars wemay startwith a dollarcoinandthen deposit in
an 1 waysto deposit n dollars
wemay startwith a dollar billandthendeposit in dollars
an1 waysto deposit n dollars
wemay startwith a dollarcoinandthen deposit usdollars
Unswaysto deposit n dollars
Therefore the relation is
aizamthy
47 a ⼆1 ayaiztyanzigaaih Each of sequence
ul's und B's corresponds
to a way to deposit n dollars means todeposit acoin Bmeans to deposit
a bill
7,1
7.1.25
Aus ihizi64
7.3.2
The relation is fln2H以 ⼆ 2