Problem #PRU-100622

Problems Discrete Mathematics Algorithm Theory Game theory Winning and loosing positions

Problem

Adam and Anthony are playing with a chessboard and a rook. The rook can only be moved either to the bottom or to the left. Each of the boys can move it as far as he wants, but only in a straight line either to the bottom or to the left. The boy who places the rook in the bottom left corner wins. Adam starts, show that he can lose to Anthony only if the rook starts somewhere on the main diagonal.