0% found this document useful (0 votes)
9 views16 pages

Discrete mathematics

The document discusses various combinatorial problems, including arrangements of flowers, seating arrangements at a round table, and the application of the Product Rule in probability. It also covers topics such as permutations, combinations, and the Pigeonhole Principle, along with examples and calculations. Additionally, it touches on the use of the Binomial Theorem and provides exercises related to counting and arrangements.

Uploaded by

donurukarunasri
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
0% found this document useful (0 votes)
9 views16 pages

Discrete mathematics

The document discusses various combinatorial problems, including arrangements of flowers, seating arrangements at a round table, and the application of the Product Rule in probability. It also covers topics such as permutations, combinations, and the Pigeonhole Principle, along with examples and calculations. Additionally, it touches on the use of the Binomial Theorem and provides exercises related to counting and arrangements.

Uploaded by

donurukarunasri
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/ 16
UNITE qolru 4 eae i ‘ ) las A I petermine the numberof ways in chich 3 dissimilar flowers can be artraing ed in aw ‘t) Woe ie) civeular shim » tna linear aritigenientl all + flowers ZS cag \bo ateasbed 19) ie wane pe oe 4X6 KSK Peis = SOX ways ily Ba a circular avcangenent, baie posites is fed 4o Temove sotationall,, so:that noiof Gerad emer Cal Re ey ExxG sax apices | - v F 3.\5 males aad 3 females: Se are Head th a round table meeting. How méhy. adye they can 1 Seated if all the females scakd togethe nd) ( Sal Be hyibq | or Bersales asione person: Nob have) Set \ =lé persocg, Vd This 16 aneoor can be Seated eoent ne ound fable ‘ coy oie, a. bat rf Bea es) cag be ay ranged doen lo] ys MA ods WE Won eG". no, chesays 2181509! | | 2 Detesmine the corfficien tof * he in the “expansion of Cyan". Ly define Product wle with example - wy: Productyule :~ Tf an event can,occun in ‘nung and a second event in ‘a’ coay sand (Ua Gel of wai: the Second cventuaecel cal) dueaiaery depend upon the occurence of +he first event, then the two «vents can occur Simallancoustes in mxo gongs: Ex> Lf you have 3 shirts & & pants , then the no.of different shirt and pant combinations yout Can weer 3X 4 =1Q combinations . S. 36 cats axe yuoning between two places Pand Q, do mang cays can a. PoHsen go from e +o Q and re bye didfeent car. se Gang trom pe to @ = 36 Gany of the 36 care) Reharring, Morn @ tah ret sihce hast) busel dehieteae ener 1 there ove ag Yemaining ways Total no COA Sy Ne isa = 1260 ways . + Ia how Mand MAYS can berthaerh ee ome Word 'TRIANGLE' so that the relative pasi tions of vawels and consonants semain dna Hered 9 so\ir No-vof vowels = & a , Ua 8 | no of consonants = e" 2 Tha desticd’ acim tel Ayo Pe a | i i: ae Fiod -the putin be « of permutation = oF the word MAVAMA MS Ho go) Required no.o+ rage ® ah | 2 | — | 0 Big pes.) 48 a) aa eas) ‘; | 8. pitferences between a permmactation and Caine fhe. # Pesmetation t | er . The d Bans if mar. te th difecent groups oe He “ “ out / “dclectlons that can be made oat of a'qivens ct of vie: can vbelmade given setof. f things b ( co some or cama 1498 My taking semeor | ) QD at ther at Oates es in vide Le ie ta en! 4 a 1 ste things taken he ee FES Savile s denoted by ecn, ror gs VE Gales dt Cy. Le rack Set, - pigsen hale, piincipl 2 oh gars sol The pigeon hole peinaiel§ Calse opt a as the 1 ow bee bon principle i Disichle} prawes Pringipls Sometime Useful 1 capmigg mgt hs; 7 u *e] geons axel, ssl, do, ” pigeens ave! oasloped to, SE rer ane é + : atleast one piace fat , i pigecns | (mend: 4 oe cies group of 13 childven here coust be les ¢ two chi ldvea who Were bora ja the same moth VO. Dehemine he numberot aa possible TO Gosche iS sings and Fin gers sli- hen all sings are distinct and assuming a)\ Five wings Ave worn - Tf all the vings ave distinct, then S ings CAN be Tearrainged wn Slusaqs. Hence the vequired num bey ‘ae Si) K CSV SS) x 56 = Go oo8 Leng Questions \. Find the numberof dictact Hiphes (x), %5,%, 0 oF non- negative integers sati sfyjing AA 2B se\t Given HAG 4% 3 215 Convert the (neaytallty into equction b an auxillany Variable Xy XAT A Se aoe oF y jafredd uci Me Dt =o) | ae eee Ay At Sy tm Vee d4 Zo xy l= Yq = y= Ye tl Jt das > Saat = tS Yt Yat ys 94 = 4 Wy, ine ne: ot non-negative integ ee = o4r-! rngr edith sh yf q ' i How Iq Pe , Ci4 > 680 Q- i... 6Eo),0) = tn, OF clr, 2+ ie ay Oats Ou f se)r Given ecne 0) = Fie, ‘ecco bark Pec ce oe ee st cena & Given C6n,0)- hei ela ae \ theorem) bine | BO nie TO gecko) etn. ie af ae oy + pie. 4 en ans a Ca x9 “ i ny chee SO ‘a ite, me! ; a! se Fo des 51) all oer) 4 ‘dip fac Pye fm FP Mae aco (0)! if $i \tirioal ch o> 4 Co, + COn,2)4 +O! 2 i he Cnn) 1) *C@ Gon eGny rh) Crimea ae cCn,)- tence prove el 3 a) Determine the tev containing !> 4a the Cxpansion Ooty GS 74) x 20 Ji“ Given - (3%~-74) a ° \ Cath” =e a & aoa n-k yk Aye = Chie ao a=3%, b=-44,=28° T, 4 20-K a Neth BO gua) AGE 6) power of x=12 } - i (3x0 = ee ee = 20-K = 1Q Kas Sub k= 8 in can ® Ta 220 Cant Ceacil 4 Sonat 9) hats ae Can aa C-4y) = 47, 4 b) Supps® thet a 00. Fecal tm embse ican speak French, 50 Can speak Russian and 230 can speak either French ov Russian 4) How many can speak both Pian ch Russian by Hao mang can speak, onl French c) How mang tan speak oaly Russian 9 Al How.manyy can nhelither mov 2, gel tal, _Gacltymentos = 90 9 930 Ad MeN, Oa No of f Pechlty members wha: eanersak Creche ey Pe b 4 hocam eee Rassiao, é ‘ No.of facu serqleys = ehear speak eithe A ek Brent we vad | eon) caso b | ‘ af pL ; berth French § D) Need Faasl trenton OS EET ee g French o+ &u- coe Rusbian’.t y p> % [Fore vac oF mally 7 No of space Hfidl Iperboer > caas SO agguale iM 9 No.of Faculty membtss can epee Russie 9 Jal - LEAR) BO) Sete = 30 vy) No. of tecttel members Speak nel ether French Russian > 220—a30 Tode}—=-0 Total- FUR) = 230-24 =o 4, Consider 4 digit Hamnbeve comic htead beformef using the digits 2,3) 868 and 15 ! xy How many iF xepetitions qre eliiess os 2 b) Hew many if no «repetition s are allooed D 2 How mang evean umbers tf repetition 15 allacsel) A) How many of those divisible by 5 I repetition is allowed 2 | Sol." 9) There axe 6 choltes for each of 4 aligits Total no.of 4 digit numbers = 6x6x6X6 = laqZ ») There are 6 choices fox the Fisst aigit, s for the Second, 4 for the third and 2 forthe ~ourth Total no- of 4- digit numbers = 6x5 ¥ 4x3 = 300 <) For a number to be even, the last digit mus! ‘ be 2,6 of C3 ichices)) % can be any the € pe other three: di Total olliot every mumpers 2 6 XE x 643 FOF number +o be AWisible by Sythe last d) For digit must bE SS O4 chore) t ’ Femeter tate digits can be any atthe 6 digits totalno. of Hone Muisible bys 4 Ok6 K 6K = AIG PAE: dy 5p ( oe Octermine | the num ber bf f inkeger solutions of ms sh 30, tohere Hy 78, Ha 23, As2% Oop ta “| Dar 7 os ee ys dudes e ‘alithloh= regal inky < ee sty > ADE Cp OT IGN $623.9 B Cely ng eens ome eit 4 at Yatde 4S, yer P NG ig , a a yey | n shation = CCntr!? ey pah< Ld of nor regative Wks ge # ase “y)1) > Year) = Q3XA AIX 20%! aly x3x2% 19 age neal Ey yea | ay | ©. Prove that f ( i ? ‘The pascoh Ideatity : ela = © nati, 4) + e(n-l,7-!) iid Salt Sa Cea pectn micas? Clq toe a) Cn-7)1, le Cnt Wie SCD DEEN Fee. / Cln-1, 4-1 +eCn- 1) = GE Sebi C-Dla9) Fee c Okt) ecta 1 7 ye oie Conia bye eos CrP X (n=) (4) * Cow) Cla 1, F-1) + CCn-1, 7) = Con-01% ¥ + Call Gee 1) €n-Y1J c(n-177 1 + CGon w= Cons Dierinn ed) eA) Crea ccn-1, 7 Censimn) Wy (el cae c(n-' ol) +¢ Nis nl Cos cote)! * ~e\ Ca-¥)] ‘~ phd Herd za adie bin ls Qa ius wm Myton Ph pr UOT yi €:Gmet ily ys Gn, 6s = c On | a en i Wen te, paoved i ne | fey, hy b) The vous Summation * B cared acca ot . +cCnr) eG CHa yy *4 @Cor) ent eome 2 | tee solv © Cryo) + em Oe a he { we. | os (arg) $e COON A oe | ai ia pi 4 27 = 6 Coy ad t ECm 14 SOI Myr +SEE | us een, 04 dc usiceh ye? fe Oe + «Coty f 1 4 a 2 AOS Hence prayed eee bhi y a aa \ y 4 ih bE) ON Soa |e i 449 ip Wi FT. Delamine the namberot term which contains a ais aad yt in th expansion of Car ~4Gtd) Ed the number of ferms in that expansion Given (axd-sayrag?) © 30} e Si Fo oY: ie al Cant) Gang) 63°) : ML F2) 131 iy eid V,/4%2+% =f E a o1 %- Total power oft = Wie = to, = ag)” a Cae powerody 2 22 aht 2 xR AT. ‘ power of ys yr to kT i 374%. =1) ae ary ae , 24 = 4 Bite si BF, =~ BRANES \ : +, =3 ie : \ en 8 te 2 OM Sra ae] a Cae) “Campy €3a>)’ 3t Sant ay oe Aa eashonn ty , 12 a dogs x98 SEN a ssenlytye ups aor “ytsy. g. Use Binomial theorem to prove thet 1 (sj a) anne (8, 6Cmy7) (4,09 he 4 4Fe) ag iW 52) — From Linomiad theovernn rs ', 4, Gergy = 66710) ko CHOY con,ay/, 4+ a ¢ Cog” “pea i My 4 \ Foy weal %, 4 aod 204; integer 0 a 4 pat x=!) yan OG, VW ey oh i of) nice Cn ,0 Ceo ¥AC OH reCn nO e sO Bot Se ia 8 | 2) af pt 2clan)?) ct 2) vit ee ‘sie vie Acias OF cen 14a >>- ee ach 4 CEN)» Oi, i i eae 0S Se cope ete 38) Pay oe Sooke ary Ben | 1)'¥aeCn,2) gd! Ga ati | tna \)| | Hhenee prow Red at oe Mee ac CaaS t e nea I | 44) shoothal €Cn.0) 4 eri FeCaiP#e Fern, fs oof gals ¢Cn,o) +ECHy1) +0 2) 4 teCnin) #2 2 Po anon se 20 tortin as Ne et Me, +C, Wok. T ' mes i a Y wt 4 We cx +y)° = Neg SOC ie 4 fe oe eo ey asd 4 3 E tN OW® Cieayt we Megs Ce) eee i ad 1 n Nests. FNS, ¢ }eadeh sii Sane Cla . : ar = Neg aeNa4de sy ASS yi, Fence prov ed ( b) Enumerate the number of non-n “gy ative: Sorhege al Solutions to the ceyualiey Kt Wet kytte=! 4) S\N Given XH, 4%+%3 thy tag =19 Convene tne ea cquality tobo eq Lection Sup lofaetact an cel ate al yy i) 1) The) Sed Y's idk ee i. hag UDO hy : Ys 20 ( ee X, “(Se => ho Yo + HA NY Ji tdort ds THT 14 gi + Ysa gat See Ys m1 Shays Ty oa, GS yay, pe a non- negative integreh 2 rel Ce a yen ei \ te ‘ As, tS jael A May Cys a Be A RE eas | hae SGN Ep yt eco) # dis Ho CNS? > : Ca, a) si S (k+) aS “mh ae CA EE AME RS al Re tye ay -) ‘ geal

You might also like