ay selection of three Be 2 31-9 Bives one number. | qtisof "C, ways \ HC, 4PM ternrck OME, = 4096 22" =4096 = 2" => n=6 10. "Co ve FNC, = 256 Verify OC ONC ag Haat ONC = [2 Thetotlanumber of subsets — 9° ‘The number of subsets without odd numbers= 9¢ -_ Required number of subsets =2'-2' =512-16=496 5 13. (aia! (pt9tr 14, Fromsynopsis “Foy 15. 16. (7. 2§-2=30 18. No. of ways of selecting r (r<7) consecutive objects fromnn distinct objects around the circle is ‘n’ »> Problems on "c, Model LIPS, ="C,,, then r= y3 ea 3)4 45 WC; AC, = 44:3 then n= ye 7 3)8 49 hI 2 p =57:16 the 17 2)18 9 4)20 bk MCtS(I8-/)G = oa Nc, 2) "cy wih 4yPC, 3. If"p =30240and "C, = 252 then theordered Pair (n,r)= /[EAMCET-2008] 1) (12,6) 2y(10,5) 3) (9.4) 4) (16,7) 6 Cn, ,2)= 1221, thenn= eH 4)8 14 ws 3)6 a> Selection of dissimilar things a 7. Agroup contains 6 men and 3 women. A committee is to be formed with 5 people | con hing} men and2 women. The number —h ~ of different coynmittees that can be formed is 1)'C, esx Cc, 3", 4)°C, AID 8. A team of 11 players has to be choosen from the groups consisting of 6 and 8 players respectively. The number of ways of selecting «/¥ them so that each selection contains atleast 4 players from the first groap is 1)120 2)280 Sais 4244 & 9. A student is to answer 10 out of 13 questions in an examination such that he must choose at | least 4 from the first five questions. The ee tohimis 96 2280 3)346 = 4) 140 al 10. Ten students are participatingin a race. The number of ways in which the first three places canbe taken aX 13 2) "C, oy, 4) "P, — 11. Ina chess tournment, where the participants J ( were to play one game with another. Two chess players fell ill, having played 3 games each. If @- the total number of games played is 84, the nurpber of participants at the beginning was oo 216 —-3)20 4)21 x 12. From a company of 20 soldiers any 5 are placed on guard, each batch to watch 5 hours. For what length of time in hours can different Q@ batches be selected is IPC, 2)™P, CxS 4) *PLxS 13. 10personsareseated at round table. Thenumber of ways of selecting 3 persons out of them if no twoersons are adjacent to each other is 50 2)62°3)56~— 4) 57 A. 2} Problems on Including & Excluding 7” \ 14, The number of ways in which a team of 11 players can be selected from 22 players including 2 oftflem and excluding 4 of them is DMC, HC, 3) NC, AAC, 15. The number of ways that a volley ball 6 can KB be selected gut of 10 players so that 2 Parr ppersr ned is N72 70 368 4) 66 Wh FEE Permmtationy & Combinations Scanned with CamScannerIna shelf there are 10 English and 8 Telugu books. The number of ways in which 6 books can be chosen if a particular English book is excluded and a particular Telugu book is excluded is N (lh’* . Ea. a 19. ING, -7C, SC, 3)'C,.4C,4) "C, The number of permutations of n things taken rata time if3 particular things always occur is in—3)! (n-3)! fest re-D2) 2) ay (3)! (n-3)! dan Dy y The number of all three element subsets of the set {a,,a,,a, . which contain a, is Q@ IAC, 2)", C, 4)°C, Let A and B be two sets containing 2 elements and 4 elements respectively. The number of w subsets “tay having 3 or more elements is a 1) 220 219 3211 4) 256 >> Geometrical Applications ® 20. There are 10 straight lines in a plane no two of which are parallel and no three are ] T conturrent. The points of intersection are pies, then the no. of fresh lines formed are 4630 2)615 3) 7304) 600 /\ 21. Ifa line segment be cut at ‘n’ points, then the <=> _ number of line segments formed is \ n(n—3) .. fa+2)(n+1) a3 1) n(n+3) 2 ed 9 dn Ah? The sides AB, BC, CA of atriangle ABC have 3, 4and 5 interior points respectively on them. The pumber of triangles that can be formed usixig these points as vertices is | 205 2)220 3)225 4)230 ; vx 23. Thereare'p' pointsin space of which ‘q' points are | coplanac Thenthenumperofplansfrmedis \ \ 1) °C, -8C, PC, - 8Cy#1 \ 3) °C, -C, 4) °C, =8C, \ 24. Ina plane there are 37 straight lines of which 13 pass through the point A.and 11 pass through the point B. Besides, no threelines pass through one point, no line passes through both point A and B, and no twoare parallel Then the number of points of intersection of the lines is 535 2)601 3) 728 ~ 4) 600 ie 8 & m Srfp2!{11 PUCITJEE MAIN|MATHS:VOL4 25, A regular polygon of 17 des has 17 diagonals. Then n= [EAM-2012] | 12 217 0 4)25 26, If'm parallel lines in a plane are intersecteg by n parallel lines then number 9 parallelograms formed is mint 2) (m—2)(n-2)! 27. The number of rectangles which are not squares in a chess board is IC, x#C,-8 2) (8, x8, )- oF 0/6229,)-E ‘The number of ways of selecting two squares (x1) ina chess board such that they have a side in comms 1)224 112 -3)56 4) 68 >> Total Number of Combinations 29. A basket contains 4 Oranges, 5 Apples,| 6 Mangoes. The number of ways a person ee selection of fruits from the basket is 209 © -2)2103)211— 4) 212 ‘The number of waysin which one or more ball can be selected out of 10 white, 9 green and7 black balls is (ATEEE-2012) 1)8922)881_— 3) 891 879 No. of ways of selecting none or more of 10 identical things is Hi 103) 4)9 The no of ways of selecting atleast one letter from the letters of the word “PROPORTION? is. 1)288 2)286 —-3)289- 4) 287 The number of different products that can be formed with 8 prime numbers is 1)247 2252-3) 5 4) 248 At an election, a voter may vote for any number of candidates, not greater than th number to be elected. There are 10 candidat: and 4 are to be elected. Ifa voter votes f atleast one candidate, then the number ways in which he can vote, is 1)385 2)1110 3) 5040“ 8 3)°C, x°C, 28. 30. 31. 32. 33. 4) 6210 Scanned with CamScanner35. No. of ways of dividing 80 cards into § equal groups of 16 each is 80! 80! DEP 9 oy 36, Iftheset S= {1,2,3,....,12} is to be partitioned ino three sets A, B, C of equal size such that AUBUC=S, ANB =BOC= ANC ag then the number of ways of partitioning Sig 12! 12 12 12 YoY Day D aay ay 37. The number of ways a pack of 52 cards can be divided among four: players in 4 sets, three of them having 17 cards each and the fourth one just 1 card is 52! 52! Dame? 2 sam a7y 3.075; 52! 52! > x07 ») a7 38. The number of ways can 5 things be divided between A and B so that each receive atleast one thing is 130-2960 -3)20 4) 80 > Distribution of Similar things into groups In how many ways can 3 sovereigns be given away when there are 4 applicants and any applicant may have cither 0, 1,20r3 sovereigns? 1S 2)20 3) 24 4) 48 39. 40. The number of ways of distributing 15 things to 4 persons each receiving atleast two is 1120 2)60 = 3)28 = 4) 108 41. The number of non-negative integral solutions of x, 4x, +x, +x, > Number of Divisors 42. The number of odd divisors of 128 is D8 2)7 3)0 41 43. Thenumber of odd proper positive divisors of ¥621° is (a,b,cEN) N@+1)(b+1)(+1)-2 Yatbtetc+l)-1 (a+ b+ Yet 1-1 A) (a+ I(b+ 1c +1) ‘The number of Ways of writing 98 as the Product of two positive integers is 11 2)2 3)3 4)4 >> Applications of onto function 45. Sballsof different. colours are to be ‘kept in 3 boxes of different Each box can hold all five balls. Number of ways in which the balls can be keptin the boxes so that no box remain empty is 1) 60 2)90 3) 150 4) 200 BE PP 44, WT: ent | LBC, ="C,,,=3r4(r4+3)=15r=3 2n(2n=1)(2n=2) 2 44 2 Use TAG 3 4, ss "P, =30240=" P. -.(n,r)=(10,5) igor GD ee al Jones Curr (n=r 1. CC, @ Bl +b NID a ee al aS > 7 wx @ A Ea a ith, 7 FEE Permutations & Combinations Scanned with CamScannerAO) Bis) 4 7 5 6 6 5 §OLIC HCPC HIC NC, = 120 + 168 + 56 = 344 A B 5 8 5 5 4 6 SOyNC, + °C, °C, = 196 UC, +6=84 Ue a) Cc ket °C, =70 16. °C, . Selection of (-3) things from (n-3) and arranger things . Since each set must contain a,,other two elements taken from remaining (n-1) can be selected in™ 'C, ways . AxB willhave 8 elements Ans = 2-*C,-*C, = 256-1 -8-28=219 n(n -I(n-2)(n-3) Pa put n=10 noe -s 8 Total no. of points =2 ends + n points=n+2 points . BC, - CC, +4C, +5C,) . Total - Coplanar + 1 70, -"C, -"C, +2535 nS) 9 RR BB » & 170. 26."C, .*C, S@5& . Synopsis: (°C, x?C,)-(8)" : FOR2+24x3+36x4)= 112 ). (441) (+1) (641)-1 Required number of ways = =(10#1)(9+1)(7+1)-1=880-1=879 _ No. of ways ofsselecting none or more ofn identical thingsism+1 * PROTIN PRO 8 Y 38 a == 32. te oO Permutations & Combinations zz Sr12!4]11 PUC HT-JEE MAIN} varus. 4,2.2.2-1 = 287 (pt Iy(qrb). ) re, ne. HAC, + IC, HAC, HAC, t "Cc, 10) (10), (10 (°) The desired number is ( i (2) 3)"l4 = 10+ 45+ 120+ 210 = 385 80! (161)°.5! 33. 34, = 121 2 ~ e in (Between person we dont write 3! in Dr) §C, +4C, +40, +5C, xtytetw=3 No. of non-negative integral solutions ***C, ,=20 x,txytxytx, = 15-8 =7 No. ofnon-negative integral solutions weIC, = 120 From synopsis "”C, = "“C, 128=27 36°21 = ah3eebeqe => Number of odd proper divisors = (atbte+1)(ctl) - 1, (excluding 1) (+0241) 2.09 36. From synopsis 35. 37. 38. 39, 40. al. 42. 43, 44. 45. 98=2'P=> Boxes A 1 1 3 1 2 i. Neneoew ERNE Hwg 3x °C, x7C,x'C, 43°C, °C, x'C, =150 (or) n=" C\(n-1)" +"C,(n-2)"-.., where n=3 ,m=5 >> Selection of dissimilar things 1, A father with 8 children takes them3 ata time to the zoological garden, as often as he can without taking the same 3 children together more that once, Then the number of times.a particular child will not go to the Zoological garden is MODULE-2 (Ns woe 156 .2)21 3)18 4)35 Scanned with CamScannerSr[r2! 2, A party of 9 persons are to travel j PUCIIT-JEE MAIN|MATHS:VOL-I] two vehicles, one of which will not hold more than 7and the other not more than 4. The n of ways the party can travelis 1120 2)2203)236 4) 246 Out of 9 boys the number to be taken to form a group, so that thenumber of different groups may be greatest is N45 3)4ors 46 Attain going from Vijayawada to Hyderabad stops at nine intermediate stations. Six persons enter the train during the journey with six different tickets of the same class. The no. of different tickets they may have ym, YC, 3), aye, nber >> Committe 5. A committee of 5 men and 3 women is to be formed out of 7 men and 6 women. If two particular women are not to be together in the committce, the number of committees formed is 1420 2)5040 3)336—4)216 A reserve of 12 railway station masters is to be divided into two groups of 6 each one for day duty and the other for night duty. The number of ways in which this can be done if two specified persons A, B should not be included in the same group is 1500 2)504 3508-4) 512 A committee of 6 is chosen from 10 men and 7 Women so as to contain atleast 3 men and 2 Women. If? particular women refuse to serve on the same committee, the number of ways of forming the committee is 1)7800 2)8610 3)810 4) 8000 The crew of an 8 oar boat is to-be choosen fromi 12 Men, of, whom 3 can row on stroke side only, If selected the number of ways the crew canbe arranged is, I) Pete, 2) 14x9! 3)"G,rad.4! 4) Petey ALA! Acar willhold2 persons in the front seat and Jin the rear seat. If among 6 persons only 2 can drive, the number of ways, in which the car can be filled is Yio 218 3)20 4) 40 >> Geometrical Applications 10. There are ‘m’ points on a straight line AB and ‘n’ points on another straight lineAC in which A is not included. By joining these roa ‘les are constructed. i) When A is not included, ii) When Ais included, the ratio of ite number of trianglesin both cases is AID mtn-2 m+n-2 I * 2) men 2 p y mand ay mime Vx mene? m+n-2 I. In a polygon no three diagonals «@® concurrent. Ifthe total number of points of intersection of diagonals interior to the polygon is 35 and the number of diagonals is. ‘x’, number of sides is 'y' then (y, x) = 1),5) 2)(6,9) 3) (5,20) 4)(7, 14) 12, Let 7, denote the number of triangles which can be formed using the vertices of a regular polygon of n sides. If 7,,, ~7, =10, then the value of nis [AIEEE-2013] TU NS 210-38 4)7 13, There are three coplanar lines, ifany m points taken on each ofthe lines, the maximum number ‘-~-® of triangle with vertices at these points is, Ae 1) m?(4m—3) 2) 3m? (m=-3)+1 x 3) 3m? (m~3) 4) m(4m-3) Q@ 14, ABCD isa convex quadrilateral 3, 4, 5 and 6 points are marked on the sides AB, BC, CD and DA respectively, the number of triangles CaN with vertices on different sides is : 1270 2220-32824) 342 15. 8 points are marked on the circumference of circle at equal distances. Then the squares can be drawn by joining them ? DP IC, -3yrC2~—4y2 16. ‘The greatest number of points of interse | of 8 lines and 4 circles is 164 -2)92 3144) 96 DN 17, Maximum number of point of intersection = made 5 circles and 3 traingles 170-2980 31284) 100 Wh ‘= Permutationy & Combinations Scanned with CamScanner| (GP corsa mentees cru PED a eo Vu. ND. Li EL. ff a> Distribution of dissimilar t 18. A guard of 15 menis formed forma group of ). 15 Passengers are to travel soldiers. The number of times two particular soldiers will guards eat (n=2)! D7 aa (nD! (n-2)! 4) 3112! 3) Ta(n-15)! A class contains 4 boys and ‘g’ girls. Every sunday five students, including at least three boys go for a picnic to z00 park, a different group being sent every week. During, the picnic, the class teacher gives each girlin the group a doll. If the total number of dolls distributed was 85, then value of “g” is Nis 212-38 4)5 1 by a double decker bus which can aceomodate Sin upper deck and 10 in lower deck. The number of ways that the passengers are distributed is 1)3000 2)3003 3)3006 4) 3009 e >> Distribution of similar things '21. The number of ways of distributing 9 identical balls in 3 distinct boxes so that none of the boxes is empty is 1'c, 228 4)5 3) 3 _ Five distinct letters areto be transmitted through ‘communication channel. A total number of 15 planks is to be inserted between the the letters with at least three between every two. The number of waysin which this can be doneis 1) 1200 2)1800 3)2400 4) 3000 ‘The number of positive integral solutions of xt y?= 352706 is 2 | 2a 3)0 4)3 ‘The number of nonnegative integer solutions of the equation x+y +2+5t=15is 1196 2)224 33124) 364 ‘The number of integral solutions tothe system of equations 4%,+8% 7% 520 and 15 when x, 20(k =12,3,4,5) is 2350 -3)336 4) 316 yy ways 3 boys and 15 girls can sit at between any 2 boys 4th = 1) 300 In how many together in a row such th there is atleast 2 girls Srf12"|TL pucilT OT 1) MC, 315! 2) Re 3) Wc, aI! 4) "C35! 2. Paetine number of positive nteRra solutigd Ne of yxptyya = 705 then 1)2562)729 3) 900 4)770 >>> Sum of divisors , 28. The sum of divisors of 2° is 2-1 ¥-1 29. 30. 31. >> Applications of Multinomial theorem 32. 33. 2} Miscellaneous Problems 34. The no. of permutations of the letters of 35. 36. 37. 2 MAIN|MATHS:VOL 4) 25. 34 wn divisors of 168 is The sum of the eve! 1448 2)460—3)42 ‘The sum of odd divisors of 360 is 170 © -2)78_——3) 80 4) 88 IN denotes set of all positive integers and f:N— NV is defined by Jf (m)= the sumd positive divisors of then /| (2!.3) where: isa positive integer is Deel 2) 2(2**"-1) 3) 32-1) 4) 4(2""-1) 4) 122 ‘A man goes in for an examination in whic there are 4 papers with a maximum of 10 ma for each paper. The number of ways of g 20 marks on the whole is 1)750 2)860 3)881_— 4) 891 How many different words can be formed 0! of the letters of the word "MORADABAD taken 4 at a time 1620 2)622 4) 624 3) 626 word PROPORTION’ taken 4 at a times that 3 are alike and one is different is Mis. 2/20. 3)25 4) 120 The number (36)! is divisible by D2 298 3) (12) 4) (24) The number of divisors of 3630, which I remainder of 1 when divided by 4,is 112 26 3)4 4) If n is an integer with 0 °C, =28 For 1 (x4+y)(x-y) ismultiple of whichis not true as per data therefore number of solutions is zero xty+z=15-15t,t=0, 1,2,3 ‘The number of nonnegative integer solutions is (eee) =f sities) | 17-51)(16-5 . ‘The desired number is pees) = 136 + 66+ 21+ 1=224 tx, =15; x, 205 6= 1230-15 ‘No. ofnon negative integral solutions aC f= Mo s16 A +x, ty tx, +x, = 20 FEE rer mutations & Combinations Scanned with CamScanneroe Total no, of solutions = 16 x2 XH: tay Hay SIS subject to the conditions 120, 22,5224, 20. Now 3 boys can be permuted in their places in 3! ways and 15 girls can be permuted in 15! ways. So required number of ways ="* C, (3!)(15!) . 710 =2x5x 7x11, Wecan assign 2to x, or x; or x, or x,. Thus 2 can be assigned in 4 ways similarly each of 5, 7, 11 canbe assigned in 4 ways. <. No. of solutions= 4x 4x4x4=256 EGGS) . Sum of even divisors = sum of divisors - sum of odd divisors = 480 - 32 = 448 360 = 29 x3? x5! geet) git 4 Sum of odd divisors = | 3] =78 . Sum of positive divisors eta) (32 (2-1) G-=1) . The desired number is the coefficient of x2 in (lexta? tote)! = (Iex")'(I-x)* -(-42"-s((Joo(Je~) wane) G)G)() 23.22.21-4.12.11.10 6. MORBAD |. AD 4(2""-1) =11 (161-80) = 891 Sr[12!*|11 PUC IT-JEE MAIN|MATHS:VOL 4 sp 4 3 same+ | diff: °C-3y = 20 4! 6 2 same +2 same : 57-5] 7 Total ways : 626 34. 3alike=3O's=1 4 1 different from {P, R, T, 1, N} =*C, 4! flay 35. Exponent of 2 in 36! is 36] [36], [36], [36], [36 36] ,[36],{36],,[36],[ 36 HF *ti6|*|32 =18+94+4+2+1 Exponent of 3 in 36! is 36], [36], [36 [he ]-[B]-eraeren 36! = 2 x3!” x5%, = A X3 XS 361 is divisible by 19'7 36. Divisors are of the form4m-+ 1. ie. they are odd divisors. Among odd divisors find the divisors which leave remainder 1 when divided by 4 37. Minimum of !(11—7)!is attained u mii=ay attained => Maximum of => Maximum of "C, is attained = n= 5 0r6 1, The number of rational numbers lying in the interval (2002, 2003) all of whose digits after the decimal point are non-zero and are in decreasing order is . DER ny 39.4 4) 2-1 ‘Two teams are to play a series of 5 matches between them. A match ends in a win or los or draw for a team. A number of peopl forecast the result of each match and no which one person forceast correctly for allt atehes will contain ‘n’ people, where = D81 2)243 3) 486.4) 144 Scanned with CamScanner