Docsity
Docsity

Prepare for your exams
Prepare for your exams

Study with the several resources on Docsity


Earn points to download
Earn points to download

Earn points by helping other students or get them with a premium plan


Guidelines and tips
Guidelines and tips

Algorithm And Design Assignment 1, Assignments of Design and Analysis of Algorithms

Here the pdf contains assignment of Algorithm design or Algorithm Programming for engineering, MCA,BCA students .

Typology: Assignments

2024/2025

Available from 04/25/2025

rik-saha
rik-saha 🇮🇳

5 documents

1 / 22

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
~9
t.
~"'fl"'"~
ql'>u
ha.""
o.\~o•\~'hm
s .
wWn,
~•
.fl,...
,.unnln'\
{fmu
1:.~.
(
"g~U'M.~
s\~U}@
Qh4!
lhe
e.)(O.C~
lt"Onttirta
li~
0
~Ot..3
m~h
~l~c.oe,c
~o
e.o.c.h
oi
-\huQ.
o.\<\oT\.\-'nm~
~~l
~e..n
Qou
d)
clollb\~
-\\.i4!
lrtpu~
~,~e
ov-
b~
~1\<l-r~o.s~
"'lhe.
'"f
uf
ab
..
e
b~
one.?
~~
~
i)
bou.'t>\l"'-8
~
.
\rtf
ul
.
S\
'
~e.
: . , '
. T(.
n)
2..
n
L . ,
l , I • : :
1 ,
t-\e.c....,
\npu.\
~i-ze
z.
O....n
1
t
...
,
1..
'
T(ln)
2-
{gn)
::.
4
n?..
\1
I'
l
I
I•
'Tu..~
"fUnn\f\.Q
.
-\\m..e.
\,e.c.ome.s
Lt
H~~s.
~\ot...'le}(.
/
...
,.
t~
ll\
..
,.e.n.,.ini
.\\.,.e.
,
inru.t
,
slA.e.
~~
I
'i
.,
' .
--r(_n)
z.
n
q__
, .
l
I \
I
""lVce.
'runnin~
.\IYl\e
ine.<e.o.ses
\,~
"ff"'°"imolelq
.tn+
I ·
s~lfS
'.
b)
Y\3
- \ I ""' '
./
:.
. I ' • ;
f
._
.
i)
bou.\,\t"~
~e.
t.,rut
si:te.
~
·,
I
I
-rl
")
2:
n~
.
.,_
: } , I I
j ) :
~e.~ · '.
nf
u~
~,~e.
~-
~~
,,
..
!
. I
..
T{_ln)
:2
••
~n)
,.
iY\a
·
''-
'Y'Un.n,n&
t1\"t\.e
bec.ome,s
\y
\Y\cT"e.o..~,nQ
'4he.
'"fut
si:te.
""f(n)
L
Y\i
'j
l }
I
,i ,
-\:~mes
l ;
f ,
I
bo
\ :
I
·l
\ f ,
l
.
'
•:
l
I
''
I
I.
.
' .
!
·'
sloweJ't.
) I
.
·,
..
' ·
.•
• f
.
'
.
:
'
(
pf3
pf4
pf5
pf8
pf9
pfa
pfd
pfe
pff
pf12
pf13
pf14
pf15
pf16

Partial preview of the text

Download Algorithm And Design Assignment 1 and more Assignments Design and Analysis of Algorithms in PDF only on Docsity!

~9 t. ~"'fl"'"~ ql'>u ha."" o.~o•~'hm s. wWn, ~• .fl,... ,.unnln'\

{fmu 1:.~.

( "g~U'M.~ s~U}@ Qh4! lhe e.)(O.C~ lt"Onttirta li~ 0 ~Ot..3 m~h ~l~c.oe,c

~o e.o.c.h oi -\huQ. o.<\oT.-'nm~ ~~l ~e..n Qou d) clollb~

-\.i4! lrtpu~

~,~e ov- b~ ~1<l-r~o.s~ "'lhe. '"f uf ab .. e b~ one.?

~~ ~

i) bou.'t>\l"'- ~ .\rtf ul. S' ~e. :. , '

. T(.n)

2.. n L. , l , I • : :

  • ,

t-\e.c...., \npu.\ ~i-ze z. O....n

1

t ... ,

1.. '

T(ln) 2- {gn) ::. 4 n?..

\

  • I' l
I

I•

'Tu..~ "fUnn\f.Q .-\m..e. ,e.c.ome.s Lt H~~s. ~\ot...'le}(. / ... ,.

t~ ll\ .. ,.e.n.,.ini .\.,.e. , inru.t , slA.e. ~~ I 'i ., '.

--r(n) z. n q_

,.

l I \ I

""lVce. 'runnin~ .\IYl\e ine.<e.o.ses ,~ "ff"'°"imolelq .tn+ I · s~lfS'.

b) Y\

  • \ I ""' ' ./ :.. I ' • ; • f ._.

i) bou.,\t"~ ~e. t.,rut si:te. ~ ·,

