MCQMediumJEE 2023Applications of P&C

JEE Mathematics 2023 Question with Solution

The letters of the word OUGHT are written in all possible ways and these words are arranged as in a dictionary, in a series. Then the serial number of the word TOUGH is:

  • A

    8989

  • B

    8484

  • C

    8686

  • D

    7979

Answer

Correct answer:A

Step-by-step solution

Standard Method

Given: The letters of the word OUGHT are to be arranged in dictionary order.

Find: The serial number of the word TOUGH.

Arrange the letters in alphabetical order:

G,H,O,T,UG, H, O, T, U

Now count all words that come before TOUGH in dictionary order.

Words beginning with letters before TT are:

G,H,OG, H, O

For each such choice, the remaining 44 letters can be arranged in

4!4!

ways. So the number of such words is

3×4!=723 \times 4! = 72

Now consider words beginning with TT.

For the second letter, letters before OO among the remaining letters G,H,O,UG, H, O, U are:

G,HG, H

For each of these, the remaining 33 letters can be arranged in

3!3!

ways. Thus the count is

2×3!=122 \times 3! = 12

Now fix TOTO. The remaining letters are G,H,UG, H, U. For the third letter, letters before UU are:

G,HG, H

For each of these, the remaining 22 letters can be arranged in

2!2!

ways. Thus the count is

2×2!=42 \times 2! = 4

Now fix TOUTOU. The remaining letters are G,HG, H. For the fourth letter, letters before GG are none, so the count is 00.

Therefore, the number of words before TOUGH is

72+12+4=8872 + 12 + 4 = 88

Hence the serial number of TOUGH is

88+1=8988 + 1 = 89

Therefore, the correct option is A.

The solution labels D as correct, but the extracted working evaluates to 8989, which matches option A.

Lexicographic Counting Trick

Given: The word is TOUGH and the letters are arranged dictionary-wise.

Find: Its rank.

At each position, count how many smaller available letters could have been placed there, then multiply by the factorial of the remaining positions.

  • Before TT, there are 33 smaller letters: G,H,OG, H, O, contributing
3×4!3 \times 4!
  • After fixing TT, before OO there are 22 smaller letters among the unused ones: G,HG, H, contributing
2×3!2 \times 3!
  • After fixing TOTO, before UU there are 22 smaller letters among the unused ones: G,HG, H, contributing
2×2!2 \times 2!
  • After fixing TOUTOU, before GG there are 00 smaller letters, contributing 00.

So the rank is

3×4!+2×3!+2×2!+1=893 \times 4! + 2 \times 3! + 2 \times 2! + 1 = 89

Therefore, the correct option is A.

Common mistakes

  • Counting only the letters before the first letter TT and stopping there is incorrect, because dictionary order must be checked position by position. After fixing TT, you must continue comparing the second and third letters as well.

  • Forgetting to add 11 at the end is a common mistake. The counting process gives the number of words before TOUGH, but the serial number includes TOUGH itself, so add 11 to get the rank.

  • Using the wrong alphabetical order for the letters of OUGHT leads to an incorrect rank. First arrange them correctly as G,H,O,T,UG, H, O, T, U, then count lexicographically.

Practice more Applications of P&C questions

Get unlimited AI-adaptive practice, mastery tracking, and an AI tutor that explains every step — free to start.

Related questions