a problem about game theory

Revision en1, by a2dalek, 2020-12-05 13:33:11

I can't solve this problem: There are N stones (N<=1e18) and two players. They play alterably. At the k-th turn, player must take at least 1 stone but can take no more than k stones. Who takes the last stone is the winner. Give N, who will win the game, player 1 or player 2 ? Please help me. Tks.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en4 English a2dalek 2020-12-05 14:33:21 0 (published)
en3 English a2dalek 2020-12-05 14:32:16 24
en2 English a2dalek 2020-12-05 14:30:48 100 (saved to drafts)
en1 English a2dalek 2020-12-05 13:33:11 327 Initial revision (published)