Sign in
12thPass logo
New chatPYQ LibraryDoubtsRank report
Sign in to see Recents

Your guest activity stays on this device

Sign in to save progress →
Sign in

Permutations and Combinations question

2017 · Shift 1 · Q30
Guest · filters and generic practice availableBrowsing as a guest · PYQ filters and generic practice are available. Sign in only for personalised features and saved progress.
  1. PYQ Library
  2. /JEE Advanced
  3. /Mathematics
  4. /Permutations and Combinations
  5. /2017 · Shift 1 · Q30

Permutations and Combinations question

2017 · Shift 1 · Q30

JEE AdvancedMathematicsPermutations and CombinationsNumerical+3 / −1
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, y9x{y \over {9x}}9xy​ = ?
Numerical answer
View written solutionFree

Correct answer: 5

The user wants me to solve a permutation and combination problem.

Question Breakdown:

  1. We are forming words of length 10.
  2. The alphabet consists of 10 distinct letters: A, B, C, D, E, F, G, H, I, J.
  3. We need to find x, the number of 10-letter words with no repeated letters.
  4. We need to find y, the number of 10-letter words where exactly one letter is repeated twice, and no other letter is repeated.
  5. Finally, we need to calculate the value of y / (9x).

Step 1: Calculate the value of x

  • x represents the number of 10-letter words formed using the 10 distinct letters A, B, C, D, E, F, G, H, I, J, where no letter is repeated.
  • This is equivalent to finding the number of permutations of 10 distinct items, which is 10!.
  • So, x = 10!.

Step 2: Calculate the value of y

  • y represents the number of 10-letter words where exactly one letter is repeated twice and no other letter is repeated. This means the word is formed using 9 distinct letters, with one of them appearing twice.

  • We can construct such a word in the following steps:

    1. Choose the 9 distinct letters to be used from the available 10 letters. The number of ways to do this is ¹⁰C₉. ¹0C9=10!9!(10−9)!=10¹⁰C₉ = {10! \over {9!(10-9)!}} = 10¹0C9​=9!(10−9)!10!​=10
    2. From these 9 chosen letters, select one letter to be repeated twice. The number of ways to do this is ⁹C₁. ⁹C1=9⁹C₁ = 9⁹C1​=9
    3. Arrange the 10 letters. We now have 10 letters to arrange in a 10-letter word. This collection of letters contains one letter that appears twice and 8 other letters that appear once. The number of distinct permutations of these 10 letters is given by 10! / 2!. Arrangements=10!2!\text{Arrangements} = {10! \over 2!}Arrangements=2!10!​
  • The total number of such words, y, is the product of the number of ways in each step: y=(10C9)×(9C1)×(10!2!)y = (¹⁰C₉) \times (⁹C₁) \times \left({10! \over 2!}\right)y=(10C9​)×(9C1​)×(2!10!​) y=10×9×10!2y = 10 \times 9 \times {10! \over 2}y=10×9×210!​ y=90×10!2y = 90 \times {10! \over 2}y=90×210!​ y=45×10!y = 45 \times 10!y=45×10!

  • Alternative method for calculating y:

    1. Choose 2 positions for the repeated letter from the 10 available positions: ¹⁰C₂ ways.
    2. Choose which letter (out of 10) will be repeated: ¹⁰C₁ ways.
    3. Fill the remaining 8 positions with 8 distinct letters chosen from the remaining 9 letters. This is a permutation ⁹P₈. y=10C2×10C1×9P8y = ¹⁰C₂ \times ¹⁰C₁ \times ⁹P₈y=10C2​×10C1​×9P8​ y=(10×92)×10×9!(9−8)!y = \left({10 \times 9 \over 2}\right) \times 10 \times {9! \over (9-8)!}y=(210×9​)×10×(9−8)!9!​ y=45×10×9!y = 45 \times 10 \times 9!y=45×10×9! y=45×(10×9!)=45×10!y = 45 \times (10 \times 9!) = 45 \times 10!y=45×(10×9!)=45×10! Both methods yield the same result for y.

Step 3: Calculate the value of y / (9x)

  • Now we substitute the expressions we found for x and y into the required ratio. x=10!x = 10!x=10! y=45×10!y = 45 \times 10!y=45×10!
  • The ratio is: y9x=45×10!9×10!{y \over {9x}} = {45 \times 10! \over 9 \times 10!}9xy​=9×10!45×10!​
  • The 10! terms in the numerator and denominator cancel out. y9x=459{y \over {9x}} = {45 \over 9}9xy​=945​ y9x=5{y \over {9x}} = 59xy​=5
  • The final answer is 5.
PreviousNext

More from Permutations and Combinations

  • A debate club consists of 6 girls and 4 boys. A team of 4 members is to be select from this club including the selection of a captain (from among these 4 members ) for the team. If the team has to include at most one boy, then the number…2016 · MCQ
  • Let n be the number of ways in which 5 boys and 5 girls can stand in a queue in such a way that all the girls stand consecutively in the queue. Let m be the number of ways in which 5 boys and 5 girls can stand in a queue in such a way that…2015 · Numerical
  • Let n1​<n2​<n3​<n4​<n5​ be positive integers such that n1​+n2​+n3​+n4​+n5​= 20. Then the number of such destinct arrangements (n1​,n2​,n3​,n4​,n5​)…2014 · Numerical
  • Let n≥2 be an integer. Take n distinct points on a circle and join each pair of points by a line segment. Colour the line segment joining every pair of adjacent points by blue and the rest by red. If the number of red and blue line…2014 · Numerical
  • Six cards and six envelopes are numbered 1, 2, 3, 4, 5, 6 and cards are to be placed in envelopes so that each envelope contains exactly one card and no card is placed in the envelope bearing the same number and moreover the card numbered…2014 · MCQ
  • Consider the set of eight vectors V={ai^+bj^​+ck^:a,b,c∈{−1,1}}. Three non-coplanar vectors can be chosen from v in 2p ways. Then p is2013 · Numerical
  • The total number of ways in which 5 balls of different colours can be distributed among 3 persons so that each person gets at least one ball is2012 · MCQ
  • Let an​ denote the number of all n-digit positive integers formed by the digits 0, 1 or both such that no consecutive digits in them are 0.Let bn​= the number of such n-digit integers ending with digit 1 and cn​=the…2012 · MCQ