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

2024 · 31 Jan · Shift 1 · Q58
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 Main
  3. /Mathematics
  4. /Permutations and Combinations
  5. /2024 · 31 Jan · Shift 1 · Q58

Permutations and Combinations question

2024 · 31 Jan · Shift 1 · Q58

JEE MainMathematicsPermutations and CombinationsNumerical+4 / −1
The total number of words (with or without meaning) that can be formed out of the letters of the word 'DISTRIBUTION' taken four at a time, is equal to ‾\underline{\hspace{2cm}}​.
Numerical answer
View written solutionFree

Correct answer: 3734

We need the number of 4-letter arrangements formed from the letters of DISTRIBUTION, respecting repeated letters.

1. Count repeated letters in DISTRIBUTION

The letters are:

D,I,S,T,R,I,B,U,T,I,O,ND, I, S, T, R, I, B, U, T, I, O, ND,I,S,T,R,I,B,U,T,I,O,N

So the multiplicities are:

  • III appears 333 times
  • TTT appears 222 times
  • All others (D,S,R,B,U,O,ND,S,R,B,U,O,ND,S,R,B,U,O,N) appear once each

Thus there are 999 distinct letter types in total:

{I,T,D,S,R,B,U,O,N}\{I,T,D,S,R,B,U,O,N\}{I,T,D,S,R,B,U,O,N}

We must form 4-letter words, so classify by repetition pattern.


2. Casewise counting

Possible 4-letter patterns are:

  1. All 4 letters distinct: (1,1,1,1)(1,1,1,1)(1,1,1,1)
  2. One letter repeated twice, other two distinct: (2,1,1)(2,1,1)(2,1,1)
  3. Two letters repeated twice each: (2,2)(2,2)(2,2)
  4. One letter repeated thrice, one distinct: (3,1)(3,1)(3,1)

Pattern (4)(4)(4) is impossible since no letter appears 4 times.


Case 1: All 4 distinct

Choose 4 distinct letter types from 9:

(94)\binom{9}{4}(49​)

Arrange them in 4!4!4! ways:

(94)⋅4!=126⋅24=3024\binom{9}{4} \cdot 4! = 126 \cdot 24 = 3024(49​)⋅4!=126⋅24=3024


Case 2: Pattern (2,1,1)(2,1,1)(2,1,1)

A letter must be available at least twice. Such letters are III and TTT only.

Choose the repeated letter:

2 ways2 \text{ ways}2 ways

Choose 2 other distinct letters from the remaining 8 letter types:

(82)=28\binom{8}{2} = 28(28​)=28

Number of arrangements of the multiset (a,a,b,c)(a,a,b,c)(a,a,b,c):

4!2!=12\frac{4!}{2!} = 122!4!​=12

Total:

2⋅28⋅12=6722 \cdot 28 \cdot 12 = 6722⋅28⋅12=672


Case 3: Pattern (2,2)(2,2)(2,2)

We need two letters each available at least twice. Only III and TTT qualify.

So the only choice is I,I,T,TI,I,T,TI,I,T,T.

Number of arrangements:

4!2!2!=6\frac{4!}{2!2!} = 62!2!4!​=6


Case 4: Pattern (3,1)(3,1)(3,1)

A letter must be available at least 3 times. Only III qualifies.

Choose the fourth distinct letter from the remaining 8 letter types:

8 ways8 \text{ ways}8 ways

Arrange (I,I,I,x)(I,I,I,x)(I,I,I,x):

4!3!=4\frac{4!}{3!} = 43!4!​=4

Total:

8⋅4=328 \cdot 4 = 328⋅4=32


3. Add all cases

3024+672+6+32=37343024 + 672 + 6 + 32 = 37343024+672+6+32=3734


4. Final answer

The total number of 4-letter words is

3734\boxed{3734}3734​

This matches the stored correct answer.

PreviousNext

More from Permutations and Combinations

  • The number of ways in which 21 identical apples can be distributed among three children such that each child gets at least 2 apples, is2024 · MCQ
  • If for some m,n;6Cm​+2(6Cm+1​)+6Cm+2​>8C3​ and n−1P3​:nP4​=1:8, then nPm+1​+n+1Cm​ is equal to2024 · MCQ
  • The value of 1!50!1​+3!48!1​+5!46!1​+….+49!2!1​+51!1!1​ is :2023 · MCQ
  • The number of 3-digit numbers, that are divisible by either 2 or 3 but not divisible by 7, is ​.2023 · Numerical
  • The number of words, with or without meaning, that can be formed using all the letters of the word ASSASSINATION so that the vowels occur together, is ​.2023 · Numerical
  • Number of integral solutions to the equation x+y+z=21, where x≥1,y≥3,z≥4, is equal to ​.2023 · Numerical
  • The total number of six digit numbers, formed using the digits 4, 5, 9 only and divisible by 6, is ​.2023 · Numerical
  • The number of ways of giving 20 distinct oranges to 3 children such that each child gets at least one orange is ​.2023 · Numerical