Reach 500!

Logic Level 2

Dan and Sam play a game in which the first to start says the number 1, the next says 2, and the one who's next must say an integer number between the number previously said and its double (but not including).

For example, Dan begins saying 1, then Sam says 2, and then Dan can say whichever number he wants between 2 and 4; as the only integer between 2 and 4 is 3, he must say 3 3 . Then, Sam can choose any number between 3 and 6; that is, he can say either 4 or 5.

The game finishes when someone reaches 500 (who is the winner). If Dan begins, what number must say the one who has a winning strategy, in his 5 th { 5 }^\text{th} turn?

Assume both players play optimally.


This is the fifth problem of the set Winning Strategies .
50 31 30 40 Nobody has a winning strategy. 28 32

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.

1 solution

Brian Moehring
Jun 28, 2018

Note that 50 0 10 = 11111010 0 2 500_{10} = 111110100_2 which starts with 1 1 2 = 3 10 11_2 = 3_{10} , so Dan wins and his 5th number is found by taking the most significant 5 digits: 1111 1 2 = 3 1 10 11111_2 = \boxed{31_{10}}

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...