# Stone picking puzzle

Two players are playing a stone picking game. The players pick a stone from two pile of stone in turn. One can choose to pick any number of stones from either pile, or pick the same number of stone from both piles in one turn. The one who picks the last remaining stone is the winner. For given $m$ and $n$ denoting the number of stones in piles $A$ and $B$, respectively, at the initial positions, determine whether the one who picks the stones first will win the game.

NOTE: The two players are very smart; they both make the optimal decisions.

-
I have replaced the game-theory tag with the combinatorics tag. – Aryabhata Apr 21 '11 at 0:19
@Moron, why? It is a game.... – Gerry Myerson Apr 21 '11 at 0:32
@Gerry: Feel free to add it back :-) I was under the impression game-theory dealt with nash equilibria etc, but the wiki says more. – Aryabhata Apr 21 '11 at 0:35
@Moron: More specifically, it's comb'l game theory. – Yuval Filmus Apr 21 '11 at 1:02

The losing positions are $(\lfloor n \varphi\rfloor, \lfloor n \varphi^2\rfloor)$ where $\varphi$ is the golden ratio.