Grade 10 2025 Problem 5

Dana je ploča dimenzija $10 \times 10$. U gornjem lijevom polju ploče nalazi se muha. Muha se može kretati na dva načina – korakom i letom. Korak je pomak na polje neposredno ispod ili desno od polja na kojem se trenutno nalazi. Letom muha prelazi sa zadnjeg (krajnjeg desnog) polja na prvo (krajnje lijevo) polje u istom retku ili sa zadnjeg (donjeg) polja na prvo (gornje) polje u istom stupcu.

Koji je najmanji broj letova koje muha mora napraviti da bi posjetila svako polje ploče točno jednom?