HMO 2017 - Izborni test za MEMO - Zadatak 2


Kvaliteta:
  Avg: 0,0
Težina:
  Avg: 5,0
Dodao/la: arhiva
17. listopada 2023.
LaTeX PDF

Ludi lovac je figura koja može biti okrenuta prema jednom od četiri dijagonalno susjedna polja i napada sva polja ravno ispred sebe te ravno lijevo i desno od sebe (poput šahovskog lovca koji ne vidi iza sebe). Za dva polja igraće ploče kažemo da su dijagonalno susjedna ako imaju točno jedan zajednički vrh.

Odredi najveći prirodni broj N za koji je na igraću ploču 8 \times 8 moguće postaviti N ludih lovaca tako da nijedan od njih ne napada nekog od ostalih.

Izvor: Hrvatska matematička olimpijada 2017.