Thinking Cap

Problem of the Month

Winners of the academic year 2023/24 is Jacob Norris.

December 2024

Gobble gobble

A stuffed turkey is standing on a 99x99 square tiled grid. From its initial square, the turkey can walk straight ahead to any other square sharing a common edge, however it is so full that every time it walks to another square, it immediately must turn either right or left before repeating this process (e.g walking straight ahead and turning right/left at the next square). In order to exercise off some of the food, the turkey wants to walk in the longest loop it can, without repeating squares. What is the longest number of squares the turkey can traverse before returning home?