O furnicuta se afla intr-un musuroi de forma patratica, alcatuit din incaperi care au la randul lor forma patratica. Intr-o zi, furnicuta pleaca din incaperea ei, si incepe sa se plimbe prin musuroi. In fiecare zi, ea va trece din incaperea in care se afla intr-o incapere alaturata, prin care, eventual, a mai trecut intr-o zi anterioara. O incapere alaturata se defineste ca un patrat cu care camera (patratul) in care se afla furnicuta are o latura in comun. Furnicuta nu ramane doua zile la rand in aceeasi camera.
Pozitia initiala a furnicutei este ori in centrul musuroiului, ori in coltul din stanga-sus al acestuia, ca in figura:

!http://infoarena.ro/problema/furnica?furnica.jpg!

!problema/furnica?furnica.jpg!

Dandu-se numarul de zile care au trecut de la inceputul plimbarii furnicutei si pozitia sa initiala (centru sau stanga-sus), sa se determine numarul minim de incaperi din musuroi in care trebuie cautata furnicuta, pentru a fi siguri ca aceasta va fi gasita. Numarul de incaperi de pe laturile musuroiului se considera a fi mult mai mare decat numarul de zile in care se plimba furnicuta.