Professional Documents
Culture Documents
=N-A+\B|+lel-l4nel-\Boc|-\cn4l +1AnGn c
=loao-soo+333+200-|b-b6-ioo+33]=266
Shace: lAL= Le =5eo, Iel=Lo=333 (el=20a
2x3
1.
aYe jplaed n K bøxes, Iken lheye is at ast onR box Ik at
contaS at laast objets
n
2 o}
=bax{i+ aax)+3)4o-t zabr (i-axJ?
Problems on Permutotíon o-3
tto many eergutations of ia,bde tend uilk a?
can b
2) 2
tene IKe raqe nunber a iitges
4.to
OR 2M snd 2H I M an 3 hN oR 4W
= 20 x] + 15x2| 6x 3S + 3S
-l40+3|5 +2|o +35 = 700
OR 4 W
66 7S +7 = 6x35+35 =245
Reiet
oR 2 M <nd 2 W(o) 3M and |
6x35 + 15 x 2| +20x7 =
2)0+31S+lyo 665
3,
many Solatisns doas Ka
Sstuti -nagative iagers)
Jhe numbey
of ssftin = ke
I|- hunbey of
combinattms
aloed
a 3 obits
apetitio,
=(Mr-yS uRee n=3 and =
i3 = l3C2 = l3x|2 =7
Irductioh 2'>n, n ,
ihdection Ikat
rove by
Proot et PO): 2>. Tien
PeH)?2 > k+t
?0); 2'>1 PCn):2 k ,
6teeti
I+34+t=3) n
+)
Plkt):st-. ++
(an-y+(ktis_h(aka)i) 3
i+3+5
3
bok ss, 2
+(2hH)
3
3 3
=(kylkt)(h) (kta)-tetXtalk3)lka)
tu r l n.
Kecurrance Ralation ond 4enetoting Functon
equatton ikat elatas a, h tems of
(f revious tarms of Segne ilk (cial condetisnf
Fy exanle, consider ika Fibonnocz saguenie
{1,1, 2,35,e, ie
Tke (orrespndng Ruenee Yelattm
, = - , + Sh2,t n3
Inctial canditions
ralatisn als
ls knon as
=A. 2 - 2 . A -A.2
tis hos Ikat ahA.2
2n-lalk Cotat
inear Reeurtese Relotio
A Lne ay yecrYane el ation
aaieits
uil Constant coic(ants
haye
r<y af a RecuYene Kelai
bekeen ke ighest and lke Rowest subscoa bts a
n-cnk) = k.
toogneous Recurretee Kelaton
Lt, n O,tn)o lkan lhe Tsulting Tecursence relattan
s caled a
t Called non Romoyees.
Melkod Find Tha Sfaton of a Homoenesns Kkcurenee
Relaton
Contidar:
Let a=7 be
n-l
n-k
by dividng
Yelatj O,
Seving,e get k valus T
Dytinet Roots: If all K os are
datrinct, Say
3. Ln lky cage
n +hn+b, )3
eqation
Romaknaus
(r-27(7-r3)'= Ikn a4333. In Iks Case
Iy lhy
Recurence Reltions p-o
1c) Frid forla for ka gemyal ters Fn
o, , ,2, 3, 5,8,13,
fftisn
n+2 2
+
2 2
enfoa, F, =, (t)+c,(E)
3
Refue, fror a,
nzo
Yelati
=aly) 2(Y-1) - 2Y +2 o
2+ 2J4-& 2
2+i2
2
tene
(
)Cn
4
=A-3
2 2
Generating Funetions
ontaralnntes , 23,4,
Goatig fcties
(iy inte ke genarating funetion for ife
lhgt by . Rg,
n -3
2 ahl -3 n
n2 - 3
3-5 =A
(l-2x-3)
(i-3*)+x)
-|
|-3x
= A >ex)"+ B _
no
Froc2), (i-3x)(+*)
3-5 A
i-3
A+*)+e(-3)
(l-3)((+x)
3-5n =A(lt)t2(l-3)
Put o e, 3-54 A(1+)+
teme, fon 3(e)’4A(5) Aal