How to solve this? [Game theory]

Revision en2, by remidinishanth, 2018-01-13 09:35:03

Hello,

Can someone explain the logic [and formal proof why this logic works] to solve this problem?

https://csacademy.com/contest/round-64/task/limited-moves/

Consider a heap of N objects. Two players take turns playing the following game:

At his very first move, the first player removes from the heap between 1 and N-1 objects After that, at each step the player to move can remove any number of objects between 1 and the number of objects removed by the other player at the previous move When the heap becomes empty, the player to move loses the game.

Tags game theory, game playing, interactive problem

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en4 English remidinishanth 2018-01-13 09:55:39 24
en3 English remidinishanth 2018-01-13 09:54:53 374 Tiny change: 'he Last on bit I mean th' -> 'he Last on-bit, I mean th'
en2 English remidinishanth 2018-01-13 09:35:03 40 Tiny change: 'the logic to solve ' -> 'the logic [and formal proof why this logic works] to solve '
en1 English remidinishanth 2018-01-13 07:37:38 640 Initial revision (published)