HMO 2023 - Prvi dan - Zadatak 2


Kvaliteta:
  Avg: 0.0
Težina:
  Avg: 0.0
Dodao/la: arhiva
Oct. 10, 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?

Source: Hrvatska matematička olimpijada 2023.