Scribd
Upload
3 views4 pages

Maths Assignment3

The document appears to be an assignment related to mathematics, specifically focusing on generating functions and recurrence relations. It includes various problems involving three-digit numbers, constraints, and calculations of options for digits. The document also discusses solving recurrence relations and characteristic equations, providing a framework for mathematical solutions.

Uploaded by

saisasankvanapalli
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
3 views4 pages

Maths Assignment3

The document appears to be an assignment related to mathematics, specifically focusing on generating functions and recurrence relations. It includes various problems involving three-digit numbers, constraints, and calculations of options for digits. The document also discusses solving recurrence relations and characteristic equations, providing a framework for mathematical solutions.

Uploaded by

saisasankvanapalli
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

A5Signment

Maths
ASsigmont

Section: Ds-B
Rllo :24p31A446
uppose [Link] the tolloing
pucstios.
number Gn befomd fom Shedigits
C2, HeD many 3dgts
23,5,6,1and92 lesstheo02
(0)How mary o f s e n t e r s

So:
G). Gien SetofumberS are
S= f2,3,5,6,,93nS)=

3digit mumber ould be

J siree Repetion 5rot


allbwedy

ofoptions fo
diqitrunter isthe Product
TFe Tatal no.of3
Cach Pkce: SxSx4t2o

Ci).
S= {2,3,S,6,7, 9}sns)=s
Cortraint: nnber less than yoo
3 digitnuber oudbe

3
(2ors) ess thesn yoois te
[Link]
CThe stal nunmberof
Product ofopbons for Coch okCe :2XSYY= 40
Ci). S- (2,3sS,1,9)n6)c
GnStaint noofetede digitumber
ciute
3 digit number
TFe cotal [Link] 3digit nurber iseduct ofoPtions
Cach pbce:Sx 4X2= HO.
frdif
(). Po,2)=2
Ci). P4)=2p&,z)
Sol:
Cin),2p,)+O=P,2)
C). Pn2)=
Po=nh) Gh)...
peo,2) =n-)=2

n=9,n=-zImot Validy
Ci).

nSn-G=o

oot alidy
2p,2)+So=pn,2
2nh-)+s0=n)

n=2S
Using tfe met fcd of Gereratng funcion to SoNe the(Gronce
blai ofan-2an-3an9o,n22,ao=3,a=
Nenatien,
an-2nSangO,n2,a

ercrating function,
AGe)= an?
mutiply botf sidesof recarance bye'and Surforn
an-an;Boneo
T5is epnds to:

Qach Term TePYesentin Ae


ane = AGe)-ao-e

eAGe)

AE)-ao-ae2e(ACe)-a)-32AGe)so

Sub a=7nd a,=) in ,


Ae-2-3 3+G)e=3+Se

(-22-3e)= (-3)G+2)

a,=.34B.C
T6e q's obtoinre

SoNe botf e obto n ol ,


CIKe fal Sohtion is

SoNe the Recance Ralottan an


fornB4,S,- Qg3,a=Ga-0 2antann2L
Sok- GNen Recuvaree Relation )S,
Qn2antn 20n3
ao=3 ,a=G,cay=o for nB
TRe cfaracteristic Cquatlon is
3_2 -Y+2=O-0
Y=-,,2 reotS are Teal Ddistirctt
The Soution is,

uSing ao3,a=6,a7=O wcet System


A+B+C=3

SoNing the a's we obton,


A=,3=6,C=-I
Sub A,B,C Values in .

for n= 3, H,S.-.. are,

az-2+6-22D+sS =246-8o
-2(-)+G-2 -2()+G16-26-C|e
G+G-2c)tG-2+6T2-24

You might also like