Solution
Related Formula
Number of permutations of n distinct letters is given by:
Permutations = n!Core Logic
Sort the distinct letters of "KANPUR" alphabetically:
A, K, N, P, R, UTrack alphabetical structural sets row by row: Words starting with A: 5! = 120 Words starting with K: 5! = 120 (Cumulative: 240) Words starting with N: 5! = 120 (Cumulative: 360)
Step 1: Parse the Next Character Layer
We need the 440th word, so the next block begins with P: Words starting with PA: 4! = 24 (Cumulative: 384) Words starting with PK: 4! = 24 (Cumulative: 408) Words starting with PN: 4! = 24 (Cumulative: 432)
Step 2: Reach the Targeted Count
Remaining difference to hit 440 is 440 - 432 = 8 words. The next group starts with PR. Alphabetical listings within PR: Words starting with PRA: 3! = 6 (Cumulative: 438)
Now list alphabetically within PRK: 439th word: PRKANU 440th word: PRKAUN
Pattern Recognition
Factorial blocks eliminate large numbers quickly. Once the cumulative total lands within a narrow range of the answer, switch over to writing combinations down manually to ensure high accuracy.
Chapter Mix
Class 11 Mathematics: Permutations and Combinations