|
|
|
|
|
|
|
|
CTK Exchange
alexb
Charter Member
2315 posts |
Dec-03-02, 03:41 AM (EST) |
|
1. "RE: permutations....help please"
In response to message #0
|
LAST EDITED ON Dec-03-02 AT 03:42 AM (EST) >There are 720 permutations possible from the digits 1 >through 6. If you ordered all 720 permutations from >smallest to largest, what would the 317th number be? The 120 of your permutations start with 1, the second bunch of 120 starts with 2. Therefore, the 317th permutation starts with 3. At this point you may forget about 3 and think of a 5-digits number, of which there are 120. You are interested in position 317 - 240 = 77. Of these 120, the first 24 start with 1, the second 24 start with 2, the third bunch starts with 4 (3 was out on the first step), the fourth one with 5. Therefore, the second digit is 5. You are down to 4 digits. And so on. |
|
Alert | IP |
Printer-friendly page |
Reply |
Reply With Quote | Top |
|
|
Soroban
Member since Sep-10-02
|
Dec-03-02, 02:33 PM (EST) |
|
2. "RE: permutations....help please"
In response to message #0
|
Hello, SammiTE! First Question: In the 720 permutations of {1,2,3,4,5,6}, listed in increasing order, what is the 317th number? Answer: 351624 Second Question: How did you do that??? Answer: There is a procedure found in 1963 by Dale Kozniuk (a high school student). It is quite simple, but perhaps too long for a post here. I'll send it directly to AlexB. If you are interested, I'm sure he will forward it to you.
|
|
Alert | IP |
Printer-friendly page |
Reply |
Reply With Quote | Top |
|
|
You may be curious to have a look at the old CTK Exchange archive. Please do not post there.
Copyright © 1996-2018 Alexander Bogomolny
|
|