Author |
Topic: TopSwops (Read 6957 times) |
|
nakli
Junior Member
 
Gender: 
Posts: 62
|
Created by the mathematician John Conway and known as Topswops, the puzzle starts like this: Begin with a randomly ordered deck of cards numbered 1 to n, with n being however high a number you choose. Now count out the number of cards represented by whatever card is the top card, and turn that block of cards over on top of the remaining cards. Then count out the number of cards represented by the new top card and turn this whole block over on top of the remaining cards. Repeat until the card numbered 1 comes to the top (realizing that we know the card numbered 1 will always eventually come to the top).
Now here’s what needs to be done: Calculate the maximum and minimum number of steps required with n number of cards.
http://www.utdallas.edu/news/2010/10/28-6621_Computer-Scientists-Make-Pr ogress-on-Math-Puzzle_article.html
|
|
 IP Logged |
I was born naked on a bed with a lady.
|
|
|
towr
wu::riddles Moderator
Uberpuzzler
Some people are average, some are just mean.
Gender:
Posts: 13730
|
 |
Re: TopSwops
« Reply #1 on: Oct 28th, 2010, 9:06am » |
 Quote  Modify
|
Isn't the minimum simply 0 steps, notably when 1 is randomly on top?
The first terms for the maximum can be found at http://www.research.att.com/~njas/sequences/A000375
[edit]
Ah, the point rather seems to be to find upper and lower bounds to the maximum number of steps n cards might take.
[/edit]
|
| « Last Edit: Oct 28th, 2010, 9:18am by towr » |
IP Logged |
Wikipedia, Google, Mathworld, Integer sequence DB
|
|
|
|
RIDDLES SITE
WRITE MATH!
Home 
Help 
Search 
Members 
Login 
Register
Reply
Notify of replies
Send Topic
Print