Problem #PRU-5155

Problems Discrete Mathematics Combinatorics Colorings of the board

Problem

On a \(9\times 9\) board \(65\) bugs are placed in the centers of some of the squares. The bugs start moving at the same time and speed to a square that shares a side with the one they were in. When they reach the center of that square, they make a \(90\) degrees turn and keep walking (without leaving the board). Prove that at some moment of time there are two bugs in the same square. Note: When they turn it can be either to the right or to the left.