[go: up one dir, main page]
Scribd
Upload
47 views33 pages

2A (Permutations and Combination)

Uploaded by

lokesh tadepalli
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
47 views33 pages

2A (Permutations and Combination)

Uploaded by

lokesh tadepalli
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/ 33
Pema tfont 9 Lee — Bete Cach of the arrangemen’* sohich On pied: by dart: gone © oral! of gram 1 permul atta Phires ay a dime fe calles €93 Sup pas ¢ three things hj kand ¢ ag given the permvra Hons of Th¢8E 10 key 40 ata dime are AB) BA Linea pu mutation (and circular poraotlaton, Tf the Objects are arranged along 2 ho, (tine then that aang: zpent TE cated a linear perrutatfon. and of the Obes ircle TACO tp are arranged around ac Begg cn: re called cireviar permutatm Product Rute {Fundamental prinerple) Tf a work. can be done fn m ways anid another coork can be clone fn ‘n'eoaye a thun the Soctesston canbe performed Fa ; mn woatys safe wan has goltfterent trousers and thiet Afferent colowred Lhtrts oe number ed a he Can Select id pamur! wons Gee 7 pwohith orf: a} tach of the art ‘ae fe af ie 7a made by dating we Brings aatim re cated pamela ¢ Ayb Rand Ce ee €9* Suppas? Pbrec 07: attons oF Hh lse fa permvra a fuen the oata grme are AB) ee #00 Ainear peraputatter (om cirevlae pera Tf the objects are arranged along @ ttfne) then that arrangem™ & cated and oy the ODF thin the BA take a linear peimvtarror- und acirete ave aran ed QO - re called chreviar permuta ' “Product Rate Rote { Fonda man tal prinetple) Tha work. can be done in Vi wou another cork can be clone fn sa @ ee the sucéessfon Can be performed . ° ee Ny gs Pe A fdd?#on tote 3 fa work can be done 70 Ws yoays and Another work can be done Th pdf fferent wars ashen ebther of 100 works tan be done ta'mtn ovays | éqe A shetf contains 3 Mind? fwodefferent wsSanskrtl booles then, the nod: of ways to Seo, 6! 720 \ aa thin « taken. \y Permptation _of deestroflar ‘Came Np, means the number of premotgeiamieg t : dfstinct things taren¥ ata time - oe aye (OD : ‘ nonaber of way of fitting arran ina sow by" Lk ar Theovemn phe ‘Pf n andy ave postitue weg’ en ip, e Went) (N22) °°" netr? places the Pra fetus consider 'V Liank blank can be fried woth any Oe Aone PA Poke n ings 2? 7) can Pe d ust the second blank ran 0 fil “4 any pone of the yernatat7g n-th enna ways’ So, by works nan be done Product rule the ft00 ntn-) voays Stontlarly proceed like thes the yt blank fried 7m —ny-) boay® flence role “thts. canbe done in? &, Pt can be do can Pf by P roduld arpa woay sl ieee tn-! ee peewee sn sesh ys 7 sha Gane ; Wd de os neue -O-) Ag) ea GPa = Gyge sir 6 Pg = 6XSKY = 16 theorems Tn, 1 are posittue fategers Sth that py. 9- - Pr Peres Pras PHS? Ch-1>4 hors n-D! on ey (D4 -1tO} av! th rcn-td4 NG? BN a Cele (n—r-v! (a-Din-r 4 = +t} Oe ee be fe An = ¢nrtod opel Ly “Granta? aos Ip, 1aa0 + 132x160 3 € Qkavaxnxs¥) IRXUXIO-) 12 Ps Pc Ve 3 eee — - iy Np, = 4429p wy — Scey 27 (n-F)! (1-5) j f-s)) 4 2XIn-4)) 4s n-S)on 6)¢W-4)! qoxnAy)} (n-S)€n-6)= 42 (n-6) ¢n-s) = 6x4 M=12) S: Compare wrth Pps n-) Py tt 1 ae IQ PstS-l2py<13 p, | 1) Requfred number of f woays Spy SX UY3x Dey, = ‘ ee oe ee ee ‘ ways = 3px SPs i 3) x8! 1) Gituede = 420 1) Gtiven oo Po ee co ee = MONDAY Vowels . OA | COngontnts »- Ny Mid | First eae FFU tuo0 vowels in Hyreeplaces TH Can be done?in Sp, ways then we have | cman’ 4 places for 4 letters. S0,7# Can ~raiediteiisee be done ?n gpg oy, Reatred Rorefanays. sp, lp, Sx 2X24 Bee M245eo Af) Q) Gifuen word- picToRe Uowels = LT, WE Consonents=T7,0,0P Firse-woe teatan three uowtls at then we haue remaining 4 consonents and one onte of Phiree vocolts totally fru oneunte é | | + SPs «3P, ot 190% 827 Fiver we arrange three owls Pr -feve place Pn Sp ways TH remal 3 J oor places for fourtettert can i arranged Pn An, conys ' eS Required no- of aaays SP, x 4p, 4 Sf) Ferst coe treat Hye @qhrts e one pntt Lh, we have 6hoys and one unit 0f ge Lan be arranged in tp, coayé Therema hn (6 Girls can bearranged among thm fr bp, ways E* Requtred no bfroays = 7px 6p, 7. =#) ¥ 6) 7?) First we arrange the &hoytinavrowd woe haue F blanks betrocen them for ( § So, fe can be dont fn 4p, coays eens 6 boys fan be arran 4 ye bp, wa / the NO: OF Loo rele “beg / iheno: OF words be prvotih MAE ~~ 3 hen Of coords begtn whthiMAR-== the no of words begin worth MASE ~~ e2yer ihe no: of word begin wrth MASE ~~*24 #2) Le neve of word fs MASTER = 1 1 Ce fence, rank oy Puen voord Fs = IQOFIVO1 6164242412 257F i) Given word » REMAST Dictfonary order = AEMRST The no-ef woords begin with A-----+$} The no: of words begin with E--4q-38p the no ef words. begte witty M——~ —— ee the no of words begin worth 2A~--~ = é the no-of words begin Lorca, aa Se ithe next asord fs MASTER = | | Hence, the rank of given vaprdss | 2 PQOHIQOFIQOHAY +6 #1 = 1a, Gifen woorel = VICTORY Dictfona ders CIORTUY — the noe the no ENO: ef words begin with. VO-—— yt : The no-of coords beqin wit The no- of words begtn wrh The net orate uicToRy +! Hence, the mank ef the word rs " q 42044204 72014201420 120%ME = 8498-8453 fan be formed in git ealghe = Spy = SXYX3X2 = \1) Diufsibte by 2 Take 4 blanks the units place can be filted worth erther 20ré0r® SHOP be dione fr 3p eoays! The rena 4 three blanks can be feited fn 4p Slan BF ior fe déursrbt by sri eee fs moltiple ois He SS ty) ee deret tare nace Cem 4 blames the unites and tenth : a be fitted vsti, numbere §,5293b69S ‘mat 986,68 fy ¢ aye the ’ . “4 €t00 blanks can be fried cot Hh, , io 8 Qn n ree AFgF ts fo, 7# Can be dont Pn 3p, cays >. Ph Regus : qY equired no: Of cays ° | 3p, X6 9 6Xb=3 je 2 4 \iv) Diwtsrbre 4 i . , r ; the ontt's place Can he fried woTtth vigies : The reales Pree blanks can be fined asin) i NOMBbers Fn 4p, coays- Lequired no. ef ways = Gp.xl=24 U) Diurstble by 26: dfursr ble by 2s the last te20 filled cwohth 25 -The remaining fried warts Phree 10 4 no- of ays = 3p,26 I i) normheer Ts | places Can be 400 places can be in 3p, wags Require red nomber of bay ee “Tee i. Requt Casen and place Jane s dlan r phove P cay] be fried por, erther 2 except Becoy et can he rank € caw bE The remaining fovt frited cwotth four DS pee ene “py 4a, coays = API YOR UX4Yl 2996 ™ = 1/68. Required no: of | -7ptal no: ef wags ~ 429-96 Boe. ny fay hs ao Oe onpe Fi \eirst coc fre 4 persia and Thenwe hae remaPnin Vane Opie of fi A2) FB fo, 1+ Can Le } arranged fr 81 coauys. The yermain ing the Persons Can be arranged ereng then«celey fn 31 Coase: ee Peg vive n ey woearrange Aivfa, Ay St+ in a Spacmiia order the oy Seuen persons Con 2, 10 fr 1Op, way 6 2 on ae em Six Sp be choosen ot © ti) eae treat the Mi) fr)As aon 3 an Td inp : Pac tot vphreepersons Gang Chie ranged Bf ways. ‘ 7, Ee pequired no-of woayt « gyte 8! eu) 10k fu) Coa blanieg then the posors | py fr AA: Si an one order then remaining | PerS Ome Can be arranged tn lOp, a3! fermotadtfons uohen repetttfors are,allgued mutattons 4 | | | a tn when sheorem 3 The number of Pel n dtsHnet things takenr at re peel tton of things 7S ae ee TY. | number of Hmes fs 0” | Poof? Take rhianks the first 61a” ke Can be | tiled wort, any one of nth ca fa n woods sence repetttfons are allowed the Second blank danbe fried vith 0 ey 14 bam fs CaN Atso be fried ae es Lae rad no af ways - a So, veq + Rotor, 1232! ores the number of fonettons from aset ¢ 10 anothersé* B we qa” oneons mappings i « +0 ano tt ™ eternent ns wi nelements ®) the nombe of Set A porth $m ™ Sct B corth ” elerven ts Vp fm mappings on a eiemont 3) The nomber of onto! Surfection Bron ast? A yor th 7 (lm One onto another SEt B porto 40 0 CLC - ~n-2 4 as 3. ’ y) The nomber of bijections that can be frer7a get Te neleme # contarntng yn Clerte Dear Zr ements It there are in things permutation of these n things on of them d«cupfes ris ortgt Arena en ci ale fraed onto a Se focoa fb called ole Aer pt) Take fovr blanis the first blank can he fred wort, 6 d Fores Sinee the repertrfons filled toh th are Atlowed each blang can bt ‘ atares Required numberof ways =» EXEXEKE YY’ ) jake & blanks +f, first blani canbe fitted Lorth NN Since repetrifons are allowed remaining blanks can be filled rorth 6 there fore, Kegpired numberof (aul = Ea 6 6 e. 91] SAQS ) Let vs Fake one blank: Ltcan be corHh ne oor digits ey blanks they can be fried feted cach Take #wWo a FES = aed woays: Tae three ‘Blanes they can, Me = yyyry = 4 FS eoays the thovsand bank one. veel an be done Pa file wohth Ca ch wg Tare four btante tht er tgs Ot , gtuen 0° J Mpuigeited 02th 7g p00 ON fr Ayp, ways gemar? a ‘ ay ach canon $e ie be All ‘ And the enhts b1ank gan a bee, lat’ efther 0,298? °f, way 2 Se na tit yx SXERS 34 Required no of wey 308 : sede acti CURR pes from @ given finite cet of things aA Some or all ef them and aren then Qrovnd a chrevlar ts reeeed” Reset The number pferevler perma | of Dn different things taken all at af pfs fn-1)! “Resaht i) 2 ina hanging Clock wrs¢ ananticdock wise anang / jare same m-D! LUTD the number of ways 21s LUE! type arrang “yy -flocoere around, a : COR he os re Fiad the number of ways of arrange persons around a circle ’ eequiaae no-0f ways (7-1) 66! sind the nomber of ways neck les thattan pe prepared using 6 drfferen coloured beade I pequived no of coays e(n-! i eee - 60 ; find the numberot woays of ariangtng tiated 14 boys and Sgirls arpvnd & circle £0, that jall the aes Sit together g) First We great 3 girls as one cvntt then |106 have yematarng jor 5 gis. Totally, | in Gt soays: Rem atorog arranged tn 8) ways. Required no: Of woays = AIX! 3 E ; ae 4 Be wee 6: \ GX 1Gy yaa re A boys and ere vuntt they can be atanged 3 gies can &¢ Q) Ftist we arrange gmen tn Clrele io Fl ways phen we have 8 blanke for “ladies So, 04 Can b¢ done in eR x Required no ef ways ‘ 11x 8p ) Firg4, toc treat the four ladrer ag om vntt- then coe have &NNN and OAC gray of foovladfes . $0, P*# can 62 done ?4 Sixy : : a Find the number of evays fr which cm Foses, 3 white roses of different Sreeg @ n be made to forma qe : So, thak Q) No 4.0 cohfte roses come together 6) All the white roses Lome +0ge ther First, We arrange EC Tones en 1 then woe have 6 gaps he tuoetn se for 3 white roses So, ft can be done ~ oe - Required no- of ways é Sad VAG E REX Ee ~= 60 120 = #200 i hast on of} 546 7) flys, at Hex. oe 2160 | vai | oh ORE 19 Requtred numbe forays * Cac! =# es +4) No of boys <5 No: Of girls = 6 Total =~ 1omembers Required no- of ways = Cro-19 102 4/ y protal no of eoayys = 8 Take @ persons as pne onit Noco thetr are =B persons: They can be anranged among thems clues. * 61 ways . Required n0- of ways eee i) Mo Of b0gs-4. No -of FrlS 22 | First, 4ake all the ee the fo boys can be arrangé in py woays The Hye gills a7 be arranged | among shemsetues Pn 8) O2ys fal any ge Yrs! Requtred 0 of wag frls Qs ONE Brit dam ae, thee-raselug — a . ee oe No of di fferens coloured beads -4 9 They tan be arranged fa (a) way . Required number of ways: 41 No-of Yeltoce flowers 23 Alo: of cohite flowes - No of red flowers = 2 First, take He twoored roses ASONED Now, there -are fotattey E 108eS : They can be arranged among themsety No-of ted TOS Pe’ Ney Mo of gelbwroeses = 4 The tred rosee can be arranged amon themcetues Tay 15 3 ae od And the foor eto rose< Can be arvan TPy voays. : Y ye aniond tenase 0a Pag) coos iy and é girtst tan be arranged tn fs aay eq WOays = Sy x 6! ie the 6 hous ¢an ba were noed aroond a | able Amana themseives InG-VLOrye | the é grits can be arranged fn 6) ways |: Required no Of ways + 5/6! chrevlay )\ Ne treat atthe Lndfanc as one onté then |noe have YAmerteans, 3 kosstans and oe onteof ndtans they can be arranged at voond tale. lin al wane / Noo, the frvetndiane can be quanged tA) Sy ay . Required noof arrange ments = 4EXS/ crrst wearrang? SIndians, 4 Then coe have 9 blanks for 3 Lusstans So, ft can be done 7 4p, ways ds 0 af ways > 8) x 4p, Amerlans en 6) ways ~ | of wohte drt feceat rs ny ec ael Vb ) 7) CiPuencoord = parHemMATlcé Noy Of MS = 2 No-of A‘S 2 No- Of ts Spt Hence, No of arrangenren® i eA a gaia if) Gruen word > YNDEPENDENCE no of E a | No® Of De 2 jNo of prs -3 fay i gee abs. ij et yeu 2.!'\ \ {qrt) Giten toord - COMBI MATION: 7 pep oot ts 28) ho of NS | “pence alo- of ES tl : syst ay t alo 0 ) Gru word we S$) NICO jo Of 4 WNoO‘of x. 37% d 1e] , sa thts eT Htne no of arrang™ 315! 4 :. », 43,474 a ) Gituen number 3) Ales H 3 No of 2‘s NO Of ye of 44 Henee r of arangment 7} an | ) aja) bi sy i) Toral noo; I | } | \. of ist ok Y i” 0; CO; Of yf k u an if ef copresr of 3"¢ 500k =4¥ Gfuen numbers + 11) 2)23 No-of iS =4, nto of as =a Hence no- of arrang ments = §} ay al Toget even lags ; gq LSt Number Shovtd be e| there art 400 as Take the 4000 e% a é a ey as one ontt All the es. Come together: 8) | ‘ % a jal if) - S 4PPtidiy. ¢ Sane . | | » 6! x 21 te j ti nc 2) CHUN Word. AssociInTION. ‘ ' ide No-Of AS =U ntoofs's-3, NO OO No Of Te 2a: “All the ©© come togethu - 101 xe d Poe —_— Qixal xa) ) St aeeeitiO./ Qialal 71) SS Ge = D7 2 10 - Ny Sie pa a Weel es Ql six alxal 4pa aT CHT TS WY Combination: A 3 A selection } I finite SC of 1 TS catteda combination the num ber of combination of ' Dp ols +e called NG b ora eye eetng some takin’ ai atm Re Theasem Vicy = aS PwC A ORE M-A} 1 ty | Be [£9 = He, = tx 3 ie | 12 yD Bey 2 OXSX t Son Ix 2x2 (n-0)! 01 ES = Oe hs, ney «1 Theorem Show fag r x 4 oe n ola nat mit po CN rther) ‘ imrioiey 5%) Wey e RNS Peeota 1% Rest er, $6" 078 My Ne then cfther C28 (OM mer4s otstfbutton of dissimélar things fato groupes «tn cobich One Pesvltt? The nomberof way 4 Tato #nmcan be adiutd dissim¥tar things m ier 4100 dtfferent groups of ard jespecefudly Ss coaray (m4)! Pesvtti2+ Lf 1,7, pare positiue roscoe then the number of ways of ottuidiong D The total nvmber of om | One prmore at atte Pe number pf ways? 3) Tf there are 7 pete atternattue Solvtfon then of ansioering atleast one Fe Positive Divisors * a If PS hae 7 aa PC are 0 fe ttOrt Pe é nid Y= Bd pulps a? Pe re non ne ati X) &2) X23 ------- wpa n frelva theoumbte of postitre Aircore of rand reself fs den)< Co) +1) (241+ C A eae AL x6 Bays 20S ae 4 254 x3" \ vA rk hy 28 end ee \iiyfutsors| © 45 ae ————E 2 NENAVID2YH ar -ey) fa "2 DIXIO XYXSX? 2) NON=1D tn -ey 0-3) = WKS 10K Y XB? 2) MEN=DCM-dEN-3) = 1OX 9x8 XT 7 nig Me o n= YAS D)yt+G = 10 2 | ' ie $3) ADCy4y = 12¢ it) 120 Co N=eV4S Ov r=5 Wil =o" 7S One —6. 1265, Oireo | een C2 30903 +905 = 10Cy- | Lavan: Ney a Ghar : =) Qe + Qe = 10¢y. 7) le 4 WOty 4 10¢; =) 'O¢¢4 10¢y 4 1p 4 1003 e [tt rg ] Mire Vite), EIR JZ ee Bar te fee, . 390. s r-0 1 e OHS 2 y 84¢, +88 sh;.+ pa. 1080 pl iogo. 23x33%8! 2 gf 22 the nomber of arises 3 spgrr3rOUey A Cs yxur2 32 9 f A BoD ae qon-w)> dus = (gn + famtant ta! oo eee fond)” (ee ---3 & OU e& Yyos'S- 2a uN)! = = YNx (yn) xCUn~ =e 2 - fio. wt 292) C293) ---- Cas 209) (153° as Ry, com! (ras Sa | ; fs lhl pte SN (88 corny fran, Chae. tinny? ¥ 201 : uo -0 , 8S fanny)? ms 9) The nomber Of Subsets of capt A having zy etemends (he 4126, 1120, 4120) 6 @ 49S 71) the nember Of sobsers of A having atleas+ thvee i 2034 I2yA 12g + = iggy We Know-thas | I MED MA Hip ot 2-4 12G) 2912 $ BSE eet aer4 Bey is 5 409s -¥4 > yolF aft) Reqoteed, no: of oars 120 +12g, +120, F12¢, = 1412466 4220 2 299. Required no-of ways = 20¢, -S6 41 SIM) 4 Setcction oO bee X SO 4 | 6a, X8¢, | 3 ? be, x Se, Reguived no of ways 6s Xt 4b lg ioe + 20) | 7! Gats) 4é CBoeoles Setect fonti) é fees Fe, x be Bee Ras os S | 6 TeX 66 Required no-of OaVs EWS Cat ole: a ee ‘ '3p, 3 ei Wl NOt oie “I8eq Ua)! CII) GE i i aa \

You might also like