Dan and Sam play a game. Dan starts and says the integer , then Sam says . For each subsequent turn, the one who's next must say an integer that is strictly between the integer previously said and its double.
For example, Dan begins saying , then Sam says , and then Dan can say whichever integer he wants between and ; as the only integer between and is , he must say . Then, Sam can choose any integer between and ; that is, he can say either or .
The person who first says is the winner. For the person who has a winning strategy, what is the minimum number of integers that he says?
Submit if you think that nobody has a winning strategy.
Assumptions: Both players want to win the game.
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
Brilliant said that a better solution than 8 was found. I therefore tried 7... Winning strategy to get to 200 is to first get to 100: if you reach exactly 100, the other will have to say between 101 and 199 inclusive. Therefore you can say 200 next. The logic applies for 50, 25, 12, 6. So Dan will say: 1, 3, 6, 12, 25, 50, 100, 200 which is 8 numbers.