Scribd
Upload
38 views22 pages

DM Unit 2 Question Bank

Uploaded by

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

DM Unit 2 Question Bank

Uploaded by

Darshan
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF or read online on Scribd
You are on page 1/ 22
EXCEL ENGINEERING COLLEGE (Autonomous) Department of Scionce and Humanities Semesters (Common > CSE, IT, Alans and C588) 20MA303-Discrete Mathematics and Graph Theory Regulations 2020, Question Bank UNIT I (Combinatorics) PART. A Q.No Questions Marks CO aL 1 State the pigeonhole principle 2 Deline generalized pigeonhole principle 2 coz BR * Wate the definition of combination and permutation, gi COL g Show that among 100 People atleast 9 of them were born in the same coz U 4 month. 2 5 in how many ways can letter of the word “INDIA” be arranged? 2 coz u b Find different words are there in the word “ENGINEERING”. 2 CO2 AP > How many permutations of {a,b,c,4,e,f,g) with a? 2 {cozlu x In how many ways can 5 person be selected from 10 persons? 2 cu y Compute the value of 5P3 and 10C, 2 C02 AP 10 Show that. 2" 4 7 co2 U i) Using the recurrence relation for the sequence a, = 2n+9,n>1 7 - 12 Find the recurrence relation for s(n) = 6(-5)",n = 0. | 9 C02, AP 13 Solved, = 3a. for n> 1 with ay = 2 using generating function. 2 C02 AP '4 write the generating function of the sequence 14,03, a... 2 0 91 92 93 Find the generating function for the sequence 2°, 21,2, 23, PART: B Mar CO BL ow Question be aan atinduction prove that )# a gk CO2 ap prove that 8° = 3° isa muttipte ofS smmittee consisting of 6 men and 7 women is how in be select 2 committee of 4g members which has atleast one women 4 persons that has at most one man. een Mr. and Mrs. Kannan. 8 2 AP 2 person in which Mi : 6 white balls and 5 red balls. Find the number of .a be drawn from the box if Abox cor s 4 balls y can be any colour. Two must be white and two red, y must all be the same colour. = : ) Solve the recurrence relation = 6a.) $98, = 0 @, = &a=4 3+ C02 fs) Using the recurrence relation and solve AP 7 S(k) + 35(K ~ 1) + 35(k ~ 2) + S(K = 3) with the initial condition S(O) (1) = -2,5(2) et tt a Solve the recurrence relation @, = @_-1 + 2G,-2 W ith 9 = 2,0, = 7. + i : +8 coz AP fi) Solve S(k) — $5(k — 1) + 65(k = 2) = 2 with S(2) = (1) = =1 rebel rerah Using method of generating function to solve the recurrence relation 16 CO2 ap a, ~ 74,1 + 10a,-p = 0 for n > 2 given that dy = 10, a,=41 Find the number of integers between 1 and 250 both inclusive that are divisible by any of the integers 2,3,5,7. How many positive integers not exceeding 1000 are di by 11? Find the number of positive integérs < 1000 and not di by any of 3, 5, 7 and 22. 7 (i) 6410 CO2 ap | ¢ ww {Note:"Blooms Level (R = Remember, U~ Understand, AP - Apply, AZ - Analyze E~ Evaluate, C~C PART A. Blooms Level: Remember, Understand, Apply La Se PART B Blooms Level: Understand Apply, Analyze, Evaluate (it possible) ars: 16 Marks, 848 Marks, 10¢6 Marks) s& pari Ogg Subject Incharge Cout inator (Name & Signature) (Wame® Signature) Trexsenwe!S a j in , UOT Com tr iva ttomie Oo q “poe, A | hb eergqeon helo “yvinctel: of tna) prgemn —accupies “n! hole. i | ; = | hen cdleatt = pne hole has more than eae | | pigeon Me wee Yr} dancles jhe Srealent —Yobegon lest Han Coy) ompual, do x, which He aed) uate . 3) romatcms ach of ita atffeud arwangonarts ubith Can be ade ky Fak Some Cora Ff a noo things ob a ime & Called fon | he nos pomutalin Bf n Sings taken yah a me denied by Mer. 4) Shs Hub, among wo People » lent 9 & thon were ‘hom fa. the «= Kame — motth . oe vo. pigem = m= no.o$ People =lco No polos = on = ne BE month cia | By gonealrtod = pageon hole printrple - | [eeepaed oe ee ee sana as | + Son how many ways Gan lator sf tha word “ap 1n® be annarged . ; Soin: ee fo und “Inn” Conjafn & lelloa of uhtth 2 : aw ie eee The ne sf — pestible words = = 2 ' = bo ways. &) ; | ne words ane phone in the word * Endnesen at the uerd Nenenece Or” Galata 1 Letter Sf whick ao ZES 3 NS ,.9Gr's , Q's’ ! hx Weer tebrs79 MRD Bano? the no-sf pecsible words \ ecient al gl2l 2! sxaxixzenreve 2 2711260 F) vow many permulin« of Sairediahay wi a? | Son* . | conven Geb Sarbrerder 9G wR a Contdink ehght | clement Clots) 5 whith 2 ore b's. | sThewbre nook —atshincd | = % BIIXLX Sx 4 XZx2[ 1 a) ae al = 2olboy. an hao man ways Con &— penton be [le Portons 0 Selecto4 bein | Sen The setethon lan be clone % thas =loxaxaxTxb a WaoxBrevE 9x28 Las@ bays, I fy. ; 1 Comate te \wolwa. of Sp2 Od loc. | Su, to Vipr = Golo = . a pee = 2lo. \ | at | Veen ng ©) Shows Had ghen’ tr at nos, | Son. at lek Pen) gen! fe TOL 6) pea: tz! Fe) 1B cue 320 (i) peeune POD. BF ek Wot pCkn) & Wue - O35 een! —@ j 2 kK, ok! | 2¥D 2) mn 5 aes 7 (4ele) for abs >A) | at | = (kay! okt cin)! { POR+) % Ue / By tha princtFle q rrathomass cab sreluction - i Pin): gran) 4 dae fy aw ne, Wel Yai | Using ta yeawunce suelation Ly Lp Soquenco | Qnz-B2nt+d .nyl. | Selo: For nal, Anz +4 | | | Aan-t = gn-I)+ 4 : | = a9 -B (- 1anz &n4) | Qn) = an-Q DM Ayre S. Anz Aat® WHR A=, 8 fe yecurune og lation ben A 3c be - orwen Sta) > bE») Sén-) SCn-) - Sn - -s. Sn 1) So- -5,.8cn-), Neo wt Ry! at Qo22 3. Swe Qn= Sap-1 ” fn Gowabhig — fncbon gn. $ a tek Gene Be ana” 20 The — yenoullig in fiz coyuene fas Qn — Sn =O" Muldsply =o pb aig ets, Pe ea oz Ona! — £ BAB 20 ne a > ann - sk Apis! =e at no => (_ Grte) Ae) ~ S2GIC2) = 35 een) )-34] =a oO = &> Set Saar]. (-32 EAT 4 3r4 (aria: Faye 8 ZS whoa : Qn22 toolfle of wa) iD i a 7 Gia): = anx” = AcAUx+ ar. => Gla) - 2 ee (Gertie a QJ i-3x77 ee : a : : ca) Grile the ener ing efinclion of he doy \ ara? ai Soe. Gren Seqene ff \,a@aret... Craraling feneton ¢, GHC x)= ote 4O024 Ox... . Gtlr= laax4 Px? 4 abo, Gila> Jaan a (at)? 4 CaxP,. oS = Cipaxy! , Br loaf zt. Crem a Maree 4 fad al. l Sy tae ares Gor laazl. rend the genet Suuidl.on tor Fa Seg valida, gon Gruen sequonta me Pol P.- 2. Honseating — funchan Grado 4144274527 6 1 eee ew = Ao- 2, Air » Gaa2- 2+ rz) = |4 arr PP esig te. => Ge) = \a2rs (2x\? PCat +. SS Grea)a Ci-any!, for [aalel- ana (aad aparasPeate 7p] adel, a ely ay a@rlAl . SS Gime Tan” | x | lc <-ner = \- . Dim Using —malfonal cal —anduclion “Prove Pha A Sep nine) C2at) pana Fer b San: dek POD. [242242 4... An? = pens) (ana) | QQ) pede Re 10/4) C@4n) 2. Gi) Assume K+) e PCK) = et weed = te 350 8 ud ule =k & ay sndegor. Gi) 40 Pee Pome) a Me ow, PCKH) HIE 2 4 Lk = elke) Com) 4 Ceayr Saigo] | =k (ka) (&k 4) 4 bCc+t)? & (lem) {ik (2x +) +bCK+) 7 = Qe The = (ky) IE 2xererb T F2Pagie ssi gl & = Qe (k+2) *8e+2) = [len) Ceva)Con +3) = (Kis) (243) 7 & | lial kal) +] J4eu yf -) Ptky) & rue | 18 Ry the Pinel Matenadian! “anduchion , \ n ] Bre Meee se ae, | fs A) ne IO) «Prove thal ea A a malhrlo Of & ) Sein > Lo pen) alah be a mulhiplo af Gy pads gle =s 4 a mulhKo ot © ubech AA due. Gi) _pswme ayy gh. Kh a mute 8 s uo, akegt cm, Ube me zt 4 => go cmy 3k —3@ TePeve", Peer) 4 tou. Woo PCKH) = at ekt = ok fc ele-k= Cusing CD) = (sma), g ~2k.x = Sam, 9.-2k_ sak - = Samy ses = =(am+2k) \ Which 8 a mubiple sf c fr all \n’ , “Plk+) A true. » BY che pancepla Of mothematical »nducisn Ben): gh & a mulhple & s ral n. a Goo’: | @).6) Ca) = men and 4 women « can be Wletle -fhom 6 men in b¢a wrys = men Ae Women a YP women 6104 wage By Prdud Rule, tho — Conmtéssoc a ee a women Gan be Seleded 9 bes v Ty ways. = bysrs Leersne ‘ eae IX 3 Kg = 700 utys + - Co) A waomarmemborz — hech has alleage One women . 2M For the Commit 400 ot atleast! ond women we Wwe fhe Lelowingy -Fossbilttics G) Aucmon and Ss mon. Gi &@ women and 2 mon. (i) = women and 4 mon - (Wy 4 worn and mn Lv 7? ~-br +9 =0 => (2-3) (r-3) 2° => SB. the son 8 On-aX\C3)"4nd2 (3) OO Simm Qo-1, Pu n=0 In@ we get Qos ACs) +0 (ws) C2) oie Jao att Given ar4 pot nel in @ ue get Ars Ca)! 442 C2! Yara xsi > Ar SX 4 Ber SD4_B2 3X2 => | =3%2 Bb A pes nO an = tata n ChYCS” = aC it%) vs She son & [G2 eChs sweumunie —yolalion Arg ~ bOnn “b 940 20 @ WY Bie fhe — paurxence orolalion i Qe) + SSC) 4 SSCK2) 4 SCk~3) WHR zhao snbsi nial = Condihon = »)20, ged @ and 40)=-!. Seln:, Soin | the yecunonce yelation Can be yowriken oO ata) + BSCR BSCE) 9 3k 320° a eee Anan o + the Chol er 8 i =) yo garter rP=zo. Sinlt fore tS, S 2 + —+ +o i y+ — Bee 7 ee ieee => gp arsart! xe ie o> 784 ar248rtl =O + Tho vests aed tt 2 2 | > (rx) (27 +1) 20 a =! 3 &rD (er) cree a ated et * Cyne Karel OD eoluson Sen) = % Cate won *. Alero ) pub nse en CE we Foe, @Co)20t) FO +e SC) onvon eCy2-2 , pub hel In an © 1 ei) 5 ait +% co)? 49 OPES — 22 =0- al, -%8 2s => aan ols o 2 —-@® onven : S¢2)=~-) put n=Q2 in eqn@ uo gel. Beare ay Co)? a beg ("4 wy BCP Tce aoe ~l 25 04 Lolr+ 4X8 | cS ot, +4ea ot awing O3O os Fe - xr ss -2%. — Bla = 4 oe Bid gus AGa | —P@ co eae T ye bP) nc” ew lf. ene 6-2 ¥ Aa 0E" @ln)s Fle neo" ep i} Gowe tha yocuxrenie sulthion cag Oni 88nd, UA gg- 2 ard At. Soln. a The yeewence prolabecn Sa Qn - An1~ R4n-Q 20 ethe Chonl- ean 4 gn? ar? ® 20 NS ye ple 2eo Sh Yee SS Y2-7-2 26 ite > 7-8 =e By Solving we qok | (+) @-) 20 2. Tho Soin B Ane ala) r%.C-)) > | Gwen Ao=R put n=0 in@ ' Li4t% =A = 2 3e) Siven au=t puk on m@ Qiehlr) 4 (-) SD FF = Qxi-% 26 Dosa sr] Solving OW@ wo get | arte e JZ | Ax) +o > F i Sub Noe in @ ue get Bras k => 22 2-3 => & rc) oat sai-l iy AN) Sve eck) — S SCK-1) F6SCK-g) =2 UMth U@)e=" Sci): Gfiven the Non homl ean A SC) ~S8CK4) +h elk-9)-a=0. Nn fe writen ax An = SAn-1 +bA-2 -2 =0 wrsrth 2. 1 DP srtG=o0 | > (r- 3)la-a) +6 ye Qi 2. the zen = Seln Pind panticiln Son cous He recwvrone gelliso § Conslard Bln & of the fon Cy whew C& Contlenk be Bi), of, oN ate (x), » the = ee 96 | An-S@n-i 4 ban-9 = 2 beumas => C-s¢ +b0+ 2 a wee 1e- + The gardiculan antn Qf”? . ! ; hk >) «the Grenoxal glnA Bn = ane?) 4 - a (a4 og lal 1-3@ a Sort, pel nso @ v0 xt e & - heady (3P 4) pcs yo eer! pads 50 =D Griven Aicls poe 2) in@) v2 del SeeiCa + ata (B'+ | aad + Sta +1 Se get] lus SS Qk) + Be --@ —-@® > BARBERS 2 @ Sling Qe ue gel om oe ee 2a) + PB a -2 2® Sab fae-2 IND uo xt i : » Ar-2 20 Bb a, 9% 17 @ ve RL Thr) — Aco- ae tee Ani tle DB ang*X 7e | | nea nee | a” Es | [ord= Zana” aaqrax + 2, Qnx" | = ace a = DP any He aQerrarre Ded | Git) -Ao 2 Lat Fa be oO DT Ang P72 Arner = oun | { nee ss ore) — lo- 4% xl) 10] plo 2Grez) ze i | \e28 es) Liertae + Joe _ Al x +ToR lO 26 | Gg lo x?-72 91 =.0 > rea flow —tx ei] + Cn at Xe THV 44-408) ZN 245868) errdic Sas ie a lox 2=fx +! i TLVA)y = 29x-1° 2128/2 > het ——— _ > Cina) Crsx) ene 2D U-ay-s%) = 1S ~29¢-+l0x% = 10 92- TH+) oh 29XAO i . fo, 8 C Ci 9aC1-sx) re, tee Co) n B + oie 1-2" * vn \ C\- on) fo efi soo f GCA) = = a\yaot wero] 4 el \vstt S95 “| ys, nal 0 ° at i M2 A S Pay a 2 enyn . nee n-2 An Coote of x0 & Gtte) i =nmyesh » 172 — 3) j SRE ag 10 Puk N= in © | Age _p i 2 plap+ els) petal | jor Ate =D Grn aysay 7 Poe Me in@D ue Hk \ 1 a, - Ace) 4 BCS) Facil A\ 22h 4+S5B 28 | | avi] @o® : Are ='° —e ean+sB oF! 2>@ | Gore > 2h A2B= 70 322 ap x sB=4! ee ede 84, i I [Bp pee n® > patele yp =lo-T=3 S)ernd the no-c& — ntezoes bw 1 and 260 both tnelune the oe Aquiahe 4 ay ef He 10 tOpOTA asst: Sie pcp cemole “the No tricpera ha Jand 250 beth anclusie tha = aon cls siblon by 2 ecard 7 oust {l= 2S. Syas]elas 25] [2] = isle | aq €4D) son) 2 = /as7l= 3 250 ) BdICdD) = ce = ! o-ae/=2 . 5 le, vet Now, Ae n0-6C lego, Huw} and 260 both : Wehuvco Cheb — asco. odivisible by Be) Sih Is : 7 He 2 so Janene Ao| I. eee = lila = 1 oy lavsue uf = Ilielatelatel « lnoa)- [ace] -|par} ~[enc] -|so0} Teo] ¢ [a oene|+lanenes/ ~~ [pacanl 4 | Bache} - Jnaenenn] = esx @8 4 Sdy es 4) - 25417416 21-149 FS4342-1 huecupl= las \ le tas DG vow many posime Frregers Nob exited? ovo are alnisible by for 1% San ~~ det 1B okngte the 0. poste sptepere pot Cxucdive (00 thd © ae olayiilo by TR. [ooo joie | “ = [42-2] a2 Jal |=). elt) 278 " 1 | Bop) - eae = eadela The No.of tue iMegeet Not ertaadiig Aon one obruisthe by tor 1 & Joue/, B tho principl aH inclusion Exclusion, Fee [ quel -la2 +4o47 ~ 220. Qe 220 Posh keer fot exccedag thot ane dlivisitle bY diy Too 11. oO Wi rm the nf ho Snlegous Arvishe by any sf srt 4)@0 and not anl aa. Bolt. Jo} 9 clonoto «Worx Alooo that aw byisible bys " Ss S " ” ¢ i i fe Tee © ay jn J!) «fae. Ya [PY oan \er = |) < Mees]= na. tple Jos J 4 Berne how \oos)= 2 | Jo bol= 6 lem] nhs \wae| = +e slap cil-4t ee \povle |e |. lsifeie [acl EA) = )ars= 28 Br22 plo , \ gaze) = Ear |asele9 ) dozan| - [tes } =] 2-03) 23 Bas koe \aacnol = BTA a) ef tole ) Seal = es) z)rede! Jinenene) «| seria] oleae @ [pda rela els lof -}oars|- ] 0%) + Joon) ~|rane} ~ )ganl - Conv] 4 [parac] 4 Jnaznn 4 } }nacno) 4 } Bacar] : ] poracro] = (asz1 2coa"2 + as} Moved isrzerait ] 4 b+3424) Es = ]20 ATI 4h = TBs -(1/ = lee. Te nos exoy Nol l(a lad - queue val cashy,

You might also like