Reach 180

Logic Level 4

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 is the seventh problem of the set Winning Strategies .
Neither Sam Dimitri Both Dan

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.

2 solutions

Savit Gupta
May 1, 2016

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 .

Well done. Can you add to your solution why the opponent cannot say 180 when you have said 90?

Mateo Matijasevick - 5 years, 1 month ago

Great solution !!

Utsav Bhardwaj - 5 years, 1 month ago

The numbers which a person can force are like : 2,3,4,(5...6),8,(9...13),16,(17...28)

Let the 2 consecutive numbers be x x & y y . x < y x<y

We can easily say that 2 x < x + y 2x<x+y or 2 x 2x , x x & y y will form a triangle irrespective of y y (provided y comes after x x in the sequence)

So if a person can guess x x he/she can guess 2 x 2x . Also by similar logic , he/she can also guess 2 x 1 2x-1 (Provided other player cannot guess it first, can be easily shown invalid in this case.) This suggests that if he/she needs to guess 2 x 1 2x-1 , he/she needs to guess x x which means halved and rounded up!

All that remains is to go on halving 90=>45=>23=>12=>6=>3 so whoever says 3 will win i.e Sam

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...