Chessboard & Robot - Iran NMO 2003 (Second Round) - Problem6
Source:
October 4, 2010
geometryrectanglecombinatorics proposedcombinatorics
Problem Statement
We have a chessboard and we call a 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 memories . At first, the values of are . In each movement, if he goes up, unit is added to , and if he goes down, unit is waned from , and if he goes right, the value of is added to , and if he goes left, the value of is waned from . Suppose that the robot has traversed a traverse (!) which hasn’t intersected itself and finally, he has come back to its initial vertex. If is the value of 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 .