0% found this document useful (0 votes)
82 views43 pages

Permutations and Combinations Notes

Uploaded by

manonymous5519
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)
82 views43 pages

Permutations and Combinations Notes

Uploaded by

manonymous5519
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/ 43
aula Permutation & Combinactib x = Fundamentals panels of Counting © Madtplication prociple . TH on event Can Occur ih m diffeseut vooys 2 anolbes event Cam occuy me oliffescot- tsoyy cthen the too evens Mm Sucettion Can Oceuve wh mxq difhsert voays. This can be extended 4p Gets icte ty | of bnneg @ Aditon privcple: BP on ways and anctlag- evert then exottly cua of tle different ways ms oo many ilegs Oke | (vatusal «o) ou 624 x @- | gu eel = 300 2A Hou way ins. Weg Uaivg ie 2b, ) Yepelivon — oMouwed W) Noe alllevaad event caw occur in m liflesert Mu occur iM mM different coays event can oCcuy im min less than 4009 en dig colt 40 & 100009 can be “frmed ' ee ea ate RY 5 4, Sie ¥! i et -i)* Stee = 2S! Sa! = way! = Be. 34 { da vents of we things taking Some. or is called pesmutation. + The permurlation of wn thangs taking 7 ot a bing “| denoted by “mp. oy Pw ov Awd w 4 ath. “eb eee ae a Ma w-(4-1) => Mp, = n(m-Dfnet) -=- (4-74) ta ae oe a co | Permutation of wv thmge taking ol at a time ic mp, jaan i Pesmukabion of n things taking wr at Q time cchen | “repetition allowed is 1” Qe: What ace the fotal no. of, mayer a hnéft com make. 0 a chess board . hea = 6 eed 2 abe = 64 ux = 16 xb - 96 : ag x = 08 io = WOR) easppeet fied | ko many uddyg ome Com choare one white & ore m a chess board 7 Dn bow many Ways Can mw the LieldS are wot to be in Lame Ww Pee el i, Geo “ee git woe bow . of a&b cm Le fovrwd so thal “a can be Zone On pout q tables” dower Lele = oc ze Wy 107, = S040 h Oe + Pp = 10st WD Sop, + Shs = Soa + TE Mua ee iy Wp = p1 wy Vip oe Vb, et Pye om =u nap, | @D Find the woof Perwuctetin of wn dissimilar thiage bi, Vat a time when o (er) (Mstioulas {hinge Included. Bad the woof wag of arranging 5 Loys & 5 9/4 ; mM a mw Such that ty No too boyg ase togertss i » i) Reyes & gis SH alletnahrely. tt | ol 1e Uging 0,122.4, such tal @ Aud the woof @ olgit no. 9 ot not allowed & No testuchow th oS vet ti divisible by 3 qv divisible Ly & wy divicible by 5 wy ivisile by 6. a he unt “Rawal by the Upte %Wq.-% toon vepedbion et Sum of all “ig 0! Gry 404) (WU ee oy cp se 2 (ots Comp CeaaenaoersC im wa of AU the wols formed by 1284.5 vohon ~vepettiog 4 a= ks Pict > tC bt tipay) (l42astu te) > (ort teem) (Mi aD a & Permutation of Alike objects = The wo of pedrurtationg of m different: thivgs “bing ap at a time Whon Pp alike of ova kwd; or alike of s4 kind ; + ane alike of Z4 hind amd seit ox diffsert ose wn! sh plaial ©3. SN Rall alpbobetial ores : TTR, S, TO => pat aay é i 6-x\(9-7) = = pe al + (6-7 (a : a ) ay fa ' a!) oo 5 uw! ‘ “ (wetna! nf Oa on Ga Aa ( ¢ 439) meg t Ge & BG sl xsl ( ems —2) sl x5! q plas. i ee aac oe die beendeS eel. i (ao,b) = (4.4) : ioe, 8) = (49) = (4) , pg PEO : 1a © orci; i) 4 {oe toxtt c : Bl as ce (arb) 995 aol eaelad , Cajh) Per a8 Uh =O «s() . - Circulas ieulas Pedeustotion ceveutan pamutatins of 8 ° se & anti clockusice' votabon ote 1a! x 2! a — ie! x2! int cyroulag pesruufactions of “ a ~ at a tee is Hered hig cw he AGW Afferent eb pend ont wot ditferert- ee acted, ghcie oll Fb. COE, F OM A must have Bf sae 2 le dow # Be ts wt ot P var Os, must bove caf Oo is al x al. (foc D wurtato of w thig taheg oa kone eettet [ling ~vepeoted is W mp. Qo Haw many ites eH ctlase Mio Taond 6am 4 beth which are aiviible by vattr 3 tov S. ERO =24(KS =D k~ 2100. => WOOL. Aokdice ble by 630 - Srl-dr D A= 1260. =. 5m 4% vag 6tm = 1S+(m-DIF SMa 420 => E200 —Wry a => MEOH Gap “ane liver > ron + SbyD -6300 +420 = A260 Bn 105 Studente lake an exam out of whom £0 poss in english 2 a> pots ia wnat 6, poss in beth Hoo maw Studeats failed in both. Cabs) (ob) ; w (Avg = 46v) -4 (908) ‘0 = (0o- [eor2s—6o] =!0 Br How many tesnaty Sequance of bugth JF oe “these Wed au efftes Lagi voit Dy or: end, with Ud. . win) = ot Vo SIRE, nie) =a$ eae os omtane) <2 > “nliog) Z int mony 6 digit 0.8 vation of Ai lfegeat selection of 4 a Combination daking 7 ot & = {lings ee. Or) ly 3 digits. fort exactly 9) Se contains a Lo\o— ¢ ¢ (2 ~ 3¢,.2 4 26-4 io Of posmrudation of ot ao me cure odin te g lotfess Ange CCDD. adjacent Loess heue he 1 CB HB tg Bo eet! oy ev Sie are See Ser ae 4 pris toaett a paie tegetleg pair tosetes te | (¢ tem) it) (eo. los Fm posstilibes Rea eal oh Bo. cEeh Bod the. sclech v9 ® gets BRC (@ Laodited pair of BAC a. Ordised fair ef BEC Suh thal aie eae kee SHC ape, “Unorduied Pair gael (hal B06 =o Ordated por Cac Suck tbat: Puc» knee © Ovelehed pay R&C such Hae: bb S) “® &, ¢ U 24 - => 4 ® Total + faec] ea Se ee ee ae 3 =f fo sn a © (Bh) 8 te wly care ordeting doewt! ae 241 = all the elemule. Ore duoice => os unordogeck. bei ‘ ee, poss : ® mek & ade Gas or fe & oe “selecting Snghe : a eee 4 ag 8S SE for all a; chic fe vot slected ar 4s i 2 ar a Re a UPS we for @ : a a fog eng ated ery t Beas | eh Pee acd. (0), “ nl 2 Ene? = $NA PEAY agian © KE ae ie tee wrtegess such thal pene <4 <% eo ( m0, M4- 15). =20 fied: eee Oo: fapm a bux vf Com) x (nt) Gind 0 of wey, wwtth dd side longlas < pf be ie cee { | de | | it 2 } Ce ° ee pe eee egw] a One) axl => (2-8) (a1) 1% 3 > (rm-B)(2m-1) | 22 3 O24) 2) { ee, Bar Vee aa lied 2xlmd => (am-2).4 r (= ous l[= com] eye Oa: 3 todiy rove cath brought dheir one LE Br ; aduaioa fo a seve, + (he prveypal sant fo tateven 6 pessons ove by One cage do the cond” that No ae is pees befne etaid: @) ee pon = ag kedye -M MD? tet cm ate of same type aa bh cc eee Magee = lt the arsongement be aCa€ ce 5 Lescel out of these 18hq chould Se child therefice (4 poestbilty) for enc pair 6) ait x) = W- aye — 4 dist ave inte pga, Mo TO Consecutive Riot . e Se ending wile 2 Aeaitd) > ending tah 2 fhe follows 8 [are correct: te Sots = Ag +015 OD Ge + & Ho @Q A= Cy rb Reps © & 6 ® ie — v » —@® aereis > (12), (00) Ld OO” Qa 3 bog and 8 gir ent 4o a moe . have 400 afte note Qro pert wok ovd each boy each ght bave Ticket: Las 0 -mefeet. Ay pra fe S.to- vitally ticket seller lus wony coays they con purcham the teket So that “o oe has to wait fer He choug / pee SoG cous! ge6265 | g fale) = 1% | ek SGES / £G RR 54 / RG BS RG % Cotolan nubs : The wo-cf ways ove ae Jp From coitravt CPssin? the dingoral is fo (4) Tr above fT. Gloys & 4 GAs, ro of Looye 2Wc, sap 8G, gt 5 Cay) x (we) a sety + Dieatengement (0,0) A 2H, Forshee Ate hk wack Fow kf = ton Coser § Biv | ='G wang No element chould vel it orignal place ie. Ons A person torte feteys to Six Pdends & addve , a ie Sep to corr ex pounding? enve loft ota bow LOC ky plat Ake Lele fa tate srreigia AE That gy Atleast 2 of them are iq corong envelope hy AL the: Getters ave in Wore eve lope Cal mW fee ofits Serie = %e-Me +30 -64) 20425 = 265 WY tokal - a Ose cowvect} = ot = 9 Qa: Six cards a Six envelop are Mumbaed 1,234,5.¢ io coads oke to be placed so flat each envelop contain | oti ome” cond & uo Card it phreed in te envelof leasing i same no. Moreover {le Caad vumbesed ae placed wu ewvelep 2. Th how wday wa coays (ic cored ee Pe ec Be ig Ep Gee. @) MF 2 ger > DO W) OF 2 dour 90 t E ts one ee mse yo ales & eee oy Sr Fe ee ary of thse Steud occur abo De Dy + Os = $3 Sxpoment of Prime fb Ki stg Ea fe een) = lel-larl Cu: fey wat valal of uy nl ends nm IG Zehoes 4 faje[e]e(Sle --- = weés => 24240 -- 215 / 5 Oe és -69 Reta) 84240. -— Hh For cle regio ; se, Me Bet B42 oe SS Ree Va atone! x oe : ba the mo of eau OF gong thom (0,0) tv (94) Be Phy GOH ond 6H) one fale [ passing throygh “A on al wel f ora = [ na) rn(d) =n¢anay 1st { tol es alehs - [ae ae tl ares ! Blan ahee 3 EO a ok y Sa S. he aa > 2m Total wo-cf combinations ef x age i Meet Mey tree +, = 2 % Coxbination of alike -eege - The noc? gembinahons of 1 ictetial tgs & at a we is 4 The intel noth ceubvating of 1 Maredtal Se ae eos nS goes ne fe Tn Laat Bere ae 5, Miical apps na \ Total no-oF voays of celecting milendt one Ate ainda ih Total woof ways of telectieg atteast one fruft of a kid fe Sx Gk * No-of Divisors_ Let N= ee ia --- fs ee Ae are dhl in Be ore rata nord i) Total woof divisors of N oe j aba) Gave Ek 41) WW) Tohal wo-of propa divisett ait) tat) — -— He Ae = of Nate 2 (i) Suma = divisors of N Oth ait ko — (rth ant i) Cit hatet aay aes oat = pct, -t tilet = (42) fe ee if ce a pose sae W) The mo of waye me volich Nm be | yeprecented ag produc of hoo vues Which Ae relabvely Primy. : ka Ss a at Beat id AG Head ' Ouse 8 ALAS net evdsted ei he —~® Division talo peuys Selecting wom “things renwe ah Atsag tp Can be done v bow QM Wa. ne way * ‘ | Rea HE ordi is imperot ' | j (ee ‘ DMG ne Hf ores ie not inaportourt The woof aye i okie sree jengs Con Le divided Into -hoo greys a mM TMetage te eos nq Beggs rater a The oof ways i uch identical things Cam be” ied a differnt Lox is if biowk greups ate admitdix Liane groups are net odmistale 1 { c © 6 /O- Or} —> Scot es Rey L/ —> & begat. fuso faking Slashes. com distribute by F plout. telect 2° = Pao, eco, hb 0-208 Fh Mears ia @ ft ee PO a de we wm. (Pra 4 -4 2) wee Bee tet MH 7 TH ee tcl) aC ek oat 0-0" (1- 6x e=-s) yo: ah iw Gan 4 Cs). eft pear in fie = 6+, Baran otto 23Cg —6. 13C¢ total up.of oufomes When nun jduntical dyee De oof tve Mmtegral tol” of Ate 4% Lin auy wWoys can a dice be thon dhatca fo wake a Sum 42 - QD nantes — : xpe [ve Ne Bon (x at a4) 9q x7 mM MOE) Cay (1-3-4)? oe ee oe eae os * Ba: The no.of ways in which n ifesent Things Com le asgauged in x difsent p boxe — ( xem) a> navig, 1 if blake ore admistable “if blanks one not admiscable. Wirt Cie 5 [ cack Lox con love more “than 1] Qe Find all ‘the combmotiong ond peimetatine of the Lette of the voord — ExAMINATION faking G ab o Home. oa E,X, MT, 0. 280 aN, 22. : tb Atl One, atts oh Es Feeel nT = att ie en Combs actions => 90 +63 4% = mee pesmutations => 24% Jo + 6a%12 4 BXG = 26S. ad * a 4 7 no of elevation’... = wer prea nat a (a4) Cast, wo of pemutations = coeff. of at im &! (4x1) (4 aaa Qar f\ sain Goes From london 4o CGuubridge have pr haksmediot etohong Tn hao wow wos train Can Sop at 3 of tlomi 99 thot no +tiop ake Consecutive ee ne ee a Hete wo Comsecutive Slaton should be ne take pg) stations OREO es. ree 2 Sco Be ee anaes oy Ee cats ee Out of C) toe weed 4o Sdloct 9 oY PR con sdekd .- oul of p-2 places delet a ia i Seat ed P26, st e ppg = Fa 24) & ee ere’. , . Ce AN YHatw = p Py OF SHOPPE OLE not coud Ueto BSe aes, Re Merl porksces XP y12twWupy , Pe idr2 9 pete One oe > HK a Grek nw people ( . ave Seattol uo of Cay? ee bh select 2 em such {rat —— ho bso ong ach jacernt « me? — POs 561, 250. J NEYF D4 en-3 => {420:9 50; 230, Wo ob ~ f anv =o: ytee => Wide, = Me, = Mines) 6 ‘ exacty SS otal - f boo age schacut.) -{ dose comsecutivel 2g Pweg Me Abargin-s) é cop blank rps OR admissable. et 4G. be 1% (St - ee" z qpeups ee nat admiscabl, Which fs “0: Sak. fim wt cog = teats # He “sae a4 + Ralte Boxer DifRsent Noowtical => Divison mt ous Pdeuteal Offered => DistiLution => et, Different DifPuent =» firayenent =a nig, al, “W, > Different Different =S Dichlution —s 1" OF 0-0f duet Qe Mo. of ave whgral cots of! gyaug — Ezkc%a4 _, Le st 5h i ' MAAS 442 ty =r ee ee Hy Pa Oke Ss ) 5G 66.104 4e x No.of Yectargleg ma Ya Grd) of! cee) win with aks os a ne of QL Mal netic! mw betgclal Vous x sebeckow of 9 Soh squos io men gnd = SO men) Ase (ma) ae = del = many : oe der = (wed o 3x3 = (m-2(u27 } ae mam = (m-(-)) (nnn) Or: What te the laast hteger bLaong £2 Aivi'sogs ? 12 = QKrye Ba toeanc a Bo. 2u divisors 2 Bey at > 2 B5' =36p 24 = 4x9, Be SL al a gle G le Or 48 dinisove 7 We 2x20 = Sais! _ 180 ATE N= 9 tee et tron the product of divisors ae wie ie ok ogee woof divisors. Bh, divin: ke dd, A adh = om re Sf mes ‘ ) DE farg: are n pots ma plane oye feat 6a Aiea Se as © No. of Line joing there pointe is Mig. woe ” Ariougles * on ae Ve My Gis” Quadwilabrals 2 7 eH My gd TR these ane vw peints th plane such thot axe collinen, then th No- of Gn = MG -MG +1 W No. of raughs = YGQ-™G fi) No. of Quadrnbrals = MG ~™%q ~ MQ. wm xe Concidag on lines in Plane in whith no too! se UM and no three ate concent Fiud the woof fresh lines joing lhe pols of ites actors of Unes - ye “a Wee Mt, i f i otal noef lg. no vf lines representing TH a onginal ints. DG sue old lw eB He atehbections » talelag' Late, HMerongh, any of point Se enc) pois ae prevents the selected old lino, we, MG, Be Heats) 3 + No. of diagonoh of a w Sided polygon = 1G -4 ve Merch poi of etextection of dingowale inside “re pein polygon of wv cides (no too dagoals ancl!" ond 40 dome are comment) = ? [ was” wo. of intewechons) ! Select auy & pint aby pessifle logowale of | fowds Sch tat dhe Pog ve ingde the polygon. WC ms ne vo. of points of Indewections Mm A plove voith, MM Gilead “linet ee a Ge) ; mele, HG RMT td Uda => WK Qa Find the may” no. of Yegione formed L, 4 Straight Uses in a plane. Sol”: me => vo. of “pe VF OMe ov Uppee angles bs bed al the Yegioug tn Ahon below Portions, 2 otles for G Liner Ss SF Yeagjonr fy 4 Wes eS a regions ee ne ly for plawes aud Space ; a -wegton iM Space: & phua are vequived foe levees xeG00k =>. ntl Bxttmsion of mg a Wey + “et ite, Aled 4ve anequal solutions of £267 Lo 2g 9 a8 vga a Zeca? ene co 2 tae, Ga ee Se ee Wa ee AAY 4ADRtW = 20 Pris FA ts Ay Tetras’ anos Ay Wage Ei + Me +%y = bo. : : z i (rte pa.) (Ha ee > ° a Cs) 5 Cale tw Cana ate (4 Ra aaa ater hte) (loi) © @ @ aa rete--) C ) i = ee check qn oof ferme having pPooes ‘4 4p. >. ee a et ht! = te, ae = F e => eaHi+itorod =S si i Tee = 2 eh ee Bo | 22xK2u =552. of integral sols of ; i QS. we L123 B= PHU b 5,6,,0 dy find “oof Oe —One func tom A—»2 th Find the no.of Shit Increasing finder, 4 Giclees wo.0f non - Aeoveas jing Parebong. ew 8p, Ww ecy iy x dittybetorn of & cous fk 6 Lone Oa OG hey 4 er Ee ee lo Be LO Ey) is catisfled btt 4g = Ny if

You might also like