© PERMUTATION & Combination. Principle of counting. fh Prenciple of addehon (or) LF wo even can occur fn dependent In exactly m and n ways respechvel then ether 64 tuo evenb occur tn (m+n) wags. » Princtple of multiplication (and) If an event can occur Ind bender tn ‘wm def ferent ways and if following tt, a Second event occur inde bend énth 0 la! defferent ways ,then the +u30 even occur simultaneously im (man) wre Examples “t ds ® Mere are 9 pitch roads and 4 gavel. fonds from cite A te uty B. In ows many dstferent ways can a person go from er ene? a° from alg > Her, no of pidth roads: 8 nw of Gere roads = 4 X 1 Totad no. of ways of bravelltng fam Ah B utey by using bitch or pravel a4 4 = + was . X hoads - ye Scanned with CamScannerD) thre are % man roads from tly A b cety 8 and 4 roads from ctly Bb © + Tn how many different ways can a man 40 fom cry Ate rly © Homah 8? 7 No wags from A te Be 3 ae Ses fe Wo “6f osays from, Bk C= 4 es = - total no-d ways of travellin iy Hike, “ARS iy fom AC through B M2 iy We Re, Wo Roiuhty oe (2 ways WaRt 9 Ws RoW Wak, ) with there are 5 roads between cihes A and B» 1 how many afferent ways Can a berso ' n ¢0 from Cty A bh ote B and return f => by different road 9 Hue no roads sham A te B= e 7 no of choice of roads fom BhAZY GES B ". thal no of ways travelling fom Ath B and eetum back tp A by different toads = BxX4= 39 ways £) In how Mang Ways Can a man send three of Mes cluldren to soven different Aleges of a certain town 9 oe Hee 4 ways 6 sending fist children f cMlege = F No- ofurcuys of Sending, souond children te 1) = 6 a “ " Wt third u on ss 1's Hl no: of uu sending chiléren a cAlege= #X6xS RDU Scanned with CamScanner® tw many different three degits numbers can be formed _ from the integers I ar3, 4) 51 62 + a Nor of choices for onels place = & No- of chaces tn ten& place =5 No of chorces in hundreds place = 4 “s (tal no- of 3 defferent dig its numbers = 6XSX4 reds ao, © tow Mant numbers of three digits less than 500 can be formed from the integers 1131314) B16 2 > dere, . No- of chetces in hundred’s place= 4 No of choices in tenk blaw = 5 No of choices in Onels place = Y fe Tal no- of & digits numbets less than S00 - axsxy = 0 @ of the numbers formed. by using all figures 1.13, 45 only once , how many are wen 2 7% Het, oof choices in onels blece = 2 nou noon deals uo = 4 "ou aa hundreds u = 3 "ou Non Hougandls = 2 ee “+ thal no. of 5 degcts Gye number = AX4K3X2X | = AB (2) How many numbers between 4-000 and 9000 can be formed unth the digits 2,314) 9,6, 2 > Here, ? No of choices in thousands place= 4 Scanned with CamScannerNo of choices in thundred's place= 5 hoy own eb hou " nu One's mos 3 7. 460d po lying between 4000 &Sd00= IKSXUX3 = 60: @ How many numbers of three drfferent digits can be formed from the Integers 813/41 S164 which are divisible by s 2 7 Heres io. of choices tn Onels places 4 Mon in n Feng nw24 " 0 "1 un handeds «= 3 wo total no- of a digits numbers drvts'ble by 5 = 1x4x 32 12 : ua a ung nusnbec ae there between, (00 and tooo . such that every digit (s Uther 20r9 9 Here, No-ef chats tn onl bla =p 222 Non WN dls ne 9 2249 "1 292 Nn noon hundreds a2 299 oo , 999 iat nunbits lung botiveen to anf 9 92 M0 = 2XR Ko 929 = 6. a Ue Scanned with CamScanner