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

2023 · 29 Jan · Shift 2 · Q26
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. /2023 · 29 Jan · Shift 2 · Q26

Permutations and Combinations question

2023 · 29 Jan · Shift 2 · Q26

JEE MainMathematicsPermutations and CombinationsMCQ+4 / −1
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 :
  1. A
    79
  2. B
    84
  3. C
    89
  4. D
    86
View written solutionFree

Correct answer: C

  1. Arrange the letters in dictionary order

The word is OUGHT, whose letters are all distinct:

{O,U,G,H,T}\{O, U, G, H, T\}{O,U,G,H,T}

In alphabetical order:

G<H<O<T<UG < H < O < T < UG<H<O<T<U

We need the rank (serial number) of the word TOUGH among all permutations arranged lexicographically.


  1. Count words before TOUGH

We count how many valid permutations come before TOUGH.

Position 1: T

Letters smaller than TTT available are:

G,H,OG, H, OG,H,O

For each such choice at the first position, the remaining 4 letters can be arranged in:

4!=244! = 244!=24

So contribution is:

3×24=723 \times 24 = 723×24=72


Position 2: O

Now first letter is fixed as TTT. Remaining letters are:

{G,H,O,U}\{G,H,O,U\}{G,H,O,U}

We want second letter OOO. Letters smaller than OOO among remaining are:

G,HG, HG,H

For each such choice, remaining 3 letters can be arranged in:

3!=63! = 63!=6

So contribution is:

2×6=122 \times 6 = 122×6=12

Total so far:

72+12=8472 + 12 = 8472+12=84


Position 3: U

Now first two letters fixed as TOTOTO. Remaining letters are:

{G,H,U}\{G,H,U\}{G,H,U}

We want third letter UUU. Letters smaller than UUU are:

G,HG, HG,H

For each such choice, remaining 2 letters can be arranged in:

2!=22! = 22!=2

So contribution is:

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

Total so far:

84+4=8884 + 4 = 8884+4=88


Position 4: G

Now first three letters fixed as TOUTOUTOU. Remaining letters are:

{G,H}\{G,H\}{G,H}

We want fourth letter GGG. Letters smaller than GGG among remaining: none.

Contribution:

000


Position 5: H

Only one letter remains, so contribution is:

000


  1. Find the rank

Rank is one more than the number of words before it:

88+1=8988 + 1 = 8988+1=89

So the serial number of TOUGH is:

89\boxed{89}89​


  1. Option check
  • A: 797979
  • B: 848484
  • C: 898989 ✅
  • D: 868686

Hence the correct option is C.


  1. Comparison with stored answer

Stored correct answer: C

Derived answer: C

They agree.

PreviousNext

More from Permutations and Combinations

  • The number of 3 digit numbers, that are divisible by either 3 or 4 but not divisible by 48, is :2023 · MCQ
  • The total number of 4-digit numbers whose greatest common divisor with 54 is 2, is ​.2023 · Numerical
  • Number of 4-digit numbers (the repetition of digits is allowed) which are made using the digits 1, 2, 3 and 5, and are divisible by 15, is equal to ​.2023 · Numerical
  • The number of ways of selecting two numbers a and b,a∈{2,4,6,….,100} and b∈{1,3,5,…..,99} such that 2 is the remainder when a+b is divided by 23 is :2023 · MCQ
  • The number of seven digits odd numbers, that can be formed using all the seven digits 1, 2, 2, 2, 3, 3, 5 is ​.2023 · Numerical
  • Let 5 digit numbers be constructed using the digits 0,2,3,4,7,9 with repetition allowed, and are arranged in ascending order with serial numbers. Then the serial number of the number 42923 is ​.2023 · Numerical
  • Number of 4-digit numbers that are less than or equal to 2800 and either divisible by 3 or by 11 , is equal to ​.2023 · Numerical
  • Let A=[aij​],aij​∈Z∩[0,4],1≤i,j≤2. The number of matrices A such that the sum of all entries is a prime number p∈(2,13) is ​.2023 · Numerical