arthham

JEE Advanced 2017 · Permutations and Combinations

Words of length 10 are formed using the letters A, B, C, D, E, F, G, H, I, J. Let x be the number of such words where no letter is repeated; and let y be the number of such words where exactly one letter is repeated twice and no other letter is repeated. Then,y/(9x)=, y/(9x) = ______

Answer: 55

Watch this solved on the board The full walkthrough, written out a line at a time with narration explaining each step as it appears. Pause anywhere and ask why a line is there. Free to watch

Or read the worked solution below. Jump to the steps ↓

Written solution

Letters: A,B,C,D,E,F,G,H,I,J  (10 letters), length 10\text{Letters: } A,B,C,D,E,F,G,H,I,J\ \ (10 \text{ letters}),\ \text{length } 10 x=#{no letter repeated}x = \#\{\text{no letter repeated}\} y=#{exactly one letter twice, others distinct}y = \#\{\text{exactly one letter twice, others distinct}\} To find: y9x\text{To find: } \dfrac{y}{9x} x=10P10=10!x = {}^{10}P_{10} = 10! choose the repeated letter: 10 ways\text{choose the repeated letter: } 10 \text{ ways} choose the other 8 distinct letters from remaining 9: 9C8=9\text{choose the other 8 distinct letters from remaining 9: } {}^{9}C_{8} = 9 arrange: 10!2!=10!2\text{arrange: } \dfrac{10!}{2!} = \dfrac{10!}{2} y=10×9×10!2=45×10!y = 10 \times 9 \times \dfrac{10!}{2} = 45 \times 10! y9x=45×10!9×10!=459=5\dfrac{y}{9x} = \dfrac{45 \times 10!}{9 \times 10!} = \dfrac{45}{9} = 5

More from Permutations and Combinations

All 21 Permutations and Combinations questions →