Problem 5 Let n>1 be an integer. In a configuration of an nxn board, each of the n2 cells contains an arrow, either pointing up, down, left, or right. Given a starting configuration, Turbo the snail starts in one of the cells of the board and travels from cell to cell. In each move, Turbo moves one square unit in the direction indicated by the arrow in her cell (possibly leaving the board). After each move, the arrows in all of the cells rotate 90° counterclockwise. We call a cell good if, starting from that cell, Turbo visits each cell of the board exactly once, without leaving the board, and returns to her initial cell at the end. Determine, in terms of n, the maximum number of good cells over all possible starting configurations.

 
Copyright BB © 2025
Авторски права ББ © 2025