L Prove by Mothe matical Induction vue Tyok Kan Kanausxdl ct ROULNO. {Yy | bare } Module-2 Pestishe 4 Can ~ De = V30 (a0- DCanv) sol? +. let. 80a) = Pyatesta C20) 750202) Cn) & x “lL © So8. valk” \ fokeges az ‘ oe. qbastg ris ta acty et. GOs = ern. oai=5 Canis) Q a - : FR - L : Qaeda [nas a S 1@ Iodacstia steps : | we assume’ thas He sratemneb soy iS LAvue Por n= 6. whee is a Ave | ‘ 3 = shen — oe = fadtaes —-+Gu-D* = 4 Cok -DCOkH) 2 Aadsag, Car +* oa_bath aide | 6 Ceadts Magast-~ 4 Gk ads C6 -DE 15(6-/ Cand i Canady 3 (016 #1) 4 G5 = 5 (26-9 Geen (aes = owty {1 (ak-) + 36nd} 3 = > aKa 4 (m7 a +6643} 3 _ = 2isay Jawa set3y 3 _ ee SE | 7 = gHay Low;saseabt3 — = 3 aoe Lars Gt) 43 CKD G = (ang A Canad) Pea : Gastiansncas ~ Gab Geet Cus Las > RNS ‘Ss ‘precisely Phe staternent Ceti) iS twue _ - Thus 00" the basic of the assumption Thor s(9) 1s true for 92 K21 the proof Le the _desiced result bu, the mevhod induction is _C Cocaplee_ foo Ane “obs iheae ai) foun 875| How many of them Ceeaie. cath SD oe 7 ere —___— MUI > a gz \ —~ ae _ Se, Phe LarB)_ouniies of distiocd —permusasioo -£ 8300 wos _o —_ [ rou. ne Dare a | ; = Duesbes of permwedion coheve ash foun AS | ane —Logetnev Tread a foun Als as a Sinalt unit O% block this cfectively veahuces the & oumbes of letlexs “bo + + Craay as One uke) SEEM SHU tanEH! WU = EAT YA wd Pog -] | tee | So, the number of peumutaiion ahereabh Q\o wat _foen_A's a togetnes 2210_ay$ i = Cine: Gow sis Foal, \ es et QAI srs Au “wai ue BX BLE 50, the oumibes_of pesmulation 237.000. thas 0.2910 cs NIKITA SILVER 919 with 'S'’s asag waysLa ac} oe y3 fa the Scpansion mee) @oc~agy? = Sal? _By binomial theorem roe we have = 3c - (oe ay 23s + io 2 1a AEM fl ot, 12-8 [Cox aN? 5 C2) (ax) (- G34). 7 y= = 1-y [4 ee ¥ aa | _|_aa the Expanstoo, the Cocfhicient of = Pet aie paps | =(3) o% (-3y779 | Sea Kate _| O2-=4)1 4) 2. ~BXUY wo xge x2 %33 L abd Pave : = 64335 Wx 16) — 1S, i) x" in the Ex pansion of f= =|] solf xz _xE 3x" 2 — yn 7 Vor | | ATS Beyer Te neem aa — Fa tw ees oS" S we we er hl1 “ SUBJECT ROLL NO, DATE - [pam ane Expansion the Coefficien of 2 Cushich® Grrespondiog 0 ¥= loses fess |e 16 AS -\0 Spe) se CA i a lo | 2 f\5\ rime — IL Lo? i L 1s! ae __| Gs: 16)1 to}, ia | [Ae Rey aX KK OF =] a SXYUFZALY LAW a e 003: 43” “a0. Prove anak une Cola) Sow as positive LE Snteges 9 > 6 | Bosic “Stee _2 926 y(s=94 G : 6 4 = 36-F 229 | jaduchine Step + CKti Dt > Cs” | by ous _assumpt ee —————— = eit RO641 ———— 7 = Cee} > K2te? xX __—fo a +90 ~ co [| = 3 £20 Gs) 9231 5 wor? Zattan 6 0 Zar~an -l0 PDs O90. -10- oe £(6= 36-19. 20_ _ be 4 = 147d 7 - “e's = an -2 foxy OBC fla) >® $o — Y 35 facreasiag, | L ths, 2() >0 fox Od. 6: | | ‘ | = : | | A box Contains 1s" 49S of Teomich + re defective and & axe can be Chioséa 0) | 900 - defective? io Vaud) mnany 00us s Chips thot | | |) All ane non- detective (sol? r= Tota dumbes.of chips +1 | Numbex of defective chips s# “_Numbex of non clefective chips? L Numbex_of — chips 0 be choosen is i] Dene 19} ; | | (0-6) k! || : ' [Begs 8) RL a Ped eCasy 2 86 S (@-H1 sl S13) Bion Ae | All_are defecsive— 3 = AC. 2 4 : PKC — @D1s)) ale CS eqUiyayent 10-3420-660) | |—,——— : Jwo Chips’ are oon ~defecdive _ ee Bcas Br = 8) > Beaxey - 19 (#3 yay 6) 24 RANGE l . a 4cgq = at 24) 244 G4S4yr 2 Ca-19 | Ya) Been veut Scar Fea = 284 35 > A80_cooys = days Con tn ideation Xm how ma Jo the folluoiog, cases : NO west ilLton - of Casey s)=C Cwrs- 10-4) ony > WB x xux104 Gu-a)1 Ut ge = WY 3k WT Lore % Lote X AEH S =. Loo} =) Each_chilol. = aikast one pencil _ ic S45") > (2) | oe oe i -yiu 1 — ++ L -? Qe Ry de Beet FORME LIK) =. N96 : : | cf L\ = (2\= 2) Cat) ef ul] Cs-dra f i 2 Bann get BAA WOKE | i ce 2G: Le —Prase oss mathematica iadathion LA ‘Cextato “question _papes Coraains wa ports A and Beach Containing Y questions | diffesent ways lla student Can aa — question by [a ]paneches“ahenst a _questiaia Prom cath —= pe ot = fr 4% uesti Sioen nat 8 - wa esti v “Paw. 25 estinoy + frosn pas ‘ g tre Seok es oF says to'select 9 Questia from Yin Poxk AT (apy (isi yee) 76s 428) = 6 Uo (yay 21 HA\ AOA. = (u\ 2 4) = User = 4 Lat (u-s)t3) Nahi 2 Mug 2 34 Selsctiog- 3 questions Flock AL ards | 2 $Peoen hie w= Oe ee (3) Dis, ay —t = “Ws usa 26 sn as uray ae : UX6 2 94. ake NIKITA SILVERDekeqening the Chetifcient of _ _ in (Caoc~y-ay4 = Sol?! By, the multinomial Jheowen — ee sa | | ONOa) Oh KI Te ‘ggnesal team 13 the Expansion of = Co~-¥-2)' is OST yo" Cy Cy Ai ey ote a2 \ y2no-\ | ™] 2:93.29) .-; | This. drone Hk Be ps Bal [ 4 Gs" cS a (aia) ot | (wy Ca ae soy (yt |e uy oe le VUE o 2 UtB erg xX -2 si | QVROLLNC [on F | Paove by Mmathemoadicad induction, 3-+ L QNABSH 4A Co49)> nfaxd Canes) te I fox adh “Ankeges Az ©) Basic step. jee = a (\3eaue. “aCe YEO (Can Gas) oo ee ten (ALO : Sd Ee ee ee \ a iL Las 2 ae | @ AGU 0G Glee ma A342 .Udg lees wOwesy a1 BCH) (239) —astd Ce C+) on_bath, Side ia cq’ O_ hate AB (KAD) 4 Chad = 1 4Osei “i ECEiers) By Ce Gad) + (44 (643) | Cet Cause ee co x "3 Ge f BET Saree ree = Ty Otek enti = AD Soest | a SS aes at) dae tue se at 89 yuxrra siveR Cs) fae tuc ad a AD San (ee r'a(eiay sag ee D Son ‘+ (ia 2 > Cea Cass) fa) {| zs conn son aa ne Hat : ot bass. into Bee aistiact.Contaigess. $0: hat ) no Container is left 2 the fount. Containes has an odd. dumb to wh Number of identical balks 23 | " Numbes of distinct Containesst 4 — a IL a e(aae-l vy eCuty-L w) = C3 S cCa3)s a) 2 Fs 2 FAGhSE EY Gays, 43 Ls emel nas _ = 3S 5 ays oer ec=m | PATE 7 Rare OWN - Poseih Contatnes hos 3 rolls Mhute the x ere ne Gaye tat S bas ae othe sseeesesasere: corn sia Sia : Gse 21 Fousth Coatataes hi hag _s baus Dietribase the aemainiag, 2 baue into 3 3-2 cae Ss). sh Cs- 219) 312) . t Sst Vaxpet | t i BHED\ XA C Cay - \, | 210 ways | eae oMkainey h bas “iste tat S_into 3 Conlaines ce C@ia-13a-D 2 C(3.e)2 3) - 3! | ; | (3-919 AW ay 23xal_s «Dump QIK) Addta alt thee Cases 136421 H0t3 Adding 4p = _70_ways.So.) Bu enathemasical ioduction prove Abad 2 Oo Vx C2 for. at Ave pa tale ged m2 “Basia. stte oe oO eA Pel - List) = \ > = _| Ca D AL - | [v=] ALS ! Ls SAMS ® moduckion step | _ cae“ @ekcne “Sood She Skasemend SCA) 1S _arse Pow n=is, Where i fs a ve Lakeges “MU 2>\ theo LAO ey cs 6 WR) RAL © aa ty Ly RADIO CeaD on both Side f : ie Ge eee KAD SCR) Os 2 a ——t aThRe oe BADCK4+D)] RR E-AN feas){ROLLNo, OnTE eos Gay, LL >| a5 2 Bu he Sgttinomiol, nears | w= sa DOK ) Oy = PYG DY : Determine tne celficient of Peicas 30%, Sia. the _Ex parcioo of a tab- ote “Corded gis se cny Tg al | “ako ra | L She Qererad tem is She Expansion of + 1) 3c 4234315 (16 Vavawnd(o A 2 zesy ) THS Shows thot the eqtirted Co- eicienl - aie teiw\ oh Cat EF 2 3954 ] t Se 6 ge gig! at \Gk\- y AML AZAIIGI a PANY BRDU KZ RMRHE EA 1 (ac ) : ‘i]t = 2\oa1000 _ NIKITA SILVER23.9 32, 697 2 1440d00.9 — tan The Coefficient of otbie’d® 1S | FipLlooo lUwoooOd = 302462400000 ___ [ Te Coefficient of ebetaS in the Expansion |_of Cossb-scradt s¥6 is 309702400000. |ACextnin question papes contains 3 pasts | AL B.C cit 4 questions_in_PART A ——-Questions._in_pawt B_and._¢_¢! jueskions to. ee aor rare ee sana le | ad least tcoo_questins nah poxt- To how oH any ays —_ wae cect He stato _| Torte) questions = Us S46 = 16 [ae ens Sele ak @ least 2 guestions _ from each past. selecting questions «from each powt acco cms | oA 4 oR OC = 6 Questions — — ian pati ian As ong {anes 9 gues Fan i CD Boece eee eeee eae eee—- = - W | ty) [ROLLNO. | bate ways 8 choose 9. questions from pant: Ways. to choosen. 4 additional question — Aroon_Yhe Kemolaing, 1 questions : G) Et wou, cae Compute he tated umes of of xa zi Aca Scox SCQ 2 W200 way Settee > ON Arta Sé 2 SAME 0 o By ox\ S “gusty = 20 WBRTAS \ <3) WCanSca# Sco > uyad” ty Vt 3 NIKITA SILVERSM Sexe SC [eee ~eauet = Gg Su) I Ca-a10) DK KIX) Sto = Swett = 10 | _CS-3)13) ORI . Y — —3 [i 6! dy 9 GAS tI 2\F EGER BRAMAN Gk 10K. 1592 Ado ways 1 UM OH x 609 ¥ FO? 2IECROO cnays T= TTPos the Cibona.cct Sequer puence Peicaice eee — Prove that Fn “LC Sey ice) ay rel) te fo | :Prsas Wane fies e ae = i ASE 2A NS] Fu> Py x Cr 29%) bOo ati Vine Cael He in y uz 3): - oz Cure Fer aly zeae = Sige #843 2845 Mer = Mos fe = Pp > 13 _ as ae en Faz Fer eye Funke — ee jemi — fio 2 58CLASS ae ROLLNO, a ene as es 1 1,9,3, 6, 38,13,2), 34.55 the Fibonacci Seguenc / a — eal] so| How coday, _dstongements axe these for Lan lethess Sq The B Woxd SOCTOLOECALT an hoy: Qy if Ago al ] be e bart Gye “of these, LArrANGements ave done ath Vowels owe ack facet i ee Sol" 3 j= 1D. —— Sz \ 023 4 [ 112 & | W381 ays feo 7 eae ST Lea 7 ADAM KIO XV AR TXGAE EMT "| ert XANAL%| XB “BY A= Meith eile 299,39 900 WOYS : z a sua A_§ G axe adjacent gg aD WAL VEBRW GA SAU Wstayoyayuy POR A MeL a © * ° * ea ’ 4 RA16v0 XX — > 1663290 ways —- ie XC ASA ALT | KHNKE RI XDA | 2 ¥laGo xe 2 #660 ways “Aa, Prove by using enathemadiccad foducsion Ray eS Crd Cang > sai8 6 Ut Stas Tatas y uk. tee ss) | fox “a ane sokeges Oi Zu GP Sosc so e Pree eau ¥P = Cad Gorn ue fi Va OO [ I s 2 le, i=l Las = RH @ Induction steps we assame Thad the stasement SC) | ts trae fox n= whee 16 Ts aitve : . > : | ||| este gets 221 Snr — Sj Pe (SCR) = Pytes eas +6 = BDC) I ana 7 “Add ind, CK+i) OF both side ©ee a eae : joa athe. sea (wat) 2 BOGE ALS Prom & 2 © z : 6 Cot) Gig) 4 Cet) = 6 Coat c = KA) a Ee 2 Ur) Camis Clet)* Sf | aQcad {5 Cowra C644. = Gti) G aee hr casey % (ssi) 4 araxs 6} | = Ged {aw Ty ucea sce 6 2 Gad) Ton (eae) a3 (KD3_ War ligs2xXeet3.) = CKan Cig a2 (2164 g ‘ 6 Th \ precisely Hoe Statement S.Ct) a 1 trae Thus on the basic of the assumption thas

Qysa~CHir1 Here jLO.= 3, On =) ay 23 ayn} tere ne gb A Women has un close velasivess she _ Luishes 40 iavite sof nem to “dinnes. | ii do how man ums con she invite | tn Yneem in We Pol MN owing = Mese is no westricsion on choice Situation . [ Wee 2 WE oe We ie etd eet Ci-s)1s5 SHUT IITA LST = UEr sways a o Di _adbend. sterlu. ry J Fes Acs a 2 Basta oi (Q-3>131° BRAKE I \ - 4 => gu rae peo Coons uD 2p | eBSON a _— | i 2 “agen a} ail 1 a> al wa shee geen _ etn them aa : AQ = Vey 2 2 Gay 2k: iad (a-sru. WipeealL 2 N96 ways ee tatesSl } D al a ey g Cx are oot ere then = ACs )Sinflanly, Or7 94 = 196 cays —— el > auehaueest A-SI. sigh aa {| —___— Total ao of “pos scien = $c) to sop aed Sos See, — popes $8. chine Aeron Sack “that eakh gets _ableast "ene apple & one eanges-—___ ’ Cae a 2 tact) 2[C\ 26! Lye “ Ren wi DV MC 098 a ogg ech a3 a ah : 5 =3-R Ovange = |_ cfs aco eR Tp aa Tails Us ) on — Ors pa 2 Ry ad! dist bidisas 2 1646aB, aie|| Basic Step oj oa mo Four by, “mathemasitas induction thas. = saqethe 02) Hota. A9219(n41) Ss =1 ! ' = “let: a3 _ ta 2a Cats) 2 = s al FAC) GAD ff IE | al \ =e, 1 4 | ie {4S 2 RAS : | anducsive © 900) = waka +6 21 K(k) Addy Ket} to rane a Ho43 ~--- + Kast) = Lb Ca ChAL) 46088) 6 661) to Ca D +064) ‘aa = elena [ “Edie > (kai as Ls! = Rng sis precisely the Statement _oCht). is Aye Thus on “ne basic Of the assum jo } thas S(O) is true fos ne 2! the e Aesixed %esuit by “the __ Z Gethod of induction 5 is Complete ——| The Fibonacct ou: Peecunelvely by Fo 20, Fray Poe Fo-\, Ane Fox |__§20.. Evaluate Fr to Fo Pa thant +Pnz2 bess axe cdetined froeil: Big Gog.) 1 aioe lone e | || fa > G4 46-9 _ Cy = Fa 4 CH0 |__| 2 @sfq __ Re 2 Fat Fas [| Cao deo (eee CQieal L Fox 923 fox 02 & Fa > Ca alee Ege Pe-te-2 > Fath 2 Fy+fe 2 Ay 2 AZAR | .€&3 7 9 eg 2 al | Cox n= 4 Cox 9 24 Cus Futeu-o 1 Rg= Egy a Fg-2 3 Pax ' 2 Ret Ca > 94 a OG Cuz 3° iq CP By > | Comets o fexvosyy Fs = Cy aia@enn . Crp = Fin + Fio-2. 2 Fuaty pt is Fats 2349" 3 Buta} f& =5 Fiv.2°S5 Fos 2 © Fe 2 Ce-1A Fen —-r le “Obtaio the wecussive deRmtion: Pox the Seq uence fant ia each of fo \\ouning, Cases Laas ant x6 a5 32916, ays1290 7 Find Co efficient of \ob oy en oof 3 Ci-330) — Bice gt ight ea x Gan? 2 5 ff is\ Coa ( wy Y20 TS 2 VCs i 620 [ TJ 228 | ‘0 Suman Ca von Lv | ma tne Eocpansion __¥ =4 — 2fio\ (-9) — Lg J : Cto-@) 44 | Ploy eT 2 - x) ‘ lor NIKITA SILVER0G A_eessage_is cade up of 12 different Yools § is bo be Lransmitted. Ahrougr La Commiunicasion Channel bn addition” to Phe 18) SumbolS.the transmitter tlh ASO Sends a obo oF us: Jalan Spates | t_Syrabols_catth atleast 3 _ Spaces Tetmeeo? each paix OF Con secafid Symbols —=0_aw—enanyy_aays Ga the fa ee Sol? :- : | Tot pus % — _minimuds gaps _ used. Sijo ope P| em aining gaps: s4US-W23y S eae) ea) a ahem 16! s | Gs 1D) 2 > Asus gua wanna saa | Lo % rcpt reer = pssauaausag 5 3941680 2 3:34 lo61 7ROLL NO. DATE | iA bik is eithes 0 of 2 A bute ts.9, Sequence of 8 bits §, the aurbes of bys + so 1 as6 A oambex of: bytes 4 tho} vegio witty 0 § ot end tani od ee These ane 4 vaconk -posttions stzic The nanitber ok bgees Pind bego aithng r NG, __|| din nok sock anit yodiiy ye ces The_00,, of | ys bge esith ‘a of 2 gyt! |[-96 <4. 3. Su-\e2 aE. | dunbes of ft tal iain ne ook wwith WW ane aie 2° + af Necuvetie=na | nee ish Coctficent hows Shad the we ae a C32 GC age (uy 293)axe =| | | a al 2+@* cy (-93 | 2iay3 eee Herssufas x 9 446d 7 | — Hed ae i ap eee Lao. — ‘po sikive!t ae k Pormed using the s.3, 44S 664 if ene want: to: to exceed 6000, 000/ — L= igelf 8 9! a ¥ | LS | than $0, 06 000: meaning the fiset digit must be _cithex: 6 o8 4 Case t § Pinghs digit ‘Ten 6. ie ‘The _temataing igits axe 2 ics Gi > GeExUegyot = 130 Coays Ba) Le na Lis : L Case a3 First digit _i 18 Fo fie | . The_temataing di§iks 454 Ug 6.6 G1 tp EAE UWZYD “9 YRo BB) Ste oo| A totad amount of Re 1900 is to ve distri ~bued to 3 students 1,8. ¢ of a. class, Ltn how many voays the distri basion Cao be made ta” multiples — of RS 100 — uf everyone of Hnese must ge least + > Rs 300) A Tarot unays to dishy bute 2 L mutdiptes MS This is equtvalent. i" distnbatt 1 umks J ae eee cll 00n ) _Amoag, % 2 Students 4siag 21S. WED : — : c Caden) eet) ac CSA, BE | ;4 2 Wc = VAL > Ja ett | — 3-121 \SAP AY | _ [en gy pd pig: 3 2. HE. woys | — ‘€ivsk give each stiolent t 300 this leaves z tego. €q00 = %600_ | +6 caids : See C643 -1 “) CG.) = Bea 28) 3 eer | &D!21 * | adres must pitaolsiat Ra Sen, Sank & £5 | ot Bsaays, “myst Get atleast RS WOO cach? | A Fsvo BT u00,.CTHOO. toto) TZi3z0y leauia Eh 200_ aCe un Wxay G1) 24: 2 2 6 wag GD GFRKS ure enver E re mem ge