If all permutations of the word " " are written in lexicographic order. What would be the 1444th word you write?
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
Firstly arrange them in alphabetic order: { A , F , H , I , M , T }
Now all the permutations when the first letter is A = 6 ! = 7 2 0
All the permutations when the first letter is F = 2 ! 6 ! = 3 6 0 (since A is repeated twice)
All the permutations when the first letter is H = 2 ! 6 ! = 3 6 0 (since A is repeated twice)
All the permutations when the first letter is I = 2 ! 6 ! = 3 6 0 (since A is repeated twice)
All the permutations when the first letter is M = 2 ! 6 ! = 3 6 0 (since A is repeated twice)
All the permutations when the first letter is T = 2 ! 6 ! = 3 6 0 (since A is repeated twice)
Total words up to H = 1 4 4 0
1 4 4 1 st word = IAAFHMT
We know that the 1443rd word will be (obviously) I A A ∗ ∗ ∗ ∗ . Now we can label F = 1 , H = 2 , M = 3 , T = 4
And now the question simplifies into arranging 4-digit numbers made by 1 , 2 , 3 , 4 in ascending order and taking the 4th one.
1: 1 2 3 4
2: 1 2 4 3
3: 1 3 2 4
4: 1 3 4 2
Now we can change the numbers back to the corresponding letters, and we will get I A A F M T H . □
Credit to puffles for the first half of the solution.