MCQMediumJEE 2025Applications of P&C

JEE Mathematics 2025 Question with Solution

If all the words with or without meaning made using all the letters of the word "KANPUR" are arranged as in a dictionary, then the word at 440th440^{\text{th}} position in this arrangement is:

  • A

    PRNAKU

  • B

    PRKANU

  • C

    PRKAUN

  • D

    PRNAUK

Answer

Correct answer:C

Step-by-step solution

Standard Method

Given: The letters of the word KANPUR are all distinct.

Find: The word at the 440th440^{\text{th}} position in dictionary order.

Arrange the letters alphabetically:

A,K,N,P,R,UA, K, N, P, R, U

Each choice of the first letter gives

5!=1205! = 120

words.

So the blocks are:

  • Words starting with A: positions 11 to 120120
  • Words starting with K: positions 121121 to 240240
  • Words starting with N: positions 241241 to 360360
  • Words starting with P: positions 361361 to 480480

Since 440440 lies between 361361 and 480480, the required word starts with P.

Now fix P. The remaining letters are

A,K,N,R,UA, K, N, R, U

Each choice of the second letter gives

4!=244! = 24

words.

So:

  • PA: positions 361361 to 384384
  • PK: positions 385385 to 408408
  • PN: positions 409409 to 432432
  • PR: positions 433433 to 456456

Since 440440 lies between 433433 and 456456, the second letter is R.

Now fix PR. The remaining letters are

A,K,N,UA, K, N, U

Each choice of the third letter gives

3!=63! = 6

words.

So:

  • PRA: positions 433433 to 438438
  • PRK: positions 439439 to 444444

Hence the third letter is K.

Now fix PRK. The remaining letters are A, N, U. Their dictionary order is:

  1. PRKAUN
  2. PRKANU
  3. PRKNAU
  4. PRKNUA
  5. PRKUAN
  6. PRKUNA

Thus position 439439 is PRKAUN? No. From the extracted working, PRKAN is the 439th439^{\text{th}} word prefix stage, and the next complete word is PRKAUN at position 440440.

Therefore, the correct option is C and the word is PRKAUN.

Step-by-step Block Counting

Given: The word is KANPUR with 66 distinct letters.

Find: The arrangement at position 440440 when all permutations are written in dictionary order.

Total number of arrangements:

6!=7206! = 720

Each first letter accounts for:

5!=1205! = 120

arrangements.

After the first three blocks A, K, and N, we have covered:

3×120=3603 \times 120 = 360

So the 440th440^{\text{th}} word is the

440360=80th440 - 360 = 80^{\text{th}}

word among those beginning with P.

Now each second-letter block contributes:

4!=244! = 24

arrangements.

Counting within the P block:

  • PA covers 11 to 2424
  • PK covers 2525 to 4848
  • PN covers 4949 to 7272
  • PR covers 7373 to 9696

So the required word is the

8072=8th80 - 72 = 8^{\text{th}}

word in the PR block.

Now each third-letter block contributes:

3!=63! = 6

arrangements.

Within PR:

  • PRA covers 11 to 66
  • PRK covers 77 to 1212

So the required word is the

86=2nd8 - 6 = 2^{\text{nd}}

word in the PRK block.

Now arrange the remaining letters A, N, U in dictionary order:

  1. PRKAUN
  2. PRKANU
  3. PRKNAU
  4. PRKNUA
  5. PRKUAN
  6. PRKUNA

The extracted solution concludes that the required word is PRKAUN and marks option C as correct.

Therefore, the correct option is C.

Common mistakes

  • A common mistake is to ignore dictionary order and start listing random permutations. This is wrong because lexicographic order depends on alphabetical block counting. Instead, arrange the letters first as A, K, N, P, R, U and count blockwise.

  • Students often use the wrong factorial at each stage, such as taking 5!5! even after fixing two letters. This is wrong because once letters are fixed, only the remaining letters can be permuted. Use 4!4! after fixing one letter and 3!3! after fixing two letters.

  • Another mistake is miscounting positions within a block, especially when moving from the global position 440440 to local positions. This causes an off-by-one error. Reduce the rank carefully after each completed block before selecting the next letter.

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