0% found this document useful (0 votes)
284 views52 pages

Permutation & Combination Scanner

Permutation and combination hvggggghhbbbhhvhhvhvvv

Uploaded by

shloklahange667
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)
284 views52 pages

Permutation & Combination Scanner

Permutation and combination hvggggghhbbbhhvhhvhvvv

Uploaded by

shloklahange667
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/ 52
2006 - NOVEMBER [i] The number of triangles that can be formed by choosing the vertices from a set of 12 points, seven of which lie on the same Straight line, ig. (a) 185 (b) 175 (c) 115 (d) 105 (1 mark) Answer: ‘ (a) The number of triangles that can be formed from a set of 12 Points 12 ="C,= 220 Since seven points are on the same line, therefore no triangle can be formed from these points. i.e. Numbers of triangles = "C.-C, = 220 —35,= 185 [2] A code word is to consist-of two English alphabets followed by two distinct numbers between 1 and 9. How many such code words are - there? : f {a) 6,15,800 (b) 46,800 (c) 7,19,500 (d) 4,10,800 (1 mark) Answer: . . (b) The number of ‘ways of filling the first two places with English alphabets. = 26 x 25 = 650 ; The number of ways of filling the last two places with distinct numbers =9x8=72 +. The number of code words that can be formed.are =650 x 72 = 46,800 [3] A boy has 3 library tickets and 8 books of his interest in the library. Of these 8, he does not want to borrow Mathematics part-II unless Mathe- matics part-| is also borrowed? In how many ways can he choose the three books to be borrowed? (a) 41 (b) 51 (c) 61 (d) 71 (1 mark) Answer: (a) There are two cases possible : Case -1 When Mathematics Part - II is borrowed (i.e. it means Mathematics Part-I has also been borrowed ). Number of ways = °C, = 6 ways Case -2 When Mathematics part-II is not borrowed (i.e. 3 books are to be selected out of 7). Number of ways = ’C, = 35 ways Therefore, total number of ways =35+6=41 ways. 2007 - FEBRUARY é [4] An examination paper consists of 12 questions divided into two parts A and B. Part A contains 7 questions and part B contains 5 questions. A candidate is required to attempt 8 questions selecting at least 3 from each part. In how many maximum ways can the candidate select the questions? (a) 35 (b) 175 (c) 210 (d) 420 (1 mark) Answer: (d) The candidate can select 8 questions by selecting atleast three from each part in the following ways : (a) 3 questions from part A and 5 questions from part B =C, x5C, = 35 ways (b) 4 questions from part A and part B each = 7C,x°C, = 175 ways. (c) 5 questions from part A and 3 questions from part =C, x °C, = 210 ways. Hence, the total number of ways in which the candidate can select the question will be = 35 + 175 + 210 = 420 ways. [5]. A Supreme Court Bench consists of 5 judges. In how many ways, the bench can give a majority decision? (a) 10 (b) 5 (c) 15 (d) 16 (1 mark) Answer: (d) Majority decision can be taken by a bench of 5 judges in. (°C, + °C, +°C,) ways 10+5+1=16 ways [6] Given : P (7, k) = 60 P(7, k— 3). Then : u u (a) k=9 (b) k=8 (c) k=5 ; (d) ) k=0 (1 mark) Answer: (c) Pi? k) = 60 P(7, k-3) es ; i T= OX T=” 7= Fa! 80 aay AO=H = 60 (7-k)! : CoN G- HG. -W0-W)! 60 (10.— ne He k) = 60 720 — 242 k + 27k? —k° = 60 660 — 242 k + 27K -K°=0 kK 27k? + 242k - 660 =0 (k-5)(K2- 22k +132) =0 / k=5, since k° — 22k +132 = 0 gives imaginary roots. [7]. The number of ways in which n books can be arranged on a shelf so that two particular books are not togetheris: (a) (n-2) x (n-1)! (b) (n-2) x (n+ 1)! (c) (n-1) x (n+ 1)! ~~ (a) (n-2)x (n+ 2)! (1 mark) Answer: {a) We first find the total number of arrangements in which all n books can be arranged on the shelf without any restriction. This number is "p, =n! Then, we find the total number of arrangements in which two particular books are together. , The books can be together in *p, = 2! = 2 ways Now, we consider those two books which are kept together as one composite book and with the rest of the (n — 2) books form (n — 1) books; which are to be arranged on the shelf, the number of arrangements is *'P,_, = (n~ 1)! ways. The total number of arrangements on which the two particulars books are together = 2x (n — 1)! Hence, the required number of arrangements of n books on a shelf so that two particular books are not together = n! — 2 x (n— 1)! =n(n—-1)!-2(n-1)! : = (n-2)(n-1)! [8]. In how many ways can the letters of the word FAILURE be arranged so that the consonants may occupy only odd positions? (a) 576 (b) 476 (c) 376 © (d) 276 (1 mark) Answer: (a) The word FAILURE have 7 letters, out of which 3 letters, F, Land R are consonants and 4 letters namely A,.1, U and E are vowels. The four positions to be filled up with consonants are indicated below: 1 2 4 6 7 gee pet Po Sog F L R Not filed Since, there are only 3 consonant, the total number of Permutations are = ‘P, = 24 Again, for the arrangement described above, the four vowels can occupy the four remaining positions not occupied by consonants = 4\ = 24 ways. Hence the total number of arrangements are : = 24 x 24 = 576 [9] Five bulbs of which three are defective'are to be tried in two lights-points in a dark-room. In how many trials the room shall be lighted? (a) 10 (b) 7 i) 3 (d) None of these q Tmatk) Answer: (b) Total number of trials = °C, = 10 ways No. of trials for no light in the room = °C, =3 :. The room shall be lighted in = 10 — 3 = 7 ways. [10] In how many ways can a party of 4 men and 4 women be seated at a circular table, so that no two women are adjacent? (a) 164 (b) 174 (c) 144 (d) 154 5 (1 mark) Answer: (c) The number of ways in which 4 men can be seated at the circular table so that there is a vacant seat between every pair of men is = (4-1)! =3!=6 ways Therefore, Number of ways in which 4 vacant seats can be occupied by 4 women = 4! = 24 ways. -. Required number of ways = 6 x 24 = 144 ways. 5 [11] The value of x, 5C, is: r= (a) 29 (b) 31 (c) 35 - (d) 26 (1 mark) Answer: . , Ab) 5 ¥ °C, = °C, + 5C, +°C, + 8C, ¥5C, r=1 =5+10+104+5+1=31 2007 - AuGusT 12} Hf Sp, = 24 °C, then find r: (a) 4 (b) 6 (c) 2 (d) 4 (4 mark) Answer: (a) °P, = 24 °C, 6 6! Go 24 t@e-n1 i 2 sl 24 rl = a rt! =4! Therefore, r=4 [13] Find the number of combinations of the letters of the word COLLEGE taken four together : (a) 18 (b) 16 (c) 20 (d) 26 (1.mark) Answer: ' (a) There are 7 letters of five different kinds C, O, (L, L), (E, E), G. Thus, following cases arise : . (i) All the four letters are different : The required number of combination = 5C,=5. (ii) 2 letters are alike and 2 are different; There are 2 pairs of alike letters, viz, (L, L),(E, E).One pair can be chosen in °C, ways. Remaining 2 different letters can be selected from remaining different letters in 4C, ways. Therefore the number of combinations = °C, x 4C,=2x 6=12 (iii) 2 Letters are alike of one kind, and 2 are alike of other kind : Two pairs of similar letter can be chosen in 2C, = 1 way. Hence, the total number of required combination is =5 + 12+ 1= 18 ways. [14] How many words can be formed with the letters of the word ‘ORIENTAL so that A and E always occupy odd places: (a) 540 (b) 8640 (c) 8460 (d) 8450 (1 mark) Answer: (b) There are 4 odd places and 2 letters, hence this can be done in = ‘P, = 12 ways. The remaining 6 letters i.e. O, R, I, N, T, L, Can be arranged in 6! ways. ; Hence, the total number of arrangements = 6! x 12 = 8640 [15] If 1° Cog = 9Cy, + “Coo , find x: (a) 999 (b) 998 (c) 997 (d) 1000 (1 mark) Answer: (a) Coq = Cgy + * Coo, Since "'C,="C,+°C,, SOC, = CL + "Cog, 990g + 9 Cgz = 9 Cgz + "Coo Crug H°°Cgy = Coy + "Cog (°C, = °C, This implies that x = 999 [16] How many numbers greater than a million can be formed with the digits 4,5, 5,0,4,5,3? ; (a) 260 (b) 360 (c) 280 (d) 380 (1 mark) 17] Answer: (b) Total number of numbers that can be formed from the digits 7 4,5,5,0,4,5,3 = 57,3] = 420 ways Out of these 420 numbers, some will begin with 0 and are less than one million, so they are to be rejected. :. Number of. numbers beginning with 6! O= Oxal = 60 ways Hence required numbers of numbers: = 420 — 60 = 360 ways. A building contractor needs three helpers out of ten men supply. Ir how many ways can these selections take place? (a) 36 (b). 15 < (c) 150 (d) 120 (4 mark) Answer: (d) Since, there is no regard for order, the coritractor can select any of the three helpers out of 10 men. This can be done in "°C, ways i.e. 120 ways. 2008 - FEBRUARY [18] There are three blue balls, four red balls and five green balls. In how many ways can they be arranged in a row? (a) 26,720 (b) 27,720 (c) 27,820 (d) 26,620 a mark) Answer: (b) Number of ways in which these balls can be arranged _ 42! ~ 8ix4lx5l = 27,720 ways. [19] If C(n, rf): Cf, r +t) = 1: 2 and C (n, r+ 1): C (n, Fr + 2) = 2:3, determine the value of n.andr: (a) (14, 4) (b) (12, 4) (c) (14, 6) (d) None. (1 mark) Answer: Cin, 1 (a) Sih =2 a r)! nl! = (r+ ase T-1)! s (eben zl x es r,)! (t+1)1x(n-r-1)! nD = rhx(n= an . 2 (retyxrix(n-r- ty 4 rx(n-r)x{n-r- ae 2 r+1 1 n-r- 2 (r#tylx(n=r- 1)! nt oe = 3 (r+2)Ix(n-r-2)! 2: nt = (mi Bilao r-2)! i 2 (r+1)!x(n-r-1)t (r+2)x(r+1)1x(n-r- 2) )! = (r+1)lx(n-r-1)x(n-F- 2)! = n-ri= 3 “= 3r+6=2n-2r-2 =2n-5r=8 substituting r= 4 in (1) N-3x4=2orn=2412=14 Therefore,n = 14 andr=4 2008 - JUNE [20] (21] Six seats of articled clerks are vacant in a ‘Chartered Accountant Firm’. How 3: ny different ae of candidates can be chosen out of ten candidates? (a) 216 e (b) 210 (c) 220 q (d) None (1 mark) Answer: (b) The number of ways in which 6 articled clerks can be selected out of 10 candidates = °C, = 210 ways. Six persons A, B, C, D, E and F are to be seated ata circular table. In how many ways can this be done, if A must always have either B or C on his right and B must always have either C or D on his right? (a) 3 : (b) 6 (c) 12 (d) 18 : (1 mark) ’ Answer: (d) Using the given restrictions, we must have AB or AC and BC or BD. Therefore, we have the following alternatives : (i) ABC, D, E, F which gives (4 — 1)! or 3! ways. (ii) ABD, C, E, F which gives (4.— 1)! or 3! ways. (iii) AC, BD, E, F which gives (4 — 1)! or 3! ways. Hence, the total number of ways are =3!+3!4+ 3! =6+6+6= 18 ways 2008 - DECEMBER 2) [23] [24] If°P, ="P,,, and °C, ="C,_, then find the value of ‘n’ (a) 2 (b) 3 2 (c) 4 (d) 5 (1 mark) Answer: (b) °P,="P,,, (Since, when "P, = "P, thenr +s =2n—1) Mat Deseeeee (1) and "C, ="C-1 =n=2r-1....... (2) (Since, when "C, ="C,, thenr+s=norr=s) From (1) and (2), we have r+1=2r-1 ~ t=2andn=2+1=3 (from 1 above) How many six digit telephone numbers can be formed by using 10 distinct digits? (a) 10° : (b) 6° (c) "°C, (d) "°P, (1 mark) Answer: (d) 10 distinct digits can be from 0-9 To form a 6 — digit telephone number, at each place a distinct no. is to be placed. ~. Therefore, it can be done in 10x9x8x7x6x5orsimply "P, - In how many ways a committee of 6 members can be formed from a group of 7 boys and 4 girls having at least 2 girls in the committee. (a) 731 (b) 137 (c) 371 (d) 351 (1 mark) Answer: (c) The committee of 6 members is to include at least 2 girls. This can be constituted as follows : (i) 4 boys and 2 girls, It can be done is 7C, x *C, ways (ii) 3 boys and 3 girls, It can be done is 7C, x *C, ways (iii) 2 boys and 4 girls, It can be done in 7C, x *C, ways Thus, the total number of ways of selecting the committee 70, x 4C, + 7Cg x 4Cy + 7C, x *C, 7! ! 7! 4! 7! A! Aixal * Bixdi * Bixai * Bix * Bixsl * Axo! 385x6+35x4+21x1 371 wou [25] Number of ways of painting a face of a cube by 6 colours is. (a) 36 (b) 6 (c) 24 (qd) 1 (1 mark) Answer: (b) Number of ways of painting a face of a cube by 6 colours is 6, since any of the six colours can be used to paint the face of the cube. 18¢, = "°C, ,2 find the value of 'C,. [26] If rsh a ee (d) None of these (1 mark) Answer: (6) "C,="C,.2 Since, "C, ="C, n=x+y So here 18=2r+2 Le.r=8 (27) (28) Now, 'C, ="C, =o! ; n nt! = sie ay [NCE Ata = 40820 120x6 1 °C, = 56 7 books are to be arranged in such a way so that two particular books are always at first and last place. Final the number of arrangements, (a) 60 (b) 120 (c) 240 (d) 480 (1 mark) Answer: (c) Since 2 particular books are to be kept always at the first and last place, so if we fix their places, the remaining 5 books can be arranged in §P, i.e. 5 | ways. Those, 2 books can also change thair places in ’P, i.e. 2! ways. The total number of arrangements are =5!x2l =120x2 = 240 ways. Find the number of arrangements in which the letters of the word ‘MONDAY’ be arranged so that the words thus formed begin with ‘M’ and do not end with ‘N’. (a) 720 (b) 120 (c) 96 (d) None. (1 mark) Answer: We have to arrange 6 letters. | Ul ul WV Vv Vi In the first place only M can come. Therefore no. of ways of filling first place is 1! = 1 way. In the last place, any letter other than ‘M’ and ‘N’ can come. Therefore, no. of ways in which last place can be filled is 4 ways i.e. (6-2) ways. [29] The remaining 4 places have no restriction. They can be filled by any of ne remaining 4 letters. So, the no. of ways of filling those 4 place are “P, i.e. 4 ! ways. So, the total no. of words that can be formed are = (1x 4x 4!) ways = 4x 24 = 96 ways. In how many ways can 17 billiard balls be arranged if 7 of them are black, 6 red and 4 white 7 (a) 4084080 (b) 1 (c) 8048040 (d) None of these (1 mark) Answer: (a) Number of ways of arranging 17 billiard balls are = ""P,, i.e. 17 ! Ways. But 7 of them are black, 6 red and 4 white, therefore, the number of ways of arranging the balls are = = 40,84,080. 71x61 x4! 2009 - DECEMBER [30] (n + 1) !=20 (n-1) 1, findn (a) 6 (b) 5 [31] (c) 4 (d) 10 (1 mark) Answer: ‘i (c) (n+1) ! = 20(n-1) ! (n+1) (n). (n= 1) | = 20 (n-1)! n(n+1)=20 -n?+n=20 n’+n-20=0 n?+5n—4n-20=0 n(n +5)— 4 (n+5) =0 (n—-4) (n +5) =0 n=4andn=—-5 Since n cannot be negative, therefore n = 4 Out of 4 gents and 6 ladies, a committee is to be formed. Find the number of ways the committee can be formed such that it comprises of at least 2 gents and the number of ladiesshould at least be double of gents. (a) 94 (b) 132 (c) 136 (d) 104° (1. mark) Answer: (c) There are 4 gents and 6 ladies. Method 1 = 2 gents are selected. No. of ways 2 gents can be selected - ‘C, Now, ladies could either be 4, or 5, or 6. No. of ways of selecting 4 ladies OR 5 ladies OR 6 ladies = °C, + °C, + °C, .. No. of ways = “C, x (°C, + °C; + 8C,) Method 2 - 3 gents are selected. No. of ways 3 gents can be selected = ‘C, Now, there should be 6 ladies. No. of ways 6 ladies can be selected = °C, :. Total No. of ways = ‘Cx °C, Therefore totalways = {*C, x (°C, + °C, + °C,)} + (Cy x 8C,) = 132+4=136 [32] Six points are on a circle. The number of quadrilaterals that can be formed are: (a) 30 (b) 360 (c) 15 (d) None of the above (1 mark) Answer: (c) No. of quadrilaterals that can be formed from 6 points on a circle = © cael ~ Bi4l = » io pe: = 15 [33] [34] The number of ways of arranging 6 boys and 4 girls in a row so that all 4 girls are together is : (a) 61. 4! (b) 2(71. 41) (c) 71. 4! (d) 2. 61. 4!) (1 mark) Answer: (c) Let us assume 4 Girls to be seated together so they can .be arranged in 4! ways. Now, if we assume 4 Girls to be one single group, Total number of ways of arranging Boys and Girls is 7! Required numbers of ways are 7! x 4! How many numbers not exceeding 1000 can be made from the digits 1, 2, 3, 4, 5, 6, 7, 8, 9 if repetition is not allowed. (a) 364 (b) 585 (c) 728 (d) 819 (1 mark) Answer: (b) Total number of 2 digit number that can be formed = 9 x 8 ='72 Total number of 3 digit number that can be formed = 9 x 8 x7 = 504 Total number of 1 digit number = 9 Total numbers formed = 9 + 72 + 504 = 585 2010 - DECEMBER © [35] A garden is having 6 tall trees in a row. In how many ways can 5 children stand, one in a gap between the trees in order to pose fora photograph? . (a) 24 (b) 120 : (c) 720 (d) 30 (1 mark) Answer: (b) 5 places between the trees. 0 0 0 0 0 x q xX f xX t xX 1 x tox, Tree5 . Tree 4 Tree 3 2-__Tree 1 Tree No. of ways = 5! = 120 (36) [37] 8C, 4 Cj, is equal to: (a) 16,, (b) 2, (c) 15, (d) 15,,, (1 mark) Answer: . (a) 8Cy + Cy EG. + ae fee "C, = "Cd = bc. [< "C, + "C4 = tC] How many ways a team of 11 players can be made out of 15 players if one particular player is not to be selected in the team. (a) 364 (b) 728 (c) 1,001 (d) 1,234 ‘ (1 mark) ‘Answer: (a) If one particular player is not selected No. of ways ="C,, : ae “c, 14x13x12 ~~ 3x2xd mie [38] Find the number of arrangements of 5 things taken out of 12 things, in which one particular thing must always be included. -(a) 39,000 (b) 37,600 (c) 39,600 (d) 36,000 (1 mark) Answer: (c) No. of arrancement when one particular thing is always taken is given by r.™'P,, here, nei2" rs Jo 45s 1241p. | = 39,600 39] In how many ways a team of 5 can be made out of 7 Boys and 8 Girls, if 2 Girls are compulsory to form a Team. (a) 2,646 (b) 1,722 ; (c) 2,702 (d) 980 (1 mark) Answer: : (c) By Question : 7 Boys (B); 8 Girls (G) Term = 5 Members (2 Girls are Compulsory) = Term = (3B, 2G) + (2B, 3G) + (1B, 4G) + (5G) = "Cy x°C, + 7C, x °Cy + 7C, x °C, + °C, = 980 + 1,176 + 490 + 56 = 2,702 [40] !f 15 persons are to be seated around 2 round tables, one occupying 8 persons and another 7 persons. Find the number of ways in which they can be seated. : 15! 160. 7 (a) Ta (b) “Cre (c) 718! (d) 2."C, 617! (1 mark) Answer: (d) No. of ways of selecting two Round Tables = 2!=2 :. No. of ways of selecting 7 persons = 15, No. of ways 7 persons to sit in a round table = (7 — 1)! = 6! Remaining Person = 15 — 7 = 8 person No. of ways 8 persons to sit on around table = (8 ~ 1)! = 7! Required total No. of ways = 2! x"*c, x 6! x 7! = 2x"°C, x 61x 7! i [41] [42] In how many ways 3 prizes out of 5 can be distributed amongst 3 brothers equally? (a) 10 (b) 45 : (c) 60 (d) 120 (1 mark) Answer: (c) No. of ways ="p, Here n= 5, r=3 =P, = 1. b-3_ = 5x4x3|2 12, =60 There are 12 questions to be answered in Yes or No. How many ways can these be Answered? (a) 1024 (b) 2048 (c) 4096 i (d) None (1 mark) Answer: (c) No. of ways =n! = 2” = 4,096 2012 - JUNE [43] The letters of the word “VIOLENT” are arranged so that the voweis occupy even place only. The number of. permutations is (a) 144 (b) 120 (c) 24 3g (d) 72 (1 mark) Answer: (a) In word “VIOLENT” No. of vowel = 3 (I, O, E) No. of consonant = 4 (V, L, N, T) Total no of letter = 7 OEOEOEO O = Odd E = Even There are 3 Even places and 4 Odd places so 3 vowels can fill in 3 even places and 4 consonant can fill in 4 Odd places. Then total number of ways = °P, *P, =3!x 4! =6x24 = 144 [44] If "P, = 20 (°P,) then the value of ‘n’ is (a) -2 (b) 7 (c) -2 and 7 both (d) None of these. (1 mark) Answer: (b) Given "P, = 20. "P, =I -99 In n-4 -2 or (n-2)(n-3)=20 or n?-5n-14=0 n?-7n+2n-14=0 n(n-7)+2(n-7)=0 =n=7orn=- 2 (not possible) [45] A man has 3 sons and 6 schools within his reach. In how many ways, he can send them to school, if no two of his sons are to read in the same school? (a) °P, : (b) *P, (c) 6° : @ ‘ (4 mark) Answer: (b) Total school (n) = 6 No. of son (r) = 3 No. of ways="P, = "Py [46] How many permutations can be formed from the letters‘of the word “DRAUGHT”, if both vowels may not be separated ? (a) 720 (b) 1,440 (c) 140 (d) 1,000 Answer: (b) Words ‘DRAUGHT’ (1 mark) If both vowels may not be separated this mean that both vowels comes together D R GH T AU) 6 5 4 3 2 1 No. of ways if two vowels comes together =6!x2!=720x2=1,440 [47] If °C, +2 °C, + °C, = 8C, then, x= 08 8 c) 8 d Answer: (a) If “C,+2%C,+ 8c, ="C, (°C, ay °C.) + ("Cy + %C,) = ®C, “CO, +.“C, =O, [-"C, + °C, 5c, =cC, on comparing, k=4 [esse] [48] A polygon has 44 diagonals then the number of its sides are: (a) 8 (b) 9 (4 mark) ="C] (c) 10 (d) 11 (1 mark) Answer: (d) Let number of side of Polygon is n. No. of diagonal = n(n-3) 44 _ n?-3n pe Be 88 =n’-3n n= 3n-88=0 (n= 11) (n+ 8)=0 If n=11=0 Ifn4+8=0 ia n=-8 (not valid) [49] The number of words that can be formed out of the letters of the word “ARTICLE” so that vowels occupy even place is: (a) 36 (b) 144 () 574 _ (d) 754 (1 mark) Answer: (b) In the word ‘ARTICLE’ Total Vowels = A, I, E (3) Total consonant = R, T, C, L (4) fv OEOEOEO No. of ways = °P, x 4! =3!x 4! =6x24 = 144 {50] Number of ways of shaking hands in a group of 10 persons shaking hands to each other are: (a) 45 (b) 54 (c) 90 - (d) 10 (1 mark) Answer: (a) For shaking hand No. of ways = "C, =, = 10x9 a2 =45 2013 - DECEMBER [51] [52] [53] If 5C,, = 8C,,g, then ‘r is equal is (a) 2 (0) 3 (c) 4 . (d) 5 (1 mark) Answer: : i BO _ 15 If n= (b) Given Ca= Cg : lingn rene Then 3r+r+3=15 4r=15-3 4r=12 r=3 How many different words can be formed with the letters of the word “LIBERTY” (a), 4050 (b) 5040 (c).5400 " (a) 4500 (1 mark)<, Answer: : (b) No. of different word can be formed from the letters of ‘LIBERTY’ = 7! = 5040 In how many ways can a family Consist of three children having different birthdays in a leap year (a) °C, (b) Cc, -3 (c) 366 x 365 x 364 (d) °C, (1 mark) Answer: / ; (c) No. of way can a family consist of three children have different birthday in a leap years = 366 x 365 x 364 [54] (55) If Coq = §Cyz + “Cog}, then the value of x will be : (a) 999 (b) 998 (c) 997 .(d) None of these. (1. mark) Answer: * (a) if "°C, ="C,, + “Coy By Properties °C, + °C, =""'C, wee? + Coos = Con | (1) Caz + Cog = 8 * "Cog SC, + Cn = 100°C 5 8 Caz + Cag, = "Cag Comparing (1) & (2) we get x= 999 If six times the number of permutations of ‘n’ items taken 3 at a time i: equal to seven times the number of permutation of (n-1) items taken < at a time,.then the value of ‘n’ will be: (a) 7 (b) 9 (c) 13 (d) 21 (1 mark Answer: (a) The no. of permutation of ‘n’ item taken 3 at atime ="P, ‘The no. of permutation of ‘n-1’ item taken 3 at a time =""'P, Given 6.°P,=7™'P, eg oe pale [n-3°" n=1-3 ~6n=7n-21 ne 2014 - DECEMBER [56] If §P, = 360, then the value of ‘r’ is: ¥ (a) 5 (b) 3 (c) 4 (d) None of these. (1 mark). Answer: : (c) If Sp, = 360 6! = 360 (6-1)! 1 360. (6-r)!= 6! 360. (6-1)! = 720 — 720 (6-n)! = 360 (6-n! =2 (6-1)! = 2! On comparing 6 [57] There are 5 books on English, 4 Books on Tamil and 3 books on Hindi. In how many ways can these books be placed on a shelf if the books on the same subjects are to be together? (a) 1,36,800 (b) 1,83,600 . (c) 1,03,680 (d) 1,63,800 (1 mark) [58] Answer: (c) No. of English Book =5 No. of Tamil Book = 4 No. of Hindi Book = 3 No. of ways = 5! x 4! x 3! x 3! = 1,03,680 5 Men and 4 Women to sit in a row in such a manner that the women always occupy the even places. The number of such arrangement will be: (a) 126 (b) 1056 (c) 2080 (d) 2880 “(1 mark) Answer: (d) Total men =5, Total women = 4 OEOEOEOEO 17204 4 No. of ways =‘p,x 5! ["p, =n!) [59] The four digit numbers that can be formed out of the seven digits 1, 2, 3, 5, 7, 8, 9 such that no digit is repeated in any number and are greater than 3000 are: (a) 120 (b) 480 (c) 600 (d) 840 (1 mark) (60) (61] x Total No. of ways A person has ten friends of whom six are relatives. If he invites five guests such that three of them are his relatives, then the total number of ways in which he can invite them are: (a) 30 (b) 60 (c) 120 (d) 75 . (1 mark) Answer: : (c) Total Friend = 10 \ No. of Relative = 6 No. of Friend = 4 No. of ways to invite five guest such that three of them are his relatives. = °C, x ‘C, = Bx5x4,. 4x3 3x2x1 2x1 =20x6 = 120 A student has three books on computer, three books on Economics and five books on Commerce. If these books are to-be arranged subject wise, then these can be placed on a shelf in the number of . ways: (a) 25290 (b) 25920 ' (c). 4230 (d) 4320 i (1°mark) [62] [63], Answer: (b) No. of ways = 3! 315! 3! 6x6x120x6 216 x 120 = 25,920 An examination paper with 10 questions consists of 6 questions in mathematics and 4 questions in statistic part. At least one question from each part is to be attempted in how many ways can this be done? _(a) 1024 (b) 945 (c) 1005 (d) 1022 (1 mark) Answer: . (b) Total question =10 No. of Mathematics questions = 6 No. of Statistics questions = 4 No. of ways at least one question of Mathematics : = (28 - 1) = (64 - 1) =63 No. of ways at least one question of statistics = (2¢21)=(16 -1)=15 Total no. of ways = 63x 15 = 945 If"p, = 720 and "c, = 120, then value of ‘r’ is: (a) 4 (b) 5 (c) 6 (d) 3 (1 mark) Answer: (d) "p, = 720 and "c, = 120 we know that 1G, et ree EE “u (BF Fl- 120 720 1 6 is i [v 2 =3.2.1=6) [64] There are 6 men and 4 women in a group, then the number of ways in which a committee of 5 persons ‘can be formed of them, if the committee is to include at least 2 women are: (a) 180 (b) 186 (c) 120 (d) 105 (1 mark) Answer: (b) Men Women 6 4 taken member at a time = 5 . at least 2 women are taken then it may be following ways (a) 3 Men and 2 Women = °c, x “c, = 20 x 6 (b) 2 Men and 3 Women = °c, x 4c, =15 x 4 (c) 1 Men and 4 Women = °c, x 4c, =6 x 1 Total ways = 20x6+15.x4+6x1 =120+60+6 = 186 [65] In how many ways can a selection of 6 out of 4 teachers and 8 students be done so as to include at least two teachers? (a) 220 (b) 672 (c) 596 (d) 968 (1 mark) [66] [67] Answer: (b) Teachers (T) Students (S) 4, 8 © : If taken at least two teacher. It may be following ways (i) 2T and 48 = ‘C, x °C, = 6 x 70 = 420 (ii) 3T and 3S =‘C, x °C, = 4 x 56 = 224 (ii) 4T-and 2S =*C, x °C, = 1 x 28 = 28 Total no of ways = 420 + 224 + 28 = 672 There are 10 students ina class including 3 girls. The number of ways to arrange them in a row when oe two girls out of three never comes Ori (a) °P . ) : SP (c) ° e a (d) oes of these (1 mark) Answer: (a) There are 10 students in the class No. of girls = 3 - No. of boys = 7 xBxBxBxBxBxBxBx If any two girls never comes together No of ways = °P, . 7! The maximum number of points of inter section of 10 circles will be: (a) 2 (b) 20 i (c) 90 (d) 180 (1 mark) Answer: ae (c) The maximum number of points of intersection of n circle ="P, ree, =10x9 =90 2016 - DECEMBER [68] If'C,,,:°C,:'C,,=8:3: 1, then nis equal to: (a) 20 (b) 16 (c) 10 (d) 15 (1mark) Answer: (d) fC... :°C,:™C,,=8:3:1 Now-"'C,,, :°C,=8:3 [ost Line nee [er +t) LoL ai (+) bebo Le [oer inst) La Lae [at (+1) [7 Leer Le net _ 8 rt 3 3n+3=68r+8 3n-8r=8-3 3n-8r=5 ee (I) and "C,:""'C,,=9: 1 Ee Me n-r “[pea|n-t-rt4 7 1 wlo oti ee ee TT [et La [or 7A a8 ro n=3r es 2) Putting n= 3r in equation (1) we get 3x3r-8r=5 : Or-8r=5 Putting [r=5 | in equation (2) n=3r=3x5=15 [69] The number of numbers between 1,000 and 10,000, which can be formed by the digits 1, 2, 3, 4, 5, 6 without repetition is: (a) 720 (b) 180 (c) 360 (d) 540 (1 mark) Answer: (c) I* method 1 The ne UT. U 2°6x 5 x4 x3 = 360 i ' aan No. of Numbers between 1,000 and 10,000 using the digit 1,2,3,4,5,6 = 360. ° Ul"? Method OR 6 No. of ways = "Pp, Py = a a6 (2. =f _ FS = 360 [70] The number of ways in which 4 persons can occupy 9 vacant seats is: (a) 6048 (b) 3024 (c) 1512 (d) 4536 (1 mark) Answer: (b) No. of ways in which 4 persons can occupy 9 vacant seats =p, = 18 9-4 -2 6 = 9x8x7x6xB_ 5 =9x8 e x6 = 3,024 - 2017 - JUNE [71j "°C, +2. °C, + °C, = °C; then value of n is: (a). 10 (b) 14 : (c) 12 (d) 13 (1 mark) [72] [73} Answer: (c) i "ey ie oO, + "co, = "O, 0° : ie Moy 4 Mo = "Cs (Nes + Ney) + ("cy + "cs) = "Cy oo te = ‘o, = "Cs ( a °c, it "o,. ies a) Cs + "co, = "Cc, oe Cs = Cs, on comparing [n=12 | The number of parallelograms, formed from a set of six parallel lines intersecting another set of four parallel lines is: (a) 360 i (b) 90 (oc). 180... (d) 45 (1 mark) Answer: : (b) No. of Parallelograms are formed from a set of m parallel lines intersecting another set of n Parallel lines = "c; x °c, Here m =6,n=4 a ®c, x ‘cg = 6x5, 4x3 2x1 2x1 =15x6 =90 The number of words which can be formed by letters of the word ‘ALLAHABAD ' is: . (a) 7560 (b) 3780 (c) 30240 (d) 15120. - (1 mark) Answer: . (a) Given word. = ‘ALLAHABAD’ 1 No..of ways = ial Total No. of letter (n) = 9 No. of ‘A’ ‘p'=4 No. of ‘L’ ‘q'= No. of words = 9! _ 9xBx7x6x5xd” 4!2! 4fxal = 9X8%7x69x5 oat = 7560 [74] If°P,,:"*'P,. = 3:4, then the value of ‘n’ will be: (a) 13 (b) 15 (c) 18 (d) 31 (1 mark) Answer: (b) Given "P,,:°*'P,,=3:4 in. lot ig eg [R13 * [ni-t2 : fo, tt 3.4 [e13 Loe Lr (ott) (1g LEIS. [n-13 (HL (n-11) (n-12) _ 3 (n+1) 4 m-12n-1in+12 _ 3 n+1 4 4(n? — 23n + 132) = 3 (n +1) _ 4n?- 92n + 528 = 3n+3 4n? — 92n —3n + 528-3=0 4n?-95n+525=0 . 4n? — 60n — 35n + 525 =0 4n (n— 15) — 35 (n- 15) =0 =3 4 (n - 15) (4n- 35) =0 if n-15=0 if 4n-35=0 =n=15 = s (Impossible) [75] If 3 books on computer, 3 books on commerce, and 5 books on economics are arranged in such away that the books of same subject are kept together, then the number of ways in which this can be done are: (a) 4320 (b) 35820 (c) 35920 (d) 25920 . (1 mark) Answer: : (d) No. of ways = 3! x 3! x 3! x 5! =6x6x6x 120 = 216 x 120 = 25,920 [76] The number of triangle that can be formed by choosing the vertices from a set of 12 points, seven of which lie on the same straight line, is: (a) 185 (b) 175 (c) 115 (d) 105 (1 mark) Answer: (a) Heren=12,k=7 No. of triangle are formed from ‘n’ point In which (k) points are collinear = "c, —*c; = %e oe To, ‘3 ‘3 = 12x11x10_ 7x6x5 3x2x1 3x2x1 (7] If °C og = Cy, + *Coo,, find x: (a) 999 (b) 998 (c) 997, (d) 1,000 (1 mark) Answer: (a) If °C, = Cy, + *Cogy 0, + "0,4 = 6, then x = 999 [°c,9, = cog] 2018 - NOVEMBER [78] [79] A bag contains 4 red, 3 black and 2 white balls. In how many ways 3 balls can be drawn from this bag so that they include at least one black ball? (a) 64 (b) 46 (c) 85 (d) None of the above (4 mark) ‘Answer: ‘(a) No. of Total Balls = 4 Red +3 Black +2 white = 9 Balls. If 3 balls are drawn from this bag getting at least one black balls. It may be following cases (a) 1B &2other= °C; x ®G, =3x 15=45 (b) 2B &1 other= 3C, x °C, =3x6=18 * (c) 3B&Oother= 5C, x OQ =1x1=1 Totalways =45+18+1 The number of words me letters of the word BHARAT, in which B and H will never come together, is 546 e is : a None of the above (1 mark), Answer: (b) Given Word ‘BHARAT 123456 \f Letter 'B’ and ‘H’ are always together Then No. of ways = Size 120%? = 60x 2= 120 Then No. of ways If ‘B’ and ‘H’ are never taken together = 360-120 = 240. 1 [80] The value of Nin dates is (a) 81 (c) 89 anewet N=81 [81] if, =720 and C, = 120, then ris (a) 3 (c) 5 8! 9! (d) 64 ‘ (1 mark) b) 4 . 6 (4. mark) Answer: (a) Given °P, =720,"C, = 120 We know that °C, [82] Which of the following is a correct statement. (a) *Pa= sPon (b) *p, = Poa (c) Pn = Pag ' (2) P= Da (1 mark) Answer: (a) "P, = "P,-1 is correct statement LHS ="P, = neo Beto RS ="P,4= 19d. [pz aaa aL [83] [84] If these are 40 guests in a party. If each guest takes a shake hand with all the remaining guests. Then the total number of hands shake is (a) 780 (b) 840 (c) 1;560 (a) 1,600 Answer: (a) For shaking hands No. of ways = "C, Here, n=40 No. of ways = “C, — 40x39 ~ 2xt =20x39 : = 780 If "C,="C,., and x # 4 than the value of 7C, = (a) 20 (b) 21 (c) 22 (d) 23 (1 mark) Answer: (b) If “C,= If a or thenn=x+y xX+(2x-4)=11 x+2x-4=11 8x=11+4 3x=15 x=5 76, =7C,=7Cy = ris =21 (1 mark) [85] In how many ways can the crew of an eight oared boat be arranged go that 3 of crew can row only ona stroke side and 2 row on the other side? (a) 1,728 (b) 256 (c) 164 (d) 126 Answer: O (1 mark) (a) | x x Since it is an eight-oared boat, it is safe to assume that there are 8 rowers. First, lets arrange the 2 persons who will row on one side. There are 4 seats, and 2 persons are to be arranged. This can be done in ‘P, ways. Now, lets arrange the 3 rowers for the other side. There are 4 seats and 3 persons are to be arranged. This can be done in 4P, ways. Now 3 rowers and 3 seats remain. These 3 persons can be arranged in there 3 seats in °P, ways. Therefore, total no. of ways = =‘P, x ‘P, x °P, =12x24x6 = 1,728 2019 - NOVEMBER [86] Three girls and five boys are to be seated in a row so that no two girls sit together. Total no. of ways of this arrangement are: (a) 14,400 (b) 120 [87] (c) §Py (d) 3!x 5! (1 mark) Answer: 4 (a) Required arrangement X B, X B, X B X B, X B, X No. of wee of arranging 3 girls in 6 places - 3 No. of ways of arranging 5 boys in 5 places = 5P, Total ways = ®P,x 5P, 6! = 6-3! =3)! x5! _.6x5x4x3! 7 3! How many numbers can be formed with the help of 2, 3, 4, 5, 6, 1 which is not dimisible by 5, given that it is a five digit no. and digits are not repeating? (a) 600 (b) 400 (c) 1200 (d) 1400 (1 mark) Answer: (a) No's 2,3, 4,5, 6,1 Ano. is divisible by 5 when it ends with 0 or 5 Tih th H Tf .O x 120 = % 14,400 No. of ways of filling one's digit = 5 {all except 5} No. of ways of filling ten’s digit = 5 No. of ways of filling thousand place = 4 No. of ways of filling ten thousand place = 3 No. of ways of filling hundred’s place = 2 Totalways =5x5x4x3x2 = 600 ways [88] 189] How many different groups of 3 people can be formed from a group of 5 people? (a) 5 (b) 6 (c) 10 (d) 9 (1 mark) Answer: - (c) We know, No. of ways to choose r objects out of n objects is "C, Using this formula, choosing 3 distinct objects (groups) from 5! =5 sy 5=°Ca= G-gixa 5! = 2Ixa3l 5x4x3! ~ "2x3! = 10 ways In how many ways can 4 people be selected at random from 6 boys and 4 girls if there are exactly 2 girls? (a) 90 (b) 360 (c) 92 (d) 480 (1 mark) Answer: (a) Boys (6) Girls (4) 2 2 No. of ways of selecting 2 boys out of 6= ®C, No. of ways of selecting 2 girls out of 4= *C, Total ways = ®C, x 4C, Sy él 4! _= (6-2)Ix2! * 21x(4-2)! 6x5x4l 4x3xa2l 4x2 “~~ 2x2 =15x6=90 ways [90] "P,:"P,=2:1 (a) 4 (b) 7/2 (c) 5 (d) 2/7 : (1 mark) Answer: : np — ni (a) PA "Py:"P,=2:4 nie ol 22 (n-3!° (n-B! 7 nly (n-2)(n-3)! (n-3)! n! (n-2)=2 n=4 2020 - NOVEMBER [91] A fruity basket contains 7 apples, 6 bananas, and 4 mangoes. How many selections of 3 fruit can be made so that all 3 are apples? (a) 35 ways (b) 120 ways (c) 165 ways . (d) 70 ways Answer: (a) Apples Bananas Mangoes Total Fruits= 7 + 6" =F 42°. S47 * 3 fruits are selected at atime - 2 1 (1 mark) [92] [93] then No. of ways all apples are selected = ’C, = 7xX6x5 = 35 ways 3x2x1 Out of 7 boys and 4 girls a team of a debate club of 5 is to be chosen, The number of teams such that each team includes atleast one Girls is: (a) 439 (b) 429 (c) 419 (a) 441 Answer: (d) Boys Girls 7 4 (1 mark) If at least one girl is selected then it may be following cases: (a) 4 Boys and1 Girl =’C,x4C,=35x4=140 (b) 3 Boys and 2 Girls =’C,x‘C,=35 x 6=210 (c) 2 Boys and3 Girls = 7C,x{C,=21x4= 84 (d) 1 Boyand4Girls =’C,x4Cj=7x1°= 7 3 Totalways =441 if "p, = 20 "p, where p denotes the number of permutations n = (a) 4 {b) 2 (c) 5 : a 7 _” (iimark) ‘Answer: ; (d) If "P,=20"P, in-g- 7° jn-3 = In-2 in- -3)in=4 (n- 2) (n-3)=5x4 on comparing n-2=5 [n=7| [94] From a group of 8 men and 4 women, 4 persons are to be selected to form a committees so that atleast 2 women are there in the committee in how many ways can it-be done? (a) 168 * (b) 201 (c) 202 (d) 220 ‘ (1 mark) Answer: . (b) Men Women’ : 8 4 If at least 2 women are selected. It may be following cases: (i) -2Men and 2 Women = °C, x ‘C, = 28 x 6 = 168 (i), 1 Man and.3 Women = °C, x“C,=8x4. = 32 (iii) 0 Men and 4 Women =°C,x*C,=1x1 =_1 Total ways = 201 2021 - JANUARY [95] Eight Chairs are numbered from 1 to 8. Two women and three men are to be seated by allowing one Chair for each. First, the women choose the chairs from the chairs numbered. 1 to 4 and then men select the chairs from the remaining. : The number of possible arrangement is (a) 120 - (b) 288 (c) 32 (d) 1440 (1.mark) [96] [97] Answer: (d): Two women can choose two Chair out of 1,2,3,4 in ‘C, ways and can arrange among themselves in 21 ways. Three men can choose ‘3' Chair out of 6 remaining Chairs in °C, ways and can arrange themselves in 31 ways Therefore, the total number of possible arrangements =‘C, x 21 x °C, x 3! =6x2x20x6 = 1,440 ‘n’ locks and ‘n’ corresponding keys are available but the actual combination is not known. The maximum number of trials that are needed to assigns the keys to the corresponding locks i is (a) (n-1)C, (b) (n +1), (k=1 oy kod n d) k 1 mar @ y, (1 mark) Answer: (d) Step-1 For 1" key, Try all 'n' locks. Assume (n — 1) trials fail n™ lock will automatically match. Step-2 2% key, Try remaining (n - 1) locks. Assume all (n — 2) trials fail. (n— 1) lock will automatically match Step-3 Soon... no Step-4 Total maximum Se k =2 There are ten flights operating between city A and city B. The number of ways in which a person can travel from city A to city B and return by different flight is (a) 90 (b) 95 [98] (c) 80 (d) 78 (1 mark) Answer: (a) No. of ways = 10 x9 = 90 How many odd numbers of four digit can be formed with digit 0,1,2,3,4,7 and 8 ? (a) 150 (b) 300 (c) 120 (d) 210 (1 mark) Answer: (b) ThH T U 0 5x5x4x1 (1) = 100 1 2 5x5x4x1 (3) = 100 3 4 5x5x4x1 (7) = 100 7 8 Total ways = 300 [99] In how many different ways can the letters of the word ‘DETAIL’ be arranged in suck a way that the vowels occupy only the odd numbered ~ [positions ~ (a) 32 (b) 36 (c) 48 . (d) 60 (1 mark) Answer: (b) Word ‘DETAIL’ Vowels->(E,A,I) = 3 Consonant -» (D,T,L) =3 OE OE OE No. of ways = °P, x 3! =3!x 3! =6x6=36 [100] °C, +2"Cpy + "Cp2? (a) “CO, (b) "’C,, (c) ""C.., Ma ord (1 mark) nswer: [101] (b) "Cp +2°Cp1 + "Cp. = (Cp + "Cp.x) + ("Coy + Cpe) = ™o, + "IC. ic, + "Gs i ™1C] 2 hal Or = mee A business houses wishes to simultaneously elevate two of its six branch heads. In how many ways these elevation can take place? (a) 12 (b) 3 (c) 6 (d) 15 (4 mark) Answer: : (d) Here n=6, r=2 No. of ways = °C, -6x5 2x4 =15 2021 - oy [102] If "p, = 20°p, then the value of nis given oe [103] (a) n=5 (b) n=3 (c) n=9 (d) n=8 (1 mark) Answer: (c) If"p, = 20 "p, Ln. 29 we [n-6 ln-4 Lo, a4 Lo ee: [fh oe * Ine = 20 (0-4) (n-5)Lin-6) _ 99 Ln-6 \ (n-4) (n-5) =20 (n-4) (n-5)=5x4 So n-4=5 How many numbers of seven digit numbers which can be formed from the digits 3, 4, 5, 6, 7, 8, 9 no digits being repeated are not divisible by 5? (a) 4320 (b) 4690: (c) 3900 (d) 3890 (1 mark) Answer: (a) TL. L ThTh HTU 7x6 x5x4 x3 x2 x1 =5040 Total no. are formed = Formed From series digit = 5040 NOOhWNM = T. L Tih Th HTU (5) 6x5x4x 3 x2x\|x| =720 Total no. which divisible by 5 = 720 NOaBWN = *: Total no. are formed which is not divisible by 5 = 5,040 — 720° = 4320 [104] A person can go from place ‘A’ to ‘B’ by 11 different modes of transport but is allowed to return back to “A” by any mode other than the one earlier. The number of different ways, the entire journey can be complete is: (a) 110 (b) 10° (c) 9° (d) 10° (1 mark) Answer: (a) Noofways =11x10 =110 7 [105] The number of ways 5 boys and 5 girls can be seated at.a round table, so no two boys are adjacent is. (a) 2,550 (b) 2,880 (c) 625 (a) 2,476 (1 mark) Answer: (b) No of ways =|[5 -1 x[5. =[4 x [5 = 24x 120 = 2,880

You might also like