NA [m__mainy dismmte problems; wei are. ~ Generated aad, : eT Qf. countir j-—Concnals_iat oath Say ment Se one S Leas a Nl) "pallens. =n. this -chapder, dl ees ee! feat ort, segs eA a el ee a ie ek of Geena cabled a _y¥=permn ue ee abe nisokgank TIA ae emled- why. Paar) os Tp ay all elements ore Aisne cmd repedidion, as ‘Las: snod- allowed > —dhen. we have ; | t Poor) = es A nt - 4 in unatered selec ox araaipecall 4 _ objects. roma cb ap a we : — sto-tonkimadion of nA dentled 15 | if C-Comar) ont el, clement are dishinad! "amd. een i, Salle Bn ne aa of Se Soe “lor f. are anangemends thal ; Con bes canje_mik- Shen Talos 5 poi A J." pembabion. aaat 7 When thas Sala saeleedioia “on dhe nimber oc & 7 | mn i ye CCU yr 1 ob. eh Peer Heraler 7 element may o - dhe = permutahion Qj_a_ seb of“ n=cbje ais aiven by yi v oO pravet Combinadions: sid repedibion ellasmed {0s @} ctimes “a. Dir i emagy ocery inthe 1 Cormimabion of. asd of. S. as—Given by Anyi), Pv lohary ey x) a. Cn= ‘ l Ci ® Circuler Perrautabion ats ; ny = thar i Cited pac} 7 Reaapemiend_ of oleeads baaiite ge | a ine af Pecuciom gf | —‘ a i - ~ sies st MM. Lb il nay Jo Bee begin oh dl eel 7 gio ened ee ae Ba = ~~ which can be coacomyed mn_P'(e,4)..= Cl —~ wa! [ROP seye | =e at M occupies Be fk se he 7 hast place. CEE pag OM DA | belween M and Y. “this an be nays PC44) = 4! — Zp way. YM dest nod occupy the fosk-_ place buk- YY zs ecepol_an saves eee ee urth le 2,1 woegpe | | Hence by" producd- awe, the required number] a Ore. 44 X3X 2X) = 9Q. “poetDon hag St srelabives. 4 af cthers aire) Mem reds Lag igpned ts ab Agr e! Daly ae SL ~ Bq odd SB of merit vel and aca wifek rehi Foes NV B\_davm man's G a wahel 2 nly Lily iN e 4 Te Gas Ca ae “ts ee t et IST TRC Go! frome rama SN ior apes ify Pa fv i 8G, X aay ST iy QV bee dhrem Tou’ Laan Te oan, Agile =A 3 £2 4, 2 \ \ 5 =i Bate arl al a = M2) NG “9 2i\o\ = 6X2X3x 6 = 324 ML i a pp als tal as lheee SAO eA 3 4. 4X xaxy = 144 ~ i 2 a i i a | Hense the doderl mre of craggy Sin tabi ch. pal. Com be —aruited g = = (64) 4324-4 144 = 485. [I hes onany ways Can the lekters of She “word > pAUGIATE R” be corranny A a that dhe owels mever be Separated Ss Dau GaTER” | ) > [FTedal mo. of Possible arvangemendks = Sp : Lelie S No.of owrangements in_whicl owls cure Hog ellnere = _GlxXs\) = 4320 i JAQE| DawypR __ Ie No. of ancomyenemnts sin Which vowels ome E mem foe here ; ct 7 = $l — 420 = 4o220 -4320 —— * cS GH 00. se Gs | Tn Yous cman woys dhe Ncflrer of Mee word Jes ” PETROL” be cmromyed. eel : 3 : : a toida _P. _~2 [Hows > j debe. onrange Bewiatia p —~—~_l hut de pad" and if . au ~~ 3: . : : —“—~—| mever dogebaer = ARE ¢ ee ee oy — =F vey mE : roto]Date /_— /——— Rol. widh pats! = 20 denod wi _ (1-5! = Fp0-\120 = 600- LE dhak and lon \ Slalatald _ —/—— “Taxing vowels together there are 6+l= 3 _ : Lot eee which sphere care _ QN'S Cd 25. | | “Thuy total mo. of Permutation Gorge. I Le 20, = si Io| But S rowel which us considered af “one dekter Cmbaing 275 amd 3 €% cam be crrange A | 1 a et =o tease zal Hence todedd mo. a one i ‘ | toy! Nowels otre - ddwreres enc re, = 420Xi9 = 41200 [Total sno. of uae i i ow Ore never cy f together. L384 écaq —2p00 = @o4en. Ahi ise ol p of Find Sree ot bytes stab com be fumed from % bits. “The number of. bytes ttha- Legin cuit 1 Ong oe Ond_csid I) _——©) The num of-—bytes check begin tasidth Nt asad do | 7 mac end width yr, “The number ot. bytes Hack hegin uid tl ox ———| end_widh i. >a -~ SI ese number of bybeg al Can he duvmed ~——|-Jonma_3 but Ye" = oneTrad Gl No. gf bytes Shak begin wills and end with Sete TRE “4 ae Place — begin tuidla Ut = L£ One. Ne hited the begin widh I cmd not end ot. ‘s of Dy Lott, oft = 64-16 = 4g CA |o- M i Ai or end w\ or end tid y= oF 4-08 = 94 = Ate4 - 16 = 12, @ TEx Jen ( Sop sp = 2G Hy Jue af raf ef bsg 0 | {S6—Gebey}1_/ | & = 30%00 4 1 + Rae \ S465 + alle x Vs4-Grayt Qoguo 2) VS6 5-6) 1 Uy Sex cox (aia) ts Sneca (Go=r)\- So=r)\ I at 7 sex ss x (Siz) (soe) i (So€)\ = Settee eft | 4 Nv = 30669 4 SOXET — | ae Si-v = W Pp T= A, mSbd =, Nex ant) oa ee pede | 1 pigeons are aksioned ko m (men) ay | bigenrnsd then at ‘east- on pugeanhole aunkains “hwo OY Tore. pigeons, yeons Owe aisia dba om paigeonholes EA yen dupe 3 the —plg-eanboles — | angi: Contain at Jet ‘a Pigeons. — Spe eh Iewlene oc Gee - elon. [ln a Ganup of | Chidtes mm, Ahere. vane deat doo Schiddermn coho where barn in He Same AmoncHy “The 13 childern Con be Thaglhb-—2 as. 4 Qyyeem rnd ee athe year ag “athe | pigenntale- ae Woe nusabe ‘3h Pipe holes ets Bain The eo nt A 24 by seas Principle! une 3Cc, rncdufe —Vcd— ee ae | horn tm dhe Scene —2nanth .Brees? WAAL | _——— — eke ag eae : Fe Se a deule-one shelf wohich Cokin “ay less 3. boaks-— go as ae ea Paed fany -20_people. Wwe ancy chase a. S43 were ~ born 6 e BNE days lei each Pee al Ve} Qe quonber b 2_Can_be thought og ag Pigeons ey op the eel] a dhe a hese fs aera f Here n= Qo nd om aT} ae af aes| oe by pig-eonhole principle oan aE = ES eS a le & deal- 3 af dhe persons have eal | berm tm dhe Sameday 9{ the week. ——QY a [heat 2 24—peaple— whd are, bem dn dhe Sume__ mn ae gemeraliced _piyeonhole grmeigle we have | g a] SE 2 cee Show that cwmeny \oo people. Shere ane ade | ~ | onda: ae TH Let Whe noo eople ctoleen apn of | Pigeons ds: oe looo C Lae. ae lama the moan: — (the fay, oy cthe £ ig Lonhoiey dy om = = tients Cpgesrlah it | uence i Te ty = Ae a = Tees eS = 841 = ge, [ene Tal leash 4 teephes hese hesm—beiman! he Chyn. a vy er Show thal clnie c+ 1 eae ar eke eaee ak Geyl Tope ninety taj a Kae, na (=i) fo = = ante n= n(m= ) A = 2n_Con-\) : =e ~_ (OndGn-\)_Con-2)\ eee \__Gaeat ae = PN = CWS.Mak 2 3 oO : at en _Coloting are 183 : Sp Cong addengt- eiy|k- Coz will _have Pre 1 — 0. 1) : oS a oe = ee fe Now foe me lett eet : oe PU = Ties ce ~ ee | 24+-—4te ye GeO alle 7aoe BD = +24 —--+ey) = kejezcayy T pee SSS saci) L NS teal) feed = few vee ea NF —— (eH) = vp oe aes) = Gi Ve a | poe oe jie PC) Js also hue dor my — tear, efor PGn) as de fn atl n= by i 7 ay | ——~pf cee that et ot 4 eH at Gony | nhl oly ay ilhewna Heals indulahien é of Tek Pon = Pp 2p rh Cn Ondy net G if \ a wo. hore. Fr m=1 we have i Poy me 2 a ty) Cony baz yy G cS de. Pm) hue for 1s te Inducdive sypothen's Assume cred Pony as dye, for n=k , (KZ 1)- We fag = Pa ey ee KO OK ter @ dive clep Now fy ns led Ce) = rpoty pe eed eet faeh) 4a G - 7 are ee I rege vo. []aL. eran. + 6a} pact) = Pama —— alert fea Pin) ds alco due. fannie KH . Bae Teh ges PCr) is “jue. px all 2 ie ofhmrathemah'cal —sinduchion + Joti ces CTS ee Pehle ae 4 we 1 + 33-3 = c Gon a jn. { ba osthevealicabl = dnduton is Fa abl | let Pro = geaztmas. 42322 (joan io) 2 wel (odie beget Br ni. age oe Pay = aa Cg ng 19) a Ynae Tas = Ce 5x ~ 10) — “k == Oo = 919) a po-tR a = ogy to) + ey 24 ne oad 3 3 = tot gy ito glo! g a 1o +9) Sse wo fhe ~ Gia = ada aaa = G0) = ae y=19 fia 4) = 34 at mus! = GET acyay-10 Ee ge oe fs MH ley. theme hone, 2) g a Hak ne >onay for NZ by Acthereabic net | dnjuchon . al Let Don) sae onal n i Waddie bee: For n=3, Wwe have Pen Bo aat SF I>4 ie Pim) us re, fer m= — Page No. ;sen : Teen Hew > 2.cen) = aoe +) TTT > ie Cpaeh fe Sak +2t2K i D> au+2+) = Ee +3. Jue: Pin) ais alto due. for = K+! aes —ithenefince Pen? dis_ty exch nus frre for “alk Ps ciple Sf smnecthemeh coal ae 4 4a vne Toe acs 1 ae ly eotily—fellan= i f mple 84 .S dhe Mowing Si P Pe eee ae I Wotbua 2 ere —$—___________— I tpnel anim (IPL eal) _____———~_— = i 1p-ol = 1p —lool Peed 2 7 : Ba J Ran pps. [flap lol=4 —_________,__ - fey cons, fin et Ay Aa. Ay we hawe A,UAaUA, es LA La Bal HRs = 180A) £ Generalised — — Principe. al _ancluyien a and x encJution HE Ba By Aine Gite se Shen HAURUALU --UA\ = Zin = 2 TRani] \46 | ae divisible ba 23-5 vw = 292 — \jot+i1¢—-1 93 — 110 =) WA = Whidy — vege o.[_]2 e _fectx9 the oe e : se ik ot ae : Move options | I pa Fin, ; 2. oe FSP ek hte al | Se _accrking 0 Whe given nepechively. fy [Alene l= 8 4 Ich= 6 a hos _|Anencl = Pe ear Be re Princl ieoperer re Deel gag ape gnsre Op tons Tau u +-|ANRAcj. = le +e46 —\AN)—lAncl—land — tH +2 |Pupue| — ~ [Angl JAC] lene] ine {ANE = |ANsnd = 3 oe oS IANe| 2 |Anench=3 BAC IANBNe | =3 Mw Ipugucl = 30s ag ag ee ao Pa iia| a Gaath) ere. are_at- mest 93 Cars thak Ihave one _| WV a monke pies ae \ Tyence—theme_cmre._ al Meost= cons Lhak da md | a T pawecmy—opdions.—__ 4 coe At onan Reve one 415 shasents Laleing | = Ge eomies Se gt ay “Saige ea > Tipleing _ Sculplure- there are 15 Shidents dy beth ae ee “amd painting, lo _tn_both painking cood | ae ee San _balh “ceric _and_Sculphore an") tee li , coe staking at least ane Came Sed-dhe fsa 1 A . : —~_ 4 eae] Eee: a Aa Ee —— coe _ - 7 | i vase Ne.Waatr ig Finekens =], gochey dein | aes : t | Sor he. einer ae ee | @ neal ee : aL ayy t Gs oe os ey, ~~) bea “Then dhe infinite iA no Zr Piven by | rei ye 2 a E ao are t o ae dit z < Special Ganazalng Roa t General tenn of | | “fSeq Cnimenc f) a | Gienerading Funedion Geo, — aces 1 a ayopee —— = ee ~ aon ealarey eee 3 — = ats Gea ata feo a - BOO-1 = Gm. GOO F i mas Beep Praca = I aS. Ge ews ey ee ee Fk Tae Ty yohich, He septal gomaiy Jad = spa fa ke Jenexaling Guencion ofthe a on_ol on of the numeric ¥ QO : Limedinn Or = grre2t e0 cis at} le} 14, g nexaking dun tim Lor any num onic. a iH . . ee - vcachion \ eee — Bey So HUKE HHH QS ~ = 4 HAL eta py De ant PD met I one KL Given Yaak — Oy = 2743" | BZ Oa PO es | eee : poet od pliesGate = (24 Pte see ps ceed Sc [ao = 1 pn 2H aK = ray Curva) Ebnare) sn Gm)" = 2 -S% “G8 C399 1) le ah onl c be and Nel Ace), Rez) oe ee dhe thes generals untions_of Shel ea NT a by =Xdr , for Some constant A, ~ then Bez) =exvAcz) . be ai ae 1p OG = aby then Ge = Aaa Be >' “| Ep be ee, tlk pore <5 0 Constante, — pa Pel Cis the convalulion of. a Je and ‘hel eae = ar eee ee [then Bee. = GZ) mere, hatha nt Sear oe Aa es as the generahing ng _funchon = g enumenc. function hye — dc aca r Gog = : peeks (1-0 E 7 i [on Sh be = Or where of is canghand Bo = ACZ)- | [Hence “The gemexading eathion of. the if ume Cc. fum Gion ae = so yeo eh Ac) = 2 Cite 2x Wh Determine the Aiscrete “ai ae do dhe ee Poy ea ea ei fez) seg ee ae |-Z) fh eee : Lae re = \ heen { a ie 40-2) 46-2) i pH eet ee ete i oY 4 (2) 28 Cin Z) vase no. ]7 +e afore dhe mequired:. naumemc..uresanert x ergy | comegeny -to <4) as +r tox oath a dhe gene ing cHon — ; GO = Fea the. discrete numeric. funthion_Cometfndig eseses eee aq— he eee ze27 2246 Spe reg 2 Sea es Zo ge - a Js feL pote —/— : 4 Das eg see Ca ba ay re = a get veer ora = 2. a \-4z— 1-22) e527) wove Wo. ] aa Date —/—=2h) = a 2H) — Moun ~Wey = Qe = @ Qe = QU —WAS “< es iC ae oe ae 1 jaeoO Ty Ve = Neoxre_ _dishin Krohk. then Me eee een er Og ae Ey Oy ee Cn FE OSGo F — Gey ee =y aoe pone obo ee ae ria oF 7S et _ ee | —— oh gy [Ta gfind _acwvis_9fchorcacherisl poe S17 ~-+t@M=0 IY alin: ac On = by by ep dehy! ay ewheme bi bo, - —pbe Ome ° anshants: cohic ich Can. eae dined Wipe dhe give: mn_cmi}jial _Condibion. Gi hy at _as repealed ti dimeg fh chudion vt = Ch mb) thy = bal fy a" ih ao bithe,et=-2 bys ane cm hande -udlich, Com be sided Laing dhe. Given. initial Condition. - Combenrabion of ~ disdinel> and anuldigle “Woks: also: posal e-fo +, ma Aamay aR ae ‘eai ee Go aathi) eS fos Cl where Cas a characternshic wb | of nee S$, then “ial - deen ae A Gon =O Pen), ech pene Pea} ac. a palynamial, * deyree™ and Cis co charachenastic ret = = of Sroubtip city $. then “nial _funddiion re TL Box Aon Bore =F Bag Fone a Salve Vaerecumence —relabion cet ey 20g oy One = Se “Given hak de Tecumence. relation __ ey = 2.09 =) hb inn =g ~~) ff Mere —stae. sca ea cease of he ghey rae hommpgeneas sk chem e “the. pice ese, | velahion at = Pe ee a, = (Am+AdOM @ zat foe = anrES _ Aen + Ay —____—_—— “| Giree tas ic the chemackerishic 1s} af the _—___ and 5 Coun be. wmiten a4 — ees oh, eT the ae | Solubin 41 Plane — RECae ee 7 __Sal Ho i ki e gren yeewre! _— - ~{—f- —_____ ph aloe we get Pace Ne- 34 = eo a HB DF Ay 34 =8 eae > = 24d TS Gd pA, BA, +29A,= © a Dy a ee dt Dp nAi— 239 4.25 —Dpate—/- ee RS of dhe Gicen wecumenae a, Sb EW CaM a sinh Be tis ~f Salve” dhe. sreourrence elation ay be ney = ang * a : b Griven chhok= dhe crecurrence! -relalinn ig iia Ctr ye Cn = Bn, —— CD * | Reve sth Shoroeteniche ego as By wel =o a ei 9. KS } 1 aly romegemenuy colibionn { a 4 _ An = bc seas | Pore H cele lution S— Gr = (Ay + Pon) 2 dn eg? (CO chore | & A are Conskarl— gek— TA, 4 Amo” + | At horny oe sang 2 AT Arians By fy = Ap sal S BAy uk Fay 2) = 32n_ me Gare aa 4 ane a dhe _wefficien af hub, gyde, we ab : = A, i 2On Srna FH GM {tice the charnoberishc + eg" A Lae Tasr+g =o _C9=3) Cry-2) =D Y= 2 “The homegencous Saluhion i h oh = BERS 5 ie find dhe Prckiculey golubon ie) ——Ww eens Gaathiy pts Fe) 4 : 1 Aca FeV ABO \ ; P A,Ln -serp v6) | pun \ J \ “PVH SHAS aneg) MN 2 So € WY a ( Answts ian 6) ash 2 Aack Arnis t J if = Dy a \ a1 HE PA + Ag Cem—F) Bia cee . 2 -}-2A gn -b 2A Ag = din Y hodtr odes o> we gef era y — 7 \ ) A, a 2 (aie ata eer T \ > Age A T 1A, = 0 > 9A, = 4 i > =— - Ga Pacer Se af iat eed PThevefime —sllne Parbicedlar- soludion seg —_________] p Lb eae ey 1 I - = . a Foy = 20.27 ap ean —____ Hence cee. drdad solution of. dhe _gyuera oa |_reeuverce. welabion is Bree pee aNeco Mullipiigy— Jats vikeg of of @ by = sens fiom oe ce n=2 We 9 Fat ng eo ee N15 Te) z= a) A+ | Ont —Ao = Chay pene ae n=? = a = On = A = 3% Onde ike N=0 a Gty =2 = 8x. Gov | for FO LL and Qe S law Gay ait Oe anne me = 2. Ci-axS! \3 a = Gin) =o Oe leo ee aa i; ae eee ake (atas tthe re — ee Whig= Gan FS Ons SP, ED widh [p-c- _Qo = 2__ Ond Ay = 4. by the on fens bnqgfiachions ae ; a sthe iaama Ginction of thegiven— “The given “yecumcence “yekabion J as” SO fi ais ck ee =S) [Now nul Fiplying “bad sae et © by aod — Suormniny es m=p to we gee _______—.etd Gis) have 392 Gio = of Ta Frome yh 2 GO) -- Sx - es a La ces RN nHZ0 N=6 ee. ao) — Aaa) 2) nz -O — =O drm eo OT) LQ, ve Yok = *selakon met Te GT Se Gy, =, FOG = 2 SL wih BC, @,-1 and Q=9. |. dhe methel of Generahiny ehuen ce be Leh the. denerahing ia of dh Qe — _—L_——_ (he multiplying dhe en @ by A=2 be nn =¢ pode Pa We gol Nsr cent od 9 Cpe a 2G: $45) ae a ae xe arin | Am) = (2x4 — Sx [oy =r] 4 afi_ — #x-1) (posh 622) Gon) = 1 = 2. gm 2 344 it [ [error ) HW (aa tOor) oy = | | (Fa Ci-sxtGx) 2 = [aon be te G20) (4am) O=2) ) | L rose vo. [___|Ges) Zon baty? coal EES Tam eg @ and OD we 5d ——— gan_eq One ete nO ae ds reed salubian Cee relation 7 Gihehy Whe sacthed_of generating finch’ one dhe. recurrence. redakion Agen 2009 ina NM ne with pe se eee 2 Q (alec cat su ai te ate cJenezaling —Fuunthion of. dhe _diven. Qwa = Be Ihe. given Yecurene, _cxebebon acini 8 iS) fe} Clon Wyn -E Gn = IN 7 5 | ; Die pee ee nan edLos Qc=2, | poco onal ply: he aes font ‘n: +22) Gen A Se.