CTK Exchange
CTK Wiki Math
Front Page
Movie shortcuts
Personal info
Awards
Terms of use
Privacy Policy

Interactive Activities

Cut The Knot!
MSET99 Talk
Games & Puzzles
Arithmetic/Algebra
Geometry
Probability
Eye Opener
Analog Gadgets
Inventor's Paradox
Did you know?...
Proofs
Math as Language
Things Impossible
My Logo
Math Poll
Other Math sit's
Guest book
News sit's

Recommend this site

Manifesto: what CTK is about Search CTK Buying a book is a commitment to learning Table of content Products to download and subscription Things you can find on CTK Chronology of updates Email to Cut The Knot Recommend this page

CTK Exchange

Subject: "permutations....help please"     Previous Topic | Next Topic
Printer-friendly copy     Email this topic to a friend    
Conferences The CTK Exchange High school Topic #215
Reading Topic #215
SammiTE
Member since Dec-2-02
Dec-02-02, 00:41 AM (EST)
Click to EMail SammiTE Click to send private message to SammiTE Click to view user profileClick to add this user to your buddy list  
"permutations....help please"
 
   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?


  Alert | IP Printer-friendly page | Reply | Reply With Quote | Top
alexb
Charter Member
2315 posts
Dec-03-02, 03:41 AM (EST)
Click to EMail alexb Click to send private message to alexb Click to view user profileClick to add this user to your buddy list  
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)
Click to EMail Soroban Click to send private message to Soroban Click to view user profileClick to add this user to your buddy list  
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
Dale Kozniuk
guest
Dec-14-08, 05:35 PM (EST)
 
3. "RE: permutations....help please"
In response to message #2
 
   The complete method of doing these procedures is available on request.

D.K.


  Alert | IP Printer-friendly page | Reply | Reply With Quote | Top

Conferences | Forums | Topics | Previous Topic | Next Topic

You may be curious to have a look at the old CTK Exchange archive.
Please do not post there.

Copyright © 1996-2018 Alexander Bogomolny

Search:
Keywords:

Google
Web CTK