MathDB
Chessboard & Robot - Iran NMO 2003 (Second Round) - Problem6

Source:

October 4, 2010
geometryrectanglecombinatorics proposedcombinatorics

Problem Statement

We have a chessboard and we call a 1×11\times1 square a room. A robot is standing on one arbitrary vertex of the rooms. The robot starts to move and in every one movement, he moves one side of a room. This robot has 22 memories A,BA,B. At first, the values of A,BA,B are 00. In each movement, if he goes up, 11 unit is added to AA, and if he goes down, 11 unit is waned from AA, and if he goes right, the value of AA is added to BB, and if he goes left, the value of AA is waned from BB. Suppose that the robot has traversed a traverse (!) which hasn’t intersected itself and finally, he has come back to its initial vertex. If v(B)v(B) is the value of BB in the last of the traverse, prove that in this traverse, the interior surface of the shape that the robot has moved on its circumference is equal to v(B)|v(B)|.