I I

-rl ") 2: n~. .,_

: } , I I j ) :

~e.~ · '.nf u~ ~,~e. ~- ~~ ,,

. I ..

T{_ln) :2 •• ~n) ,. iY\a ·

''- 'Y'Un.n,n& t1"t.e bec.ome,s

\y \Y\cT"e.o..~,nQ '4he. '"fut si:te.

""f(n) L Y\i

'j

l • } I

,i , -:~mes

l ; f , I

bo

\ :

  • I ·l

\ f , l

. '

•: l

I''

I I.

. '. -! ·'

sloweJ't.

) I

. ·,

.. ' ·.•• f

.'. :

c) l~an.

1

·.

. ,) bou.'cHn.

3

¼t. '"'f u.~ s-ze '-

""t(. Y) 2. l O (.) 't_ ,.

~~c..:, '(\rU~ !\:;{~ '. .2.~

T(.2.n) 2. \C)c(42..n')~ ~ 'toonl)

1he. 'fU'f'l'\Y~

{tMe. beQOrn~s '-t 4\me~ s bc-ven.

\l) lf\C.'fe0.~"'-3 -\he. \n.ru.-

S\AE!. b~ 1!

'T(n) 2 ~o _'(_ t..

~ ~ , npu.l g,, ~e. ~ ~ t \

\ ( n ~ ) 2. l ~ ~ ( n <: V 'l.. z \t) D ( h

\ 2. n + 0

~ \C>c n + 2.0Q>n.-' \t\

C.

tu" n ic) -1:l me. t" ~, •o.aes ,~ "f P •o~l mn l'< lj .t O <'», +I (') 0 skps.

d> n \c, ~ n

l) boub,n~ 4-te. ~u.\

T(_n) 2- n\o~n

~e..W (\f'.1..\ ~~e. '. ~r.

she. ".

T(?_n) z can
0 ~ (_2.t)

.- l n llo~'t'\ t lo~~ ~

Qn\o~n + 1Y\

: ~ .,..unin.ln~ .-,1"ne. \1\c..re.o.ses

r\u~ _0.1_ a.dd.,i~ona.
.2Y\

b~ o_yp-ro~,ma.-~~ a. k~.o-r ~ !

,y \n~-r~Q..S'(\i .-h~ '"'ru.- ~,~e _'°<:._ \ '.

'f(n) z. n.kgn

Ke.w inpu~ S\A.f'.. •. n ~ \

,(Y+t) i. (nt0 \o~ (_n+t)

~e. ntnnin~

+,me ,nc.r~o.~~ ~ bj o.rrro~~ma.\e\c\

loj (n+ 9 skps.

>el" e..a.c.~

~c.'r~ a.Se ;n n ,

n

'!:. / \i

n ~ 'l>•~~\o

n ~ ~~ ~•G ')(\C~

z g.9, 'X to '

fc-r n

2. lO \I )

~ I \

~ · ~'l>·•G'XlO

. __

n l \o ~ 2. 9 • b ;'X to

s

:z G 'X \

. ----~----~---:---------

2>. lll...e. -1..e. ~l\owin~ Ii,~ ..- funaiions. "'-ncl. Clru,o~'-. ~"' ln..

,O..~<!.et'\d.1f.a 01'C1vt 0~ iTow""'- 'fO..¼. 11-to..- is ' .~ luntl.Han ~ln)

'fV't'Y\e.d..to.~l~ ~a\owQ lun~Han ttn) ,n ~awt u~+' +.i!.n i- Should

,._ ~e. <to..~e ""'°-\ f ln) ',\ 0(3tn,),

As,~n..d.irt~ ordvi_ , '

. ·...• l ~..

tl-\ \O <. \oo n \ n.. ·s < n l{)~n. <~ \ \C!>n.

V/n) ( f/n) <fJn) <-t(n) ( ~ln) ( ~/n).

~ • :1"~..t. ,-\lnt ~\owi~C\ ,~\ oi fu.nc..ian~ 1 ewto.~'- ~l-t~m 1 tt

a,.Q~~nd, "f_ oY-de)t a~<}'°~ ·roJe., ·Tua\ ,s i¥ {u.nt!.~ian ':/n)

l't'f\n~~a.~<\ t>\ows ~u.~Q~~n f (T) \n · ~0W1 H!.t, 4-tut ,l- _~h.ol1\cl

,e_ --\.~ CQQ.e, ihoJ f t1 ,s. 0 l~ ln)). '

1..

2 .J 109" < "~•~ n)'I <~Ii (

~ <"1•'3" -( 2.~ ( !1."

i \ tn) ( i~ (n) { ~'t (n) ( i!l (n) (~

5

( t) { i~ (n) { i~ (n)

;. As~om.~ ~u.. \to.."~ {llnc.\lons ~ o.nd. , ~ s~h 41-t~~. f(n) t's

G(8 tn)) • Vor e.~'n ol ~~ {o\atAHni s\c.\em.e.n\s , citc.1t\e ~e."'ut

~ou. --'n~n.\t. i. ,s ~'tUt or. fa.\u. o.nc. ~"@. °'- f '"oof or ~un\eT~xample.

o.) \ai~ l (n) t~ 0 (tai, i ln)) ,

f (n) i ~- it1\J

\o~

1

iln) ~ \oi~ l C.,~t_n)) z \11 C ~ ~i2 ?>ln)

~ \o~,_tl1)~ \

01

~ln) --~~t c_

, • r,..,. \oi

2

:~t') \S O( \o~

2

i L~)) ,

l\nu.]

' .. ,.. ....w l _ _ \

I

hle.. ~n.. +<, show -tho} ~" .Jl. (-1') ,...,\toh wou\cl lmrl~ 41-to}

-\1..t.n. «~ts\s o. ®ns\o.n- c./

on.! n,, such .\1-u>.~ f M' a.II

n >11, ~

aL n) ~ C. f ( 1')

H_n) ~ c_. ::\ (_,,) fo, all n>, 11

0

  • i,.,e

\n~llO.ll~ :

_ _ Qlr-

,,_+ ·f0)

~o.n

'

,y-e_o.,t1lG.n~ e

le.. ~ z. z

1

""'-e'f'\ b.Je ho.. ve

\h~ g,(l~\s.f,e.& ·~e. cle~\l'\1'-'en or

~'% ~(f) I ~t-h

a.nd

' r

~, ~ tla.

Q.o

I

c,,e l!on~\u.d.e .\.i.oJ i¥ f; 0 (i),. -lh.e n.. qz. J1:{. f).

I • &nal dt.T -\,.~ d.i-re.c.ed ··•a..~

O.\lc , ~ro.p.. Ch in ~~..,_ n · f ~ WU.. II ow

.\ol'°\oi,c.o.\ o,-de>u.n~s <bu i- · k"e

f I!-..; f Os g i I, le .\o fol o(f c,_o.
o.,,Ju-n~ & '.

,) A, 8, c , t>

1

f I

E

fl) A's

I t> / (! I f

J ~

'

g) A

I

b, B,

c , F 1

~

  • Ka.tn\o.tn a. onn.~ -- ~~- 'Y'\oJ.e.g.
  • Uu. o.. f""-e.n- """'~ \o "---•p ~,-.cit

-'no.\ · ho.ve. o.\Te.o..¾ be.e.n

"t~ib.J..

o i e.o..c. h ino cl~

1

.s f oot.~n~

1

n.

--.\t. bfS -,-o..'le.TS.O.\

  • ..

, Us~ o.. ~.o.c.\c. .-o. s.\o..-e. .'he_ t~¥n

b'f~ -\o 'r!Co'i\a.rUJl
.-.~ c..~<t\e

· ,i

oi -\he. nade.s "lsJ\e.c! d.UhlnQ

ont

ts de.\e.c.\e.d,

1 • ,

.

. ' 'I

,v b¥~. T~'1e,'1'S~l ~

  • for e.o..c.h. -un"i~'\e.~ t\ode. , in,\io..\e · a. bf~ t-ra.""e.x-so..
\hls ense..oce.s
¼o... · cl\a~onne.~\ul

~o~pone.n.s ~e. a.\so

  • b~n~ t>IZS, W ~ou. "'si\
  • Cl"tl o..Ajo.c.C!n.-
    'node

    "'"'-o..\

    ,s o..\"e.~

    _ ~'L~. o.nd. ls _ ¥.0~ : :~~ ro.ne.n- Gt. -\,~ · c..W1ne..n
    n~c\e.) --~e.'.
    ~

    Q~~le. u~ cl4rtt.~\e.d, · - _·

    , I' • ..

    OM~ a.

    a.ijc,\e. 1. d.e.-lt~~c: , u.9a 4.,.e. r=~n- inl'o,:m.;.on lo ·ho..c<,

    'c>a.Qk 4ht. ~e1lt. ro.-th ~ncl ou~rui , ~.

    J

    I

    t~ Rt_-\unn ~~ Dl' ~ ~~

    ..

    • 1t a. ~Q.\e. ls ~u.ncl, ouApu. °"'e.
    nodes ...

    i.,;. · ~ ~\e.

    ·

    .n

    ""'°- bl"S

    C>ornr~\u

    wll-u>u.1-

    ftrultni

    o.~ (!:iclu

    I ott\w,n

    It No c~c.le. fcu.'t\d ".

    f. ..

    '

    9' ~~o.\e _o._n.

    ~~~~'t'\C'.Q.

    i~~-

    ~ *ire.r r~s en*

    -\he.··

    ~{°f'n

    ~Y'

    tf a ~

    o..me.

    Ju.~e..meJ~- s

    'V e.~ok

    QY.

    a.-rQ

    -\o k~e.r

    ~t'O..Q.~

    -~

    ~loutt

    O.J~.~ t ~n.e..cl. .\o e.o..~h.

    "'-ac..e..

    11~ ' Qolo•. -¼\le sl-o,,Jlna n.J.e ..Afh

    col""' O •

    ,,.) l't-· ¼e. ""'l<\h.ou>\ i.. uno.o\o,nd 1 o.olo• \. wHh -\1,.e "f P~.l~e.

    C!.O (),- •

    "} lt +ht. Y\t.\ l!,,_ .ou><.- o.\tt a.¾ .cu · .\he, so."'"' ca\ a..- '" -+he o.unnen.

    Y\ad.e.

    1

    -\.u·\ o.. c.ein~,C?.\ ,~

    . de.~~~\ec,

    ~ I~· c,.\o•in.'a, i". :"°'"'~... ~._\i q d.Wene.n-" f<>l~

    o.nd. o.lte.o.l.. W

    -"'-va .~\oni - .-e> cl, ff e.ne.t\ <1.0\ars, ,

    °"'► _1-'f ~"i • d~.tfene.~- ~ f'";,. hos ~~~ go.fYl~ (!O\oT

    1

    "-.en {h.e

    • .,~o.mo."\a o...-e · '""""slsh'I- a'l'ld .,.e · 'rrlW1.1\ · • l".-•lsknl-.-,_i

    " ~

    1

    9 l'- 'M ru>n~lio.\• 0>1.e. t .. un.d, -1\te. Jwl&e.me.n:s ol'le. ~nsls\eot

    ~ A' bin.~ .,.

    0

    ;,. o. .-oc,~cl .\ne i,.: ..&11,, f_....1, ned; l..a.• al

    . ,,no,.\ "=. o.h\d.,o.n,

    Sb..,· I..~ 1~on °"'"l ln a~

    bl«"'Q

    --r~e.., ~e.. -no.. at

    : 1\ad.e.& w-t~

    1

    -.~a , ~h·,\cl~n. ie. exo..C!\~ · on~

    ~sis -"'-~n ---.e -n.um~t.>1. ot \eA'lle.a.

    ,

    ~'"e .. CQ..s~ : I

    ..:►. ,

    · 4 Noclu ~u n _, \

    1"Y
    Cll. C!::l'l i c.btu\ i:. 0

    ! Lt.Q."e.s - \

    \nc.\u.c-"e s\e.p ,

    i) ~nsl,,

    a.. l..l~ .\ne. "t ...t\h -n. noclu

    -II,,,.. '"\lsftu ~

    i~-~..se "'-~f~t.Q,e

    ~

    • ll. ~ t.o. ol "-od.u w'""- Q.. <!..\cbt.e..n \n T.
    • \ ~ no, ol \Q.o.."'es t<.

    1

    ----t---------- -------·-- ·----------------

    <x:i~-_

    I

    .fo-rm

    '

    ·h·e.e

    '1 t

    t) ~<le\

    o.. ne.w nocle

    ~ T

    ~

    0..

    ~t.w evith

    n~\

    "<\od~Q .. ""Tht.)'\e. (UU.

    .\u,o ~se.s

    '"-'e.

    ne.~ noc\e..

    o.s a.. , c.h\c\

    ~ 0.. le.o..~

    node 4,

    Q.a..~ e. \ : Ao.A


    J

    f ~
    • Tue.. ino. ~ nod..~s.. wHh 60 ~h\lcbt~f\ , rx -re.mcun~
    ."'-e. 9a.me.

    '<>e.~a.u.s~

    ¼.e.. \e.a..~ naAe

    tn.o~ hQ.~ on~ ~-ttld 11nd. d.oe.s n.c\ · bt.<~e>me

    o... n ad.~ t.ui \¼. .\u..,o a. h•• \cht e. '\ ,

    • Tu'" ni,, o~ .e_a.,,,u ~I
    inc...-o.o.•e." ,ij

    I , loe c.oJ.1.Qe 4,.«

    ., .. .,,t~

    a.M~ 'tod.e. ts a. ,1.e(,d \e.o.f.

    ()l 12. <'J..... O:il.d

    f\dc
    ..\.\e. ne.w

    one.. Q..'-t,\d.

    • I

    ~

    1

    z ~ +l

    z> ~ z ~-\ _0- \

    , l.

    ,

    'X.:: ,x. t \ a.nct i z. ~- \

    u~,t~ ln~u<!+Jvt f~t\te. I ' '

    ()l 2 ~ - \ ➔ 'l. ~ l~

    • 0 .- ,
      • I •

    '

    t2 s (~e_ ~ \t)

    t~~~ <!"ilc\ (_ \ 2. ~ ~ .- l 2 1-) : 5

    R~~h~ c.~itc\ ( \ tl:io 2 -t 2. z i) ~ i •

    e.U})'_~'I'\ - ~ ! \ (.

    le.~ <!h, t<\ ~ s

    Rt~..- C.'t\\t\

    ~ i

    ~es~ 'Vo..\J...lA 's

    \ ~

    ,.

    ' ....

    t I • • t

    . '

    l I •,

    W,-,.e. a. p1e.lld.6e!ode for 4kt fro~~e.s :li'AP--M~-

    K\t'.UM_,\iAP-

    i~TR.t\C.i\ON- M\ N, ,-HzAf-b~'1R.tA~t- "'-E-Y ~ ~\N ... tti/\f>-\N5tl.T

    -\hol t~f\t.'t'f\utl 0. 'M\Y- r~:o,.,~ ~~~ CPi¼h. Cl. M\t\ - heo.p.

    'Wrt\

    I

    71C

    ~

    1 1,\EAI'-

    l".INlM..llM.

    ! H, hJ!_~s:~e.~

    A.

    ~n~~ i

    1 foy- ( ,

    ~ t lo ,)

    1

    i

    I

    ,·,lw,n ( 1-,

    ;) ;

    ·1 HEAP .. E'X TR A<! r\ON - Ml t

    A,ht.o.o-si-xe.

    <\

    ' ,,

    Ye..\otn tt ht.Of und.ettf\aw ;

    mtt\

    2. A[,]

    A[,]

    z.. A (A,~e.Of-~i;{«Ll

    A· h~o.y-

    st'2e :z

    A. 'neo.p- sh.e

    - \

    M"4- "tzA~\f'Y

    (A,

    tre..unn

    ~,n j

    .~Ar- t>EC.icf\SE- ~E'(

    \ iA 1>- b E<:R.flAS E-

    KE"( (A, i

    I

    k~)

    ,, k~)

    A(J1 l

    *'k\w,_Y* ~

    N•w ~

    f& '\¼._.,

    ~I.a.YI. OU,O,e'I~ ._~••• j

    A [i1 2. .'1;

    w,\e.

    Q'f\d A t_ft»1.t~t,)

    J)

    At) ,

    ' iWO-f

    At) 1

    W1~ "t

    Pan.~1\ - 0)

    1

    .; : Pane.n\

    t,) ;

    . '. .

    /

    M\N-

    \EA1> ... ,~ti.RT

    l~, ~~)

    A, htAf-

    st~-. z A.

    \~ -$~e

    --\

    ... }""~ 'W_~ I_C,

    "t.''t ! \Y.- (.) i

    .. A

    [_A. ~Wf-

    al-xe_J,: n ~

    · ~1cr.1>

    ~~s.C:~EASi.-

    1<.2y

    U·, -:.1. ... ;,_

    .,~e; ~)

    '

    . i

    r ~~ f,a.,~

    -1\t... r l~YI • 0 (

    .[rt) , ha"'""~ .,fn ,b ,o (r~ ri_) ()_)

    0 0.1'\d no>,

    . 9u<!. ~ 4-hoJ

    .- ' \i,n i a. [n

    for · a.\ ~>/n~

    '

    fa.

    • .. I ' ·•

    • j
    r e.~o.mrle

    ,/ 0.hGCS~

    · c.2.· \ o.nd us,~~

    'VCl\u.u ~or n);.,G, ,ld~ h~"''- \iY\ '.fl. ,. ' ' ' f fun~\ton (_ it\l

    n)

    -!

    l ,. (n 2 2. ,) --· -

    • I

    ,-t.b1\ ; .. e..\se

    • ··

    ....• • • 1 •

    • • -

    4, ,

    fu.n~\c,n (_n/~);

    fun~.ton (!'(I)

    i, fu.~l\.t(ln (n/s);

    fn· l;1 l ; i {::n ,' '"'

    t-) - ·

    ttme Clamf~~, ~ : \ Ttn) z. s,("ls)-\n.~,

    ~- i,(."I~)

    1 o.(n) · ~rrli'ni ~t. M.0.1\tn Th.e.attfl\ j

    . ,.

    ,. : · :• ..... :. o..: ~ ' i(n) .1. o(n) , :i. 3

    \o~bo..

    ~s ,a

    n. ~ n a

    ., n z. 0 (n)

    T(n) z. 6(t\ti") .

    ..

    .

    -. i

    ' . : ,

    1- t------------ ----

    ~to)

    "'°td -t-...M.lao (_in. n) {

    '1"'P E ';

    Re.f tt.a.-

    ~... i~, «> n

    l:e..T'f\ f ~ 1-e. hi r +'

    "12 n;, ;

    UnU l n <:: l

    J '

    \,.~ ~:...... o.nd sro.e.e .,_.,;,rk~i¼J

    ~ro..Q.e Qamf\t.'>6i~ '....

    ihe. t,u,c,_;

    0

    1\ u.,._,. a. o_ena\nn- o.ma~n\ ..- 9p"-'"•. for {he. V.UU .. blu

    .\e."'f , : <lnd n. "Then.. 1s M ""-=s111e a.a.II i>• · o.dd'Mono.
    mertU>•~

    a.\o Q.o.Jion dtfQ.-nden\ 01'\ n , r • , • ·

    . ". Sf o.~e &rnf\e.,o~~ s O (_,) ;

    9o\ve -~ fa\a...tna ,-e.c,UJU1.c,_ncte

    u•tn.~ "'"'~ c,'f- '"'-e. sW\a.,le.

    'M.e.--~c:U. If no g~\l1{.n 1s roui\o\e, jus~\V1, uslni f"'°ren

    ere. o..santna.

    '

    i '-

    Q,,(")

    n:

    s.,

    1

    i'

    nz~

    T(-'½)

    + !lT(~) t Q(n'

    ,~

    n;>Lt

    I

    f

    [

    I

    t

    :t c.n

    '9 T(n) ~'Ii(%) -- <!.Y"-

    o.. 2 ~

    \o 2..

    'L

    tln)2 ~"-

    \

    1....

    ff. a~b q_

    J.. n

    f(n) 2 Qn_2_ / T\Oji,~

    2. n 2_

    T(T) 2

    e (_n\c

    9

    b1o~~

    L e(nllo~T)

    /

    e.) ,tn) 2 9T (

    0

    /41) + n tt\i rn..

    a.~ 2> ; b

    2 1-t ; f(_n) ~

    nl(!)i n

    lo~ "o.. 2 loi I.?> .2. o • ".l<\

    1. S

    'Y.\a~b°' L n()•~

    f-("t~J , ~ t•a (n/'1) 2 ~ (to~n - lo'.l ~} z "'

    1

    ~a"' - \

    2 '\oa'I'\ _ J1.
      • 2

    "

    ~~(~) ;l. ~c~\o~Y\

    • *)

    cfln)

    1. c.nlo~ n

    ~\o~Y\ .... -

    '-\

    C!. %~

    ,l n) 2. S

    ( n~in)

    t> "f{YI) ,. 31"( "Is) \V_ ·

    Q .. Q,

    \p, 2,

    \oibo..

    R \oQSi z \

    ~o~bo. "= ""

    ~; t

    '(n). o l~-~) .It o(_ n.'A)

    ,t~), a 2 ¼

    12,tl~) ~ s. ~t ... :. 4n{

    «~ ~ C. .Jn

    ~ ), ../3'.