MathDB
Think about

Source: May Olympiad(Olimpiada de Mayo) 2002

March 13, 2018
combinatoricscombinatorics unsolved

Problem Statement

Let xx and yy be positive integers we have a table x×yx\times y where (x+1)(y+1)(x + 1)(y + 1) points are red(the points are the vertices of the squares). Initially there is one ant in each red point, in a moment the ants walk by the lines of the table with same speed, each turn that an ant arrive in a red point the ant moves 90º90º to some direction. Determine all values of xx and yy where is possible that the ants move indefinitely where can't be in any moment two ants in the same red point.