HMO 2023 - Prvi dan - Zadatak 2


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

Za prirodne brojeve n i k, promatramo popločavanja ploče dimenzija 2n \times k dominima dimenzija 2 \times 1. U jednom potezu je dopušteno izabrati 2\times 2 kvadrat na ploči koji je potpuno prekriven s dva domina, te okrenuti ga za 90^\circ oko središta. Kažemo da su dva popločavanja ekvivalentna ako je od jednog moguće dobiti drugog primjenom konačno mnogo dopuštenih poteza. Za koje parove (n,k) su sva popločavanja ekvivalentna?

Izvor: Hrvatska matematička olimpijada 2023.