Dan and Sam play a game in which the first to start says the number 2, the next says 3, and the one who's next must say a number strictly between, (not including the endpoints), the previous number and the maximum possible integer number that, with the two previous said numbers, can be the sides lengths of a triangle.
For example, Dan begins saying 2, then Sam says 3, and then Dan must say 4, but can't say 5 nor 3.
The game finishes when someone reaches 180 (who is the winner). If Dan begins, who will win? This means, who has a winning strategy?
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.
First I ll prove how the first person to 90 will win , and then use the same logic repeatedly.
Once I reach 90 , my opponent must at least speak 91 and thus allowing me to speak 180 .He can NOT say 180 before this , as the largest before 90 could have been 89 , and thus he can at most say 178 , which means irrespective of what he says I will be able to say 180 next .
Following a similar logic we can say that first to 45 wins .
Now we must consider 22 or 23 , well we can check it , if I say 22 then my opponent can say 23 , which will mean the maximum number that I can say is 44 , which means he ll win . So first to 23 wins NOT 22 .
Following the same logic , first to 12 wins , then first to 6 and then first to 3 , and we already know that this is Sam .