arthham

JEE Advanced 2007 · Permutations and Combinations

The letters of the word COCHIN are permuted and all the permutations are arranged in an alphabetical order as in an English dictionary. The number of words that appear before the word COCHIN is

Answer: C. 9696

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

Given: word =COCHIN\text{Given: word } = \text{COCHIN}

letters: C,O,C,H,I,N(C repeats twice)\text{letters: } C, O, C, H, I, N \quad (C \text{ repeats twice})

To find: number of words before COCHIN\text{To find: number of words before COCHIN}

Alphabetical order: C<H<I<N<O(two C’s)\text{Alphabetical order: } C < H < I < N < O \quad (\text{two } C\text{'s}) Total permutations=6!2!=360\text{Total permutations} = \dfrac{6!}{2!} = 360 At each position, count available letters<COCHIN’s letter\text{At each position, count available letters} < \text{COCHIN's letter} multiply by arrangements of the rest, then add\text{multiply by arrangements of the rest, then add} Pos 1 (letter C): no letter<C⇒0\text{Pos 1 (letter } C): \ \text{no letter} < C \Rightarrow 0 Pos 2 (letter O): smaller C,H,I,N⇒4 choices\text{Pos 2 (letter } O): \ \text{smaller } C, H, I, N \Rightarrow 4 \text{ choices} 4×4!=4×24=964 \times 4! = 4 \times 24 = 96 Prefix CO; remaining C,H,I,N\text{Prefix } CO; \ \text{remaining } C, H, I, N Pos 3 (letter C): 0\text{Pos 3 (letter } C): \ 0 Prefix COC; remaining H,I,N\text{Prefix } COC; \ \text{remaining } H, I, N Pos 4 (letter H): 0\text{Pos 4 (letter } H): \ 0 Prefix COCH; remaining I,N\text{Prefix } COCH; \ \text{remaining } I, N Pos 5 (letter I): 0\text{Pos 5 (letter } I): \ 0 Prefix COCHI; remaining N\text{Prefix } COCHI; \ \text{remaining } N Pos 6 (letter N): 0\text{Pos 6 (letter } N): \ 0 0+96+0+0+0+0=960 + 96 + 0 + 0 + 0 + 0 = 96 Rank of COCHIN=96+1=97\text{Rank of COCHIN} = 96 + 1 = 97 Answer: 96 ⇒ (3)\text{Answer: } 96 \ \Rightarrow \ (3)

More from Permutations and Combinations

All 21 Permutations and Combinations questions →