4 Comments
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
by
fortenforge, May 9, 2011, 5:46 PM
- Report
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Seems like an interesting article, though I didn't follow all the details. I don't think it mentioned the beautiful connection to http://en.wikipedia.org/wiki/Beatty_sequence (but the example on that wikipedia page does allude to Wythoff's game)
by
joshuazucker, May 9, 2011, 6:26 PM
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
There's an interesting connection between Wythoff's game and this year's USAJMO, #4. In the problem, we define a sequence of words
. Here are the first few words
and
, where
is
written backwards:
![\[
\begin{array}{c|l|l}
n & W_n & S_n \\ \hline
0 & a & a \\
1 & b & b \\
2 & ab & ba \\
3 & bab & bab \\
4 & abbab & babba \\
5 & bababbab & babbabab \\
6 & abbabbababbab & babbababbabba
\end{array}
\]](//latex.artofproblemsolving.com/5/4/e/54ef76383b26da9ab8b2bf5c5f146ba4b763f41a.png)
Every word
is the first part of the next word
, so each word
can be considered the first part of an infinitely long word
. The question is, for a positive integer
, how can you tell if the
th letter in
is
or
?





![\[
\begin{array}{c|l|l}
n & W_n & S_n \\ \hline
0 & a & a \\
1 & b & b \\
2 & ab & ba \\
3 & bab & bab \\
4 & abbab & babba \\
5 & bababbab & babbabab \\
6 & abbabbababbab & babbababbabba
\end{array}
\]](http://latex.artofproblemsolving.com/5/4/e/54ef76383b26da9ab8b2bf5c5f146ba4b763f41a.png)
Every word









The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
AMAZING GAME!! SOO COOL. Analyzing this, here is what I have so far:
In these situations this is what will happen, given both players make their best moves:
x and x: Won game; just take everything.
x and x+1: Won game; leave 2 on one side, 1 on the other. Note that the exception to this is 1 and 2.
x and x+2: Still working on it...
In these situations this is what will happen, given both players make their best moves:
x and x: Won game; just take everything.
x and x+1: Won game; leave 2 on one side, 1 on the other. Note that the exception to this is 1 and 2.
x and x+2: Still working on it...
Archives























Tags
About Owner
- Posts: 0
- Joined: Nov 21, 2009
Search Blog