Subject: Discrete Mathematical Structures Subject Code: BCS405A Semester: 4th Scheme: 2022 Module-2: Properties of the Integew Mathematical Induction-well Ordered Principle Problems on Mathematical Induction Recursive Definition The Rules of Sum and Product Permutations Combinations Binomial and Multinomial Theorems Combination with Reputations website: vtucode.ino @ — Maltematial Tnetyetion (0 he meltiod of grallamalial dncuckion t betad on a Principle Cottal Ihe “era auckon Parner « Wis Prince le iS bated of anoles Principle Krowa of "wert ordering. Principle” | : dive tole gtr Hotei danotis He gee oF ott pes’ ‘on vous - ovdaning Principle 3 - . ea oS mnatheat) Cleaak) y iy “gyery non emphy pubuk of Z Contoiet . lea) we he Se oll te Tata gh® ia cook L orceneel g Tnduckion Princiele g-(Princigh ot Hetrernasicad Trstuck on’) » skokzmente ‘tet Tnvolwar QVM open lake SCn) dance 4 Fat cond bol Gakeger ‘als Ruppowe trek te {a- a s ty yRUR . ° “* [we er come paadticuted , aes . we tan stk!) fe deus + aw O&A - “an stm & eye i bk Hotlemediat Enduchon 4 2 ES inn te prt Hee cee statiment 8m) & Suppose we out this USing Prinedple he mitted ees ° ot Induction ‘ don den. Thexe OE a eteps ta ene tine {) Bose stp | verity thee stn) oe kor nat. stk) & wor > Whee KI, 2) Traucticn Ep % Assuming Show tek sChtt) & Te Scanned by CamScanner, “I ol con co! 6 1 wtthouk — bodte skp, Om cost ote the proof 3 2 +- . - incluction « , " : or Ja) Suppers oe EYE fo prove & Stotiment — so < tc Ate Kies | a Rateger © “En Suck v ~ A & aq ia NNO, her ° e arn a verid ying Sno) te tase us went fa ble Tadustion Se? vet take K7-No A\trenede form of Taductisn Principle 5 - tn) dance a t Toko ee Jak SCn) denote a Statement thet truce 0 (eed sy ‘y' . Suppote Aho w er Some “Ne Rohe gear no, Noth, No+> - - Noth, foe Skedamerts sno), sCroaydy ---) SCnetP) ote FE BA aston and |) UF BCae) , a Cnot\), -.-- SCR) Oe nue one Ky Noth , thes s(wri) % tue - shen Stn) & Roe NY A> - Scanned by CamScanner® MWY thot , Wo Ozh, I4243+444.- “tq = Latatt) deck S(n) oI 2434.0. 40 = nto) Boxe stp r- Sr) ty kL Stoksnnent Ve 4-1) wolah 2 a ler 9 Fut He sokimtek Sia) ur venitind ier induction SRP . ne ——o Aum tet SCo) 4 tro for nak whe Ket EL omome ek Ste) ty beh " et {Rene = \ \ S ye= KC ’) adeticg Ceti) de boty Sides, vt gt 3 Wa2a3+... KEK = + kK CKt) CK) a K = ak) [w+ ax | = (KH) (KY2) 2 Ahi UU Be Shalemenk S$ (kt) | ee eel hut sexe) & oe. paost by Wh. or s(x) & tee z Sence ee . a HOT + By (an) = A)(2an) “I 4 ont) = tb (20 v0 gQ) Prove 0 6 se +O ee = (on) luk Cn) + Paces. rOea) = ee NC lot or 7 = £0) 0) (8) poluue RS ” e Bare Step i sc) a, eae Yok a(n) BW Bee fer 0 , Trductren Step 2 Asse ‘ p ak-1)(2k+") wel ae es ES. HR = ERE . i. adding (ok) of bs Scanned by CamScanner_Pyaasty. + (ak? Aloe) = + (oer) 2-40) (erty 4 P 2k a 3 = acon) [¢ wa)4 ben) ‘ wD z4 (24) [ ox KOK | nese ort” 3 ys \) a. ere < Len) (2k Sd 3) 3 = + (ones) (kav )(2k+3) A Th UW te Statement SCK4) vthes eC) ee whens S(K) & freee caldec KTS ce bY MT, s(n) & true N 9% 3) Prove by WD, U3 + a.ytac4 4 a¢mi2) = ioei(ent? Selni- dak Slo) darote He given shobernent Va fon? Rotic Step SU) FS = WAG sua 4 Tet £3, Traduction Step» Assume et sCk) G ter vole Ket 1 (KH) (249) a we BERS SH. - + KK+2) = odaling (et) (K+3) en BS, ge La aa yas-S+-. fF KUKt?) Centers) = BOND ORFD 4 ea llicd c = (KH) [ wersay +e (wt 3} Lb \e 26 ayaney® , (ora) . i. corns) Re QB } 4 WR ake) = (th) f aw 13K +18 = CRH) (KAD) 249) G this 38 te Graben Stk) - & tue , wee KY) aw es (kt) te lune, SK) " we - Hence by HD, Stn) wwe Wart: cs x Ae vs ee Scanned by CamScannerny . a We by MeD, fev every te. (mtu 9, S divides @®/ yy 5 ven Belg: Nolui- Bie 5 divides Bo Fans 22 fry 80 & a muthype of © 30- 5%m (Hee mes) yt te inte? re res S ek g(x). 8 dividtg oN —N- Batic sbp:- sq iS divides Perso. (¢ 2. o-) wlitcn t tue - Trduckion Step. Atbyne thet stn) c taue py Seu wy : “ 6 dwidea KOK: a (uri)? - (K+) “ cep CH CK!) teed (KS FB KY p10 HO 4 Sk4h ) — (wrt) Ww (Kew) +s (KI apo +k) i Gen +5 (Keak TK) i S (om peyote? +2" 44) . w y yy ooh Veonkement db 5 divides Cun — Cart). Thin is paeecsety fone SUH) ay (ene tnt) * moulkpe & S hus StKH) & tore enews stk) 4 tove py kyl. ay MTD sta) a hee YORI: Ry Wn 4 (ea) OW tee Iotegs ore. So! soln s- Jak = SCw) 4 tee), qo pace sok Slo) te Pe Vo te FakageAs Oy No » EN Ne= eb. Scanned by CamScanneri Basi : ; ~ One Step SEE): (¥me ) @ Ce 4) Sa aT voluch Nees * sy Ge) uw Aue ler Az Ao = G Tnductica step » -fASbume That an) a lee for make Lane. bye e uk 2(K =a) hr he a add H PF OS val en ote) 2 WKH 2 CRAG tia ef < (a4) + OK) Aoetourt when Kye, we bare ak Ie 2) anny 12 94) roi ty UCKH) < (75-21) - 9 & ulkn) < QW+10°— 3. haga Hee ga SPs thin z) sth) a tae y Senees SK) 4 que VY KG ahr SC) TR way. ) Slow that 2° oc eo tee ers ghee then 4 Selo y- To Pee Stn) z gene tee nws Basie step : fr atS, sn) ye? sy a>? (4 Bay as) wtech Str Tnauchon Stag + AMone thak 8Ch) a tue for nik, tolerce kysS 2 ay Kr er KS Kt gat = ok yak” Sra Key, we bee Ake Rare KECK’) ¥ > K+ aK y Rea ae > epoleeimeeu Cit) Scanned by CamScanne CTPA) yh ’ ihe Q S cen) be ke (i ther qaecisely Mee ghulenraat stk), “thee SCR) te UR enone gC) tr ee Vy Hence by MD, Sin) lene A BY HT, pame Hk np sah oy ay Selq g- ke = SCy) be stu geen Sten al! ; vl Batic step. Ry sO). Ws a to», | atic ly nn adden Step 5 Assen — thet SCA) ce eae fae ek, : KrN where k»! we Kl > 2 for Ky! kA oS Ya Set Z Cha KE btcewne CHD 8 fav vl = CHO] ve CK | a, ol 4 te Stekement Skill), | 4 Sten) te es YF whenever SUK) 4 trae hr KY 1 | Ths, Hence by Mets s(x) 4 fee NOH vont 8) fer on a ext shoo trek tf nz1h, then 9 Con be at a tum st BA od for Ba. Scanned by CamScannerSealy: TW pao Stn) 9 Con be unite at a Gum folk or tu i4 tree for at intugpte Ony Rete step swe law iy = (az)+e. FY s(uy) Se teu Tnduckion Sip AOL thot S(n) “te for n= WK urbere _ Ko oh: than Ko = (B434R4... D4 (ottt- :) Suppose akin we prttrtatio’s A KR bet >» so Oh 84 Sad & no OF ea. Binc, Kolb, we mutt have >, Sage AS eK = |@rarae- D4 (eteg. yur — — = (43434...) + (ster. ) + ets a aa = ” (a4as 24-0) F (8404...) 4(ataaa) & A es "a A-) = (atataee.. D4 Cored oa 4d A gia. ie (K+) is tre Ay (wt) a a gem af Be . ott te inte n> fy Hene by HT, SCa) ee for am ty by HoT Pace thok » for avety tee tokega om, the Be Bn 2 BN ATT BH a mde of 8. Sol! ee ln) be He given, Shecce mene ao baie wep: st). SHAPE = B te ow mate fa. 2 fe act, an a ee tept st) tre L. & ‘Scanned by CamScanner4 ~ = 4 = ~ Beck Dein step : Aum thet an og a | ‘ multiple 4 ~ Sop ons kx b & ae ck a He 7 : aa ag a mutt of 2 we fad N —_ — Kt . mm Me = (842.8% 1) = (s54 2.2m ) = +1 Ke (sts 6k) 4 a (a8 — 2%) - sk = S3(s-1) 4 a 3h (2 —t) i} = ye sky 43h =a (s®&4 2%) 5 % 3 aw odd = s* & aot eak, \elke odd =e) sia a%4t a tuo. 5) yle’sa"*) obey ectees of) 3 a3 Det AK " a Et 0 Since Ae & a mubbpl FC by ovum phon) > fet! iS chio om enulsip le f 2. han om mute BR HY NEK, then “ee. Ge “Sul pt. & 8 for a= Kt e et 4 w-T, for ante inkegee nN, Alence, sa uke FF i ty), ebeaceiiesl mcanctsen tee CP APH Le devi Le a y 4 cach tue inkegee 9 4- tek An = ety 30H 3% me 6 +H 2ss7 'S 4 Awitible by fn & divisible by 4B pr nel- Scanned by CamScanner— Enduchisn Sup 2 ASione ok Dy AE BILL by ya fer NE Ke) a ye (hay +3 2k) fen = ON adn 7 eh 2 Oh = a, 2 & wv 4 K42 leh 9 = 2" 64 4 ° teh DEAL = G +-6%+7 ud kRP ok = 6G + APE Co4Ha) o (bac) sy rbhthe i Wr oy . = € 6 Pe 6 + 4 7S ro 7 2 = 6 [oy en 4 yall S AK 4 ya." a de us ole By abumptea, Mw G@ystL Sy PRD CARS ’ DUH gg divisible by U3 divigibk by Yds jand 4B. a Gat a> oe Nea by 43 Hs K wy divisible by 43° amy cay a Kl t for KY! t Hen SCRA) tS Tae Stk) 4 tre, —thus cy ee to nyl- Hone by wT, So) 9 | =- 2 vwoex-, ph 2 tao 7 \ 2 t+ 4 ae4...4+ Lb. - 2 # is + 2.3 * ay * alot) ott Solnte ke Sn) be the qian atatamert - eolute Cy tue A des paric Sep: St) + a = “> s pe PTo Scanned by ‘CamScanner> M@ction Step! AWORG ace), uw dere. for Ket a — en Canon) out \ Ky A) \ + ti = = + -L_. 137 ‘ Gate) KN) (rer ter) - 4 | 6 + + | kay kee eb (are) Cs ee “ Pe Ce (e412) a Lol tr panetsety The stot ment Str!) . +e hur Se) Gg tee , whenever str) & by Welt, SCn) a tee NA>1 ) Hence | 12) Eskabliuh tte Ylowigg by H+ T | 4 ae 1% Ss Gal carte a™ a1 glo; be Sty) bt Bren skoda’ - a \ a Borte Sep: 80) + Ke = ara ' Q =a cole YK tore Treduuttin cap + MAvwe lok Ae rate un true for =k, wele vical s ‘ eA eae “ ae): 2ta = atCk-t) 2 us = fet kat malt anar+ axad py adie... + Kxa = ot (KA) 2 add Ckaixalt! op bs Scanned by CamScanner| 2 Xd 4 aay 3x2 bea y Ceara ght? ae ant Cea ghey - ) 4 ght f cs oata | hfe] wn > tar". ay 7 QE K glkha) welch pretiely tu AEokiment sti) Thus stk) tans colancuer SUK) & leue pve Kad Herne S(n) ct tee WV ay! S Peer tote Lo(enn (nay) DEB aM ed = Poel s) PT gran} Vo te Aye nye. 4) for every totiger a, 3 divides an S) for att TE 2%, ST Th Mr ay Ben 9 Con be vowitien os 7 mw rom ho Si aad FX- 1g) bee el, Pas lbd , Ma= leh tboee ane dott dh 8 Pao we rote sh =Catitn-n, ¥ noel. | Ch 9 Sol: ue SH) 1D He (ot) Hen. V7! | oy ak aly tain & Cat Hn = 9 Bostce Steps SU): Wy = Citi) H.-L: | | pe au)-l | si) uu whe | En duckion step: AStume Stk) & te KFT: ; K , Booth): (Di = Ck HK- KS te Ve! it stk): HytHat-.. HH = CREDA mK we tee YH KY]. Scanned by CamScanner= 4 ytta t--. + BK THR = (K+!) phn by mE, b b. Ss: 89 odsing Phan 1 n-k + Het = (mn) f Ba -1} — K+ Het KH t a] ee tag de, bem day CRS Hie (hat? Wee eta - ak 5 te 1 Neg > Ly ait-t = (aH) Hey OE TRE BR ten TTT = (kt) Ben 7 (KH) noe Head (k+2) Het — (Kt) - " Vs Precirely dtu Abatement Skt!) SC) to tue YRY!- Scanned by CamScannerRecuysive Definvtions Consider 04, Aa, --- An 5 A Aquance fy crt ar disse Ferm OQ. 4 tha at term ve On ONE tex en ‘Ve, chunk Gy & Catled be queers been oh Swe Akaprence denoted by fark . Th te fire tam & dincted by a0, then nth tum te denotid by Anay On Ahds Wearrance uw denottd by Yana) . for descivig a Aten, & mmattodt ave comm only sed : WG) Expricit metrod (it) ReawSive methed - Tn Sxptick meted Generel kam of te Ler a Py | | Andi cated 4. | exi- Ez anh , whens Ana an , VEX * Tn Recursive metiod, firs ero tare 9 Ke Atpante OAR oxptccakhy indicated and Hee generat team & = APeci ied -flacugh a mile (iprmita) oliich ndticates how *o obtain qew tRMS Ree aeQuente fom su trams already Frowo - Cx i- Fibonacci nombert feao, fal, frafay ths Voxe- Note 2-i) A tremrttue daginttien Gf a Atquente Aloka Contain a fw tam of Be He Lemce ON 2 pads > tn She a olokain a Qule bo Indicated explicitly ond Iq tee rt pare , the no Rams fpr Mente ta Wdicated . 2) Reuur sine tle] formula 1 Ga femme fpr an tr tame oh ur ee yy Onan HE GY) A formate FY Andy te teams Hf An, Ong Hs Scanned by CamScannerProt lems YS obtata a vecusime deb gor He Aeypuente Jandy in ence ch tee fe llousing, Grea + i) @ = 6 R) ay = ntn+3) MW) avs Co) | a? a = X— (4). si 1) age 6 Gs Gla Cc. Ags Gade = CHE = ERY a3 = Gzaw=s 6x36 = 6x ay = cts lage = GRA = Cray a, = 65) % = Ty] meg ke ar eundive def Aare 04 Ong Sabera VOI WH A= alata) Q = 1(ita)= eH SY Om a3 ay = Uluts) = UAT SAR = Otto = ag + (248) i dy = Oey $e2loti) ¥ Or2- " a(243a) - 2x5 = lo = Ate = Oy + (2%3) a(ata)a axe = 1B = O48 = A+ (2%4) u ue Ah Ahut Oy Qn = Ona tateti) Voyve Yo Be Racers a WM) d= Cot]. a, = (+)! = = 4a Og = (34) = 4b = y= On%y a, = (24) = dl=6 eons | OH = Cut] = Sts Iae's aa%5 On = Gay XCagr) ¥ a2. t Baa HOU ve Tht 0 = 2, tae HD Ong FORD | aah wv) Oy =2-4Y- a, = a-qa)i= 2h age a-U)= a! Oy = a- ays Xt aan oy = @-Gyts g-1e! = - — go ge HOR aoe tas OU) xe 2 ay — NX wou a4= 2 an = Ong 24" No Ova: to Bo tecartfue ifr "Scanned by CamScannera 7 ® ) Red an expecech aay? ob Me Atauatnte — dabined Meturtivels by pt MEA, ans €Q,,4+1 for 922 . ' , ) 2 eit avin .- OQ, = 8d, +! = dag, tls - . : 7 (2-1 e aja ane thre 4Oe2 43 = 8 Oooh ) = 4ja dengt]$3 = 3 Ons 44 2 Oa t (2 -) ~ a \ . Pfam, +1) 49 = Ib Oy $15 = at agg + ('-1) eee May 4 ata a) Fea cot = a fay 4 i _} . : x: cnt = a Sa4y-1 = a(R -1 a = 3.2? _ get Eee = ye") set One YXR"-1 Ban PEGE aap fpr Be Fete Maen ‘ x ; Sy, Ons Ana +P BR Atarente fad a dekined tacuwrrively by =H, One So By axa 4 Foe Om in exPlick pr: . ;. +n EINs- On = Mor Jona t =} +0 On * C0-%) + (oa)+n - ery (9-8) + (n-2) +94) +9 O,+aratur-- sg (a —1) + (Farad +0) (a,-1) + Not) 2 ) oop nt Do Bee txptick pemmuta ber Gre ‘Scanned by CamScanner4) A Acquence Jagh ty defined recursively by BQ Wed, ET, GED ond Age Aqy Aaa VY O78 Prowe bak Ay, WR) vo azo - [sole hee S00) 1 Syn 7% (ey Baste Hep: $C0) : Os % WE) Voy 1 — Tae i) su: Oy % OB) (=? | » % Bo - Tae Oy = Ay A On~2 ey Ag = Ga *%o = Ub ) sO) 1 Ay % OE Ay = Agta = Ha 2 a Y a thee sto) toe TE OV Traduction step 2 Aitume SCK) ta tae | K fq tame & SK) + a y CB, vokyO = Ka —" wy ; % TPT } Os . Sah” z a Casi the Contd yg = Muy TAK 3 OH (vir ) ca [ere] » ca) * [a] | y gy &) | y WO Gro KAT) » 3 kt) (? 2» ') vv ¥ > ws KAl shes Megs % (3) Men by MT, Aegutned mouth Ge true Wo azo. | 6) For Me atauence fan) dabined -reeuwat by |G 28, azar, Qn=4(a,,— Ana) for 173, Prot thak ane (S430) a fer net. Scanned by CamScanner‘ie @ Sols. ste tage (stan) a™ vost Basie step: su): O = (6+ a)a°=R 8): A= (S46) a = aa SCa) ts tue bey 95 1,2 Taduetien agi Attume tk): a, = (64 aw)ar ib lane Vor» a Est L@ KAT =I TPT: Ay = Te 4acnt} 2 do Oxy = fe tan}e* Consider O44, = 4 (Oe — Oey) Cosey te eae oh An) Oa = 4 [ (sraqjaSt_ (sracen)a"] (using @) = uLs (a athe af ah ne -y [s-a*(2-1) p30? fax «+ ] = 4 [s-a™* 43. 4] = yak? fs tarss] aw akx% [ a+2x) aN (843K) A Hee Ak etement 8cktH) . 3 Vonzyi- The by HT, wend TUE tee y 2 ‘ 4 by Cam BCnym 2 Ca-a 9) A S&qurencee 1Cn4 & dabinad wrecu atively y Cae aC : es ond GH3 ST Ge - 24 NM nyd, with GY=S Q gold g- Lek Stn) SC E -AHA V I- ~~ 1 Borie Atep ; si): a = -att Sas — xu - 2 S(2) + s -2 +4 ‘Scanned by CamScanner4) stnduction SP 2 AsCome SCR) 2 Cys aha ce tee VKH $ 4 y TeT stkH) : Cy = 8 May SET = ~ u d ” £ ‘5 sal “ree Ce SBT AG Chy Me def fe) = 3(Ca®aa)—a (- ak ty4) = a-ak aah") 4 ayy ka = 2°" (-3.a¢a)4 7 = ay ak 44 = - a ak 44 =~ _ ght! a4 werk txeetly the AEatUMent stkti) Thea by mT, Stn) a tee NM AGT R) the Fibonaccs nvmbera ow cbabined by fo=0, Frat ene Soins. ke SCn) Dee KF Barta ep ; SC): 2 Fx FI = ox) ! oz0 so): A= A Xf 2 1x (FR the) = Ux (1+0) Sm) & true er nzo,\- t NV Kyl. Trduckien Step > ASSome SCk) thee = a % e S¢K) : > Fe Fe Fett y ORyI i foe “oO KH eT skh): > f= Fa ® Frye i= Ka ok 2 2 2 Conkidur DR 2 GS +A + tht A A isp Scanned by CamScannera, Ket a < 4 TR es ER t+ Fey ‘=O is > ~ 9) g, &, fatny tt } y = (&* fea dt F ( 4 a y+ a a = Fa (Fase) ( = Fin X Pree at) BO xaetty A Ataiment SURT “Thus by MT. Stn) Gee Fore | Se dee Rhomrcet Que, fe, FF Pee Ae Paz [ (HST - (ET) [te ey (<5) + Boric atep > S(v) : & £2] i- Jee. 1: Ae (EB)- (8) Ses. ue st): Fe = bet _ EpA+# £+8]) =e lL. EL S 2 Thar Sn) te te fer oosot No kyl Enduchon Atep , Aitome Ste) a tee a e se: fe Lf (HE) 0 (2) y KE Ka ; \ wey (s as ‘} PT: Ska!) a Re SF Fea, -4[( *) Comin fy = Fe + Phy (by dey Qo Rbonacci “9 >fa= £[ (eye ( ces)" je all 8) 8] a = (ep se -( ist 1-8 +1] Scanned by CamScanner @Sfa LES (39) (8"59)] (eer es eC] fe (ipey- \ys4als _ sialF « ae) ars | = = 4 en 2 OE [ (es) _ 8)" thus SCR) tee rere ste) wu te & tue WV ANRO Prove dtok =e Fava. 2° 1-# Qe K & ack) 5. feo je Pe wa) ae 0 Kt e ser: stk): 2 PE 2 1- Face —~ ier A Qo xo fa fo af +f e f rider i-| as a + 4 i. 4 - 455+ + Kb fe: 2" 2 2 2 2 ae ee : & ef. oe k tev + Qt Scanned by CamScannerbet Fa = Feat Fy >> Fra — Fe = Feb A 22 fe Io ty [fev + Fru] ier 2 = i= 4, Faas (. Fae Pagh Fora 7 Feta = Fe t Pen ) Bice kt Atakement SCk+t) & true Vinx) Thus by oy. , the Feqptred rete ane Rbonacet number defined recursively by \oy ae R4 ee Hon, fa! and f= Fa s+ Fao fer N72 oad us one Lucas numbed dekard wterrsivealy of Lba2,l,21 on N LitetEe, Gara 172 1 Bun et bas Fay b Foe azz Gels fe An) SL, = faa + Foe worl. Basic § > si): We f+ Fo — {= otte=l Cor Fae Fit fe = 14951) o% Sn) tae lpr et ta. thu N KY! Induction sap: “AMume scx) ee Feat Feet vkxt +O Fy + Fara TPT: | StaH) : lua = Scanned by CamScannerContam, tyy * bn * Ly. (ye ay un) ol = (Rot Ft (Mat By bey we 2 (Fay toe) a [an Te = Fe 4th, i ) Ma 4 a *E bent BK ) “thas by mT) Be wtquied vente ATS ~ ~ ny The AckermediA Member Sha cease as 4oltors Paove trek Gola; a: a” on = 4 se - ev ote Beno t Bean ¥ Femme = Peay hee Vr bua Ete OV TEN: kk st) A Boatc Step = Pee SU): Con&der LHS + AK = SUk+) Avnet un Aaa Supt a nlty @) > Wo Ka apa ON Ay) = feb pede te Se Avy = Reo = aay GY@) Lys =2- & te Acme 8th) & tO tet Keo ¥ RY -3@ & wo Ae » Arey et “ . RP (VG = ey (using @) whan p= Auk = SS = Ao kee =e ket (ein O) = K+3 a Hea Abebomant SUSHI) po Scanned by CamScannerPainctpler of Covunking ond Product ¢ Rut sb Sum dD koe duct tho + FE T ond The “er BS hh eent comps Te Con be a be per horned in F daklperent ors Sinn AEONe Os by , per hsamad ia Th Ge ferkormed ja 9 Cannot be perkormed kaye T, oy Tr Con be ieee los 12 books 09 plusice , IG Looks 90 Com pukirs - one of there books ko AXnclys Me book & 1o+fatlG = 3@- Suppoe a Lib rosy to choose oy he Can choot Tyo ond Ty we o kosks Aut tok ta ‘en! di fhtak ways ond yer cathe to tnt Aiffrert wmyr- any MXN Ail yrerk > The Product Rule 2 Th T Con bt perborrned of tease ways , Tr Om be perkormed dhen both Mae ckosks Gn Sot pertormed word xi- Suppose a Person hor @ ALEK ond Ss Hee. Then Ke wo, of wars A Uooting oO Anint and ake W BAB=HO- Scanned by CamScannerod | — Robles :- @ YA ALcence plake consists a two Egglich Lakers followed by K 4 AGHS. TE yepitvens one atlewd | Lowe Meany ot tte plates have only vouels ant even digits 2 Lolo: Each ot He Argh 2 positions Con be Ried ty, 5 ways (aeZil5 vowels) & each of the vematntng UY Places Con be Fiiud tn Swcays (with aigitt 0,2 4, % & We ok porte Stcence plois af Be gin tyre ts (5x%5) x (SxSKSxS x5) = Sf 15,628 - BX Cons of A poraulay Com come ta Ye medsta, 2 colors, Pr Rory gy 3 eagine Sizu , & 2 tran cm iBsioa tyre (a) How mony caHnek ors Bot Mur Company Ga be monechic — tured ? (e) of Ahese, hous mony have the Same Color 2 Bolot- (a) Te no of dukack Gac Stak Con be manufactured fy HeI2K3IRA = 2% | (uy Fev ony ches colo 5 a8 oh distinck Cane tok Goa be monnfacksiied ts hwBxa= ay By Ras de no oF BS - at even nos votth no repaakid dagits . Goloie Congider He mo Iq Hu form ys, isle each of AY, Z WPstiats a digit . Sta ty2 hos to be ever ay Z has be be 0,24, 6 © & | Th Zao than wf har 9 Sheter f Y bon B chatees » Oy cncice only rf 222,468 fun has & choices & Y has @ chotcu bg tts ce {net Nek ry ts takko y AC amok tek 2. the dtied nombey fs faxexr)+ (9X8%4) FAatase 328 = Scanned by CamScanner /—_ ee — =" ww ‘ i AS A AR A eithe Oo & . > s Wry Ve A byte Te a segreenee of QB Ets. Rod GR ne of bytes GM Be wo of bytes Kat begin coh IN fy tad GY ae veo st bytes tat beain wet By chen + oltlh @H ene woth Cw) 4a ot bytes chal besin G) Shrce each byte containg & bits & cach bit ig QA oO ©) ] Gros chotces) tte AS of bytes & a®. a6 [? pRantact Koasthhs 4 bate Rxae XB ee Hheve one Ye comply Powtions . These can be Ried ta als teoays- eo Thee On IG bytes Loli begin |G ead bork ia a | Ta byte begg inning & ending ou | [ wa4<" Tite pews ARAKAXQ= ae I hee ate G em phy pos- (mi) Tao byte begiontay ith ; -ittens . Thete coq be filled ta hug Mune ave GY foytes thet begin worth We. Now, Bac Bete Me \eleykes Shak letgin Gert worth, Ha 90 of byks tok begin worth 11 pbuk do not tnd wh it es, 6y— te = +8 - Co) Be a byte thok and colth Deo A bytes thok eS ann Wots a "(A) end votth VMots a® = oy wrys My \ te Gy Chy eset (i7)) a ME bytes Beak begs 7 7 A & cutee 16 = ND - ease > Rate Gets 1-23 Sotie — \ai+ te) — 1a 98) FD Begin with bake donc end sith Wom Ragin with Wo Stylo § and F mn a Ot Hy J) feegin With ON Cer) end ith We Begin with M4 esd wsith w= tage gy ad : ) P77 KS a : = _ vith tN pet we anoy Gr) 29 70 hed ANG Steg ae — (4) 2 RUB & Erk oe JAAR. Begin g, and om ave Scanned by CamScanner __—: ————— 7Y Oe all divigerd exchidin Dyafind kae numver ct propa divers ct ulooo ya inet 32 Sola: ue bese yupooo = 2 a s3y> ahasrocs: Eve daiger cf m= uyicoo mutt be ot the a Noa so. 4 3 LSSiag term da abavg™y% , when fh S3, 3 [esis S8sqer, of ¥E3, 04442 S [éic | sins Pp con be deten fn GY Ways y in swrp 5 lays 3 Las wie BE Ways ond A fa 3 ways aie The totel ao ch dimsers 2 4 xaxyx3 = 144 | bur fot S82 Go propa dtvigot = WY 2 = )42 ee a so Aways dixcivle by Ao omd by vu Ad Mowiny thtot Chetcca] 6) License Pe&s consists ct 2 Actkors tpltewed by yy hagitt - Tn how many ways Con HK Le Gone Oh @ Neo te Cagis Con be rt pteted Ga) RepibHoay anc allowed oe. wd ont vowels % Euan digits Ga be obs (itl aspebih na) Sons ae Neskene digit. on ace Sing Mae on 26 aiptabets (luis) in Eaguich, on Loot Senta tte how 26 Choices 5 ard place bag ag Choice A shen ig otlovesd) - / ; (Gree wo Acpelh ; ee ees iT fate} gr iS WT Abe digits are to to womb [Orts2.--.9) Pr Place Gn be FUcs IN lo Wey, ast tq AV, ye aq feo, UM Ta Teer: pot oS of ayy ALE be done V AGKAT KIOKIKEKF on = c 3a,Hb,c00 eT ~~ Scanned by CamScanner =a (a)(ty (@ex26) x (wexwxoxe) = gorx ts CFbepes °F gopeBoay Ae attoud - ) Herne or F vouxts “te be usd & een ays = bu, 6, & (5 dwicr) fe aes [5,527 (BRS) x(sxsxsxs xf) = GF We inkugent thok Gn be terme Is Poetiad tn ony 3) Rog Be Piel 1S gem de digits Lad, Ah we atk is One Ankegee + Golo: Le Sy &, $3, Se deante Ate SO cA tote gerd Cenbadning RT BRE ne Sy > 1 huge wale i) ct te ( \ orf B Poe sg oy L digit 8 [svat | ‘ +t one Ly inkeaprt Conkatnty excchy A 2 aagt teksts Oitheuk Japttiien Con be Chora to xs = 12 BE) = ways VT M2 croites [a etitees ; fh ZB degit intrgtr peitheuk wasis + Loss) ) of length Co d FuawetR? ay Hos @q be famed wring Khe lettews ot ny AEpPnE Atekags Cea ce aces eh He wor o& cold ete dechincé Gel i- Flower “os 6 lebkers , oy the vequiaed WO. OF Statings Es Se ne of Pesmakabions of atx lekttere chosen 4 *& a Hme Shege No is P(o,4)= Gh GL L Gxsxyxex2 ‘ Ce-wp 8k at = B60. ck dus Ho guishoble perm ak okions ot the Foilowsres Words © Gi) CALCULUS (tip MATHEMATICS (V) ENG IMEERIBG Basic hot S Salers 5 i) By Find He 88 letkers In the MG) Basic wv) STRUCTURES Qik Lktevs being So\ni- (i) The wovd distinc - 2, plo st Pewmutaking of RARE G@ S| = 120. (2) The word CALCOLUS hox rs oh uluth 2 as C, 2or%e La are BU , ond Itoh ae A & S- ots Respied se otzang ie cypied 2 of Pewmuskabtons - Soya atal abel il Scanned by CamScanner