math
posted by anonymous .
If you put all 720 permutations of the digits 1 through 6 in numerical order from least to greatest (ex. 123456, 123465 etc.) What would the 409 permutation be? How do I do it?

Each permutaion of five numbers, following the first, has 120 possibilities. Therefore there are 360 numbers begining with 1, 2, or 3, and you are looking for the 49th number beginning with 4.
4! = 24 numbers will begin with each twonumber combination. 361 through 384 will begin with 41. 385 through 408 will begin with 42. Therefore your number will be the first (smallest) number begining with 43.
What would that be?
431256