mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Puzzles (https://www.mersenneforum.org/forumdisplay.php?f=18)

 JHansen 2005-03-30 20:22

Poker puzzle

It's by birthday today, and one of my gifts was a poker set. Sweeeet :rolleyes:

Of course we couldn't resist trying to see if we could handle the chips like the pros on TV. More specific we tried to take two stacks of chips of equal height, and then "fold" them together into one stack using only one hand. We were'nt that good... :whistle:

But, we found an interesting problem in the process:

Find (is possible) a closed form for the Poker Number P(n).

The Poker Number is defined as follows:

Take two differently coloured stacks (here: Red(R) and Blue(B)) of chips of equal height, n, and apply the following shuffle procedure:

1) Place the R stack in your left hand and the B in your right hand.

2) Take one chip from the left stack and place it on the table in fromt of you.
3) Take one chip from the right stack and place it on top of the stack in front of you.
4) repeat 2) and 3) until all chips are in the stack in front of you.
5) Take the top n chips and make that your new right stack and let the bottom n chips be your new left stack.

Steps 2)-5) is defined to be one operation.

The Poker Number P(n) > 0 is defined as the minimum number of operations needed for all the chips in the left stack to be red again and all the chips in the right stack to be blue.

Here are the first few values: P(n)= 1,2,4,3,6,10,12,4,8,....

Is there a simple formula for the Poker Number? Is seems that P(2^n)=n+1.

--
Cheers,
Jes