a) (2) (3) (4) (5) (7) 05 _- PERMUTATIONS AND COMBINATIONS Page 1 (Answers at the end of all questions ) If the letters of the word SACHIN are arranged in all possible ways and these words are written out as in dictionary, then the word ‘SACHIN’ appears at serial number (a) 601 (b) 600 = (c) 603 = (d) 602 EBS, 2005] 6 The value of cy+ SY %"l cy is c m4 (a) cq (b) eg (ce) Cg (4) .@" [AIEEE 2005 ] How many ways are here to arrange the lett jord GARDEN with the vowels in alphabetical order ? (a) 120 (b) 240 © (ce) 360 [AIEEE 2004] The number of ways of di of the boxes is empty is (a) 5 (b) 21 @ (d) 8cg [AIEEE 2004] ib@ting “Widentical balls in 3 distinct boxes so that none A student is -@ 10 out of 13 questions in an examination such that he must choose at Jeast the first five questions. The number of choices available to him is o (a) ) 196 (c) 280 (d) 346 [AIEEE 2003] number of ways in which 6 men and 5 women can dine at a round table, if no two women are to sit together, is given by (a) 30 (b) 5!x 5! (c) 5!x 4! (d) 71 x5! [AIEEE 2003] Hf "C, denotes the number of combinations of n things taken r at a time, then the value of expression "C,,4 + "C,.4 + 2"C, is (a) "°c, (by) PPC, Ce) MMC, (d) Ce ay [AIEEE 2003]05 _- PERMUTATIONS AND COMBINATIONS Page 2 (Answers at the end of all questions ) (8) If repetition of the digits is allowed, then the number of even natural numbers having three digits is (a) 250 (b) 350 (c) 450 (d) 550 [ QIREE 2002] (9) If "'c3 = 2"Cp, then the value of n is (a) 3 (b) 4 (ce) 5 (d) 6 Dime 2002] mse at se By? (10) Hf "Cy.4 = 96, "C, = 84 and "C,.4 = 126, then! r (a)9,6 (b) 3 (c) 63 — (d) 62 [AIEEE 2002] = + © then the value of (11) If (14x) = Cy + Cyx + Cox? 4 Crea Ziee Cs re Co Oy C2 Cpe. (a) 2 (by vn Rp nin+1) (gy i eee re respectively 2 2 (12) A rectangle i of lengths (2m - 1) and ( 2n- 1 )units where m,n c I and. small are inscribed in it by drawing parallel lines. Find the maximum number ingles that can be inscribed in it having odd unit length. (a (b) mn(m+1)(n +1) ( m2 (d) men? [NIT 2005 ] Ss tc, = (k= 3) "C,,4, then k lies between (a) (=, +2) (b) (2%) (e) [- V3, V3] (d) 1 V3, 27 (IT 2004 } (14) The number of arrangements of the letters of the word BANANA in which the two N's do not appear adjacently is (a) 40 (b) 60 = (c) 8 © (d) 100 [IT 2002]05 - PERMUTATIONS AND COMBINATIONS Page 3 (Answers at the end of all questions ) (15) Let Tn denote the number of triangles which can be formed using the vertices of a regular polygon on n sides. If Tn41 - Th = 21, then n equals (a) 5 (b)7 (c)6 (d)4 2001 J n A a om) ror zerse, (*o2(%,o(."] « P (a) (ts) (b) 2(Ptt) (c) 2("! (d) [IT 2000] (17) How many different nine digit numbers can edrom the number 223355888 by rearranging its digits so that the odd digits positions. (a) 16 (b) 36 (ce) 60 AS (18) Ita then “— equals " (a) (n= 4)a (c) Jnan (d) none of these [IIT 1998] (19) An ne n-di jt nynber is a positive number with exactly n digits. Nine hundred are to be formed using only the three digi r which this is possible is inet 2, 5 and 7. The smallest (b)7 (ce) 8 (d)9 [IIT 1998] Number of divisors of the form 4n + 2 (n 20) of the integer 240 is (a) 4 (b) 8 (ce) 10 (d) 3 [IIT 1998] (21) A five digit number divisible by 3 is to be formed using the numerals 0, 1, 2, 3, 4 and 5 without repetition. The total number of ways in which this can be done is (a) 216 (b) 600 © (c) 240 © (d) 3125 [IT 1989]05 - PERMUTATIONS AND COMBINATIONS Page 4 (Answers at the end of all questions ) (22) If Cy stands for "C,, then the sum of the series (3) 2) \2 nt where nis an even positive integer, is equal to (a) 0 (b) (=1)"?(m 44) (e) (-1)"(n + 2) ‘oO (e) none of these [IIT 1986] [@? - 204? + 3p? - 2. +(-4)9 (m+ 1) Cy? 1, (23) Eight chairs are numbered 1 to 8. Two women and three to occupy one chair each. First the women choose the chairs from, ist@he chairs marked 1 to 4, and then the men select the chairs from amongst iaining. The number of Possible arrangements is (a) °Cgx4co (b) “Pax ‘Py (ce) CL), none of these —[ IIT 1982] (24) Ten different letters of an alphat \ Words with five letters are formed from these given letters. Then, the ny ds which have at least one letter repeated is (a) 69,760 (b) “er 9,748 (d) none of these [UT 1980] 5 (25) The value of th "C4 + >, ics is equal to im (a) 7c, CS. (c) 54 — (d) none of these [IIT 1980] a (26) " Cy = 84 and "Cy .4 = 126, then r is (b) 2 (c) 3 (d) none of these [IIT 1979] There are 27 points in a plane. 5, 10 and 15 points are collinear on distinct lines. By joining these points, how many distinct lines can be formed ? (a) 194 (b) 170 (c) 435 (d)_ none of these (28) In the above Q. 27, how many distinct triangles can be formed whose vertices are the given 27 points. (a) 3 (b) 2300 © (c) 2320 © (d) 234005 _- PERMUTATIONS AND COMBINATIONS Page 5 (Answers at the end of all questions ) (29) The number of ways of putting 10 different things in 2 boxes such that there are not less than 2 things in any of the two boxes is (a) 1024 (b) 1023 (ce) 1013 (d) 1002 (30) The product of r consecutive po: ive integers divided by r (a) a proper fraction (b) a positive integer (c) r (4) 2 (31) If "Cry = 36, "C, = 84 and "Cry1 = 36, “@’ re C (32) Cio + MC + MC + Crs - QQ (a) 0 (b) C49 X ec) (33) A polygon has 54 diago oo of distinct triangles that can be formed using its vertices is (a) 220 (b) x4 (24) A sot of 5 par s with distances 1, 2, 3, 4 between consecutive lines intersects another lel lines oblique to the first set with distances 1.5, 2.5, 3.5, 4.5 ante lines. The number of rhombuses formed is equal to (d) 216 )2 (ec) 3 (a) 4 r dice are rolled. The number of possible outcomes in which at least two dice show 6 is (a) 216 = (b) 900 = (c) 150 (d) 171 (36) Six points in a plane are joined in all possible ways by indefinite straight lines. No two of them are coincident or parallel and no three pass through the same point (with the exception of the original six points ). The number of distinct points of intersection is equal to (a) 105 (b) 45 = (c) 51 (d)_none of these(37) (38) (39) (40) - PERMUTATIONS AND COMBINATION: Page 6 (Answers at the end of all questions ) 6 men and 4 women are to be seated in a row so that no two women sit together. The number of ways they can be seated is (a) 604800 (b) 17280 (c) 120960 (d) 518400 A test consists of 10 multiple choice questions each having four answers of which exactly two are correct. A student has to mark two ans\ is answer is imber_ of ways of getting exactly 8 correct answers by a student answering(all tl ions is considered correct only if both the selected answers are ey (a) 1125 (b) 405 (c) 180 (d)_none of these ° ratio of number of ways of sitting in a royat mber of ways of sitting along a circle is (a) 5 (b) 10 (c) 18 e. The sum of all 4 digits thaf\Gan “kg formed by using the digits 2, 4, repetition of digits is p tRgut allowing repetition of digits is q. The qis 10 boys and 10 girls sit altemately in @ row GF Zitemately along a circle, The 8 allowing io of p to