JEE Challenger
More from Permutations and Combinations

Match Permutation Counts of Word ENDEANOEL with Given Conditions

Consider all possible permutations of the letters of the word ENDEANOEL.

Match the Statements / Expressions in Column I with the Statements / Expressions in Column II and indicate your answer by darkening the appropriate bubbles in the 4×44 \times 4 matrix given in the ORS.

Column IColumn II(A) The number of permutations containing the word ENDEA is(p) 5!(B) The number of permutations in which the letter E occurs in the first and the last positions is(q) 2×5!(C) The number of permutations in which none of the letters D, L, N occurs in the last five positions is(r) 7×5!(D) The number of permutations in which the letters A, E, O occur only in odd positions is(s) 21×5!\begin{array}{|l|l|} \hline \text{Column I} & \text{Column II} \\ \hline \text{(A) The number of permutations containing the word ENDEA is} & \text{(p) } 5! \\ \text{(B) The number of permutations in which the letter E occurs in the first and the last positions is} & \text{(q) } 2 \times 5! \\ \text{(C) The number of permutations in which none of the letters D, L, N occurs in the last five positions is} & \text{(r) } 7 \times 5! \\ \text{(D) The number of permutations in which the letters A, E, O occur only in odd positions is} & \text{(s) } 21 \times 5! \\ \hline \end{array}

Options

A

(A) →\rightarrow (p)

Correct
B

(B) →\rightarrow (s)

Correct
C

(C) →\rightarrow (q)

Correct
D

(D) →\rightarrow (q)

Correct

Step-by-Step Solution

To determine the correct matches between Column I and Column II, let us first analyze the letters in the word ENDEANOEL and their respective frequencies:

  • Total letters: 9
  • Letter frequencies:
    • E:3\text{E} : 3
    • N:2\text{N} : 2
    • D:1\text{D} : 1
    • A:1\text{A} : 1
    • O:1\text{O} : 1
    • L:1\text{L} : 1

Analysis of Statement (A):

The number of permutations containing the word ENDEA\text{ENDEA}

We can treat the word ENDEA\text{ENDEA} as a single block/unit X=[ENDEA]X = [\text{ENDEA}].

  • Letters used in XX: E (2), N (1), D (1), A (1)\text{E (2), N (1), D (1), A (1)}.
  • Remaining letters: E (1), N (1), O (1), L (1)\text{E (1), N (1), O (1), L (1)}.

Now, we need to arrange the block XX along with the remaining 4 letters: {X,E,N,O,L}\{X, \text{E}, \text{N}, \text{O}, \text{L}\}.
Since all 5 elements are distinct, the number of arrangements is:
Number of permutations=5!\text{Number of permutations} = 5!

Thus, (A) matches with (p).


Analysis of Statement (B):

The number of permutations in which the letter E\text{E} occurs in the first and the last positions

  • Fix E\text{E} in the 1st1^{\text{st}} position and E\text{E} in the 9th9^{\text{th}} position.
  • This leaves 7 middle positions (from position 22 to 88) to be filled by the remaining 7 letters: {E (1), N (2), D (1), A (1), O (1), L (1)}\{\text{E (1), N (2), D (1), A (1), O (1), L (1)}\}.

The number of ways to arrange these 7 letters (where N\text{N} repeats 2 times) is:
Number of permutations=7!2!=7×6×5!2=21×5!\text{Number of permutations} = \frac{7!}{2!} = \frac{7 \times 6 \times 5!}{2} = 21 \times 5!

Thus, (B) matches with (s).


Analysis of Statement (C):

The number of permutations in which none of the letters D, L, N\text{D, L, N} occurs in the last five positions

The 9 positions in the permutation are {1,2,3,4,5,6,7,8,9}\{1, 2, 3, 4, 5, 6, 7, 8, 9\}. The last five positions are {5,6,7,8,9}\{5, 6, 7, 8, 9\}.

  • The letters D, L, N\text{D, L, N} consist of 4 letters in total: {D (1), L (1), N (2)}\{\text{D (1), L (1), N (2)}\}.
  • Since none of these 4 letters can occupy the last 5 positions, they must occupy the first 4 positions {1,2,3,4}\{1, 2, 3, 4\}.
  1. Number of ways to arrange {D,L,N,N}\{\text{D}, \text{L}, \text{N}, \text{N}\} in the first 4 positions:
    4!2!=12\frac{4!}{2!} = 12

  2. The remaining 5 letters {E (3), A (1), O (1)}\{\text{E (3), A (1), O (1)}\} must occupy the last 5 positions. The number of ways to arrange them is:
    5!3!=20\frac{5!}{3!} = 20

Total permutations:
Number of permutations=12×20=240=2×5!\text{Number of permutations} = 12 \times 20 = 240 = 2 \times 5!

Thus, (C) matches with (q).


Analysis of Statement (D):

The number of permutations in which the letters A, E, O\text{A, E, O} occur only in odd positions

  • Total positions = 9.
  • Odd positions = {1,3,5,7,9}\{1, 3, 5, 7, 9\} (5 positions in total).
  • Even positions = {2,4,6,8}\{2, 4, 6, 8\} (4 positions in total).

The letters {A, E, O}\{\text{A, E, O}\} consist of 5 letters in total: {A (1), E (3), O (1)}\{\text{A (1), E (3), O (1)}\}.
Since these 5 letters can occur only in odd positions, they must occupy all 5 odd positions.

  1. Number of ways to arrange {A,E,E,E,O}\{\text{A}, \text{E}, \text{E}, \text{E}, \text{O}\} in the 5 odd positions:
    5!3!=20\frac{5!}{3!} = 20

  2. The remaining 4 letters {N (2), D (1), L (1)}\{\text{N (2), D (1), L (1)}\} must occupy the 4 even positions. Number of ways to arrange them:
    4!2!=12\frac{4!}{2!} = 12

Total permutations:
Number of permutations=20×12=240=2×5!\text{Number of permutations} = 20 \times 12 = 240 = 2 \times 5!

Thus, (D) matches with (q).


Conclusion:

  • (A)→(p)(\text{A}) \rightarrow (\text{p})
  • (B)→(s)(\text{B}) \rightarrow (\text{s})
  • (C)→(q)(\text{C}) \rightarrow (\text{q})
  • (D)→(q)(\text{D}) \rightarrow (\text{q})