MEMO 2013 ekipno problem 3


Kvaliteta:
  Avg: 4,0
Težina:
  Avg: 6,0
Dodao/la: arhiva
24. rujna 2014.
LaTeX PDF
Na sjevernoj strani ulice nalazi se n \geq 2 kuća. Od zapada prema istoku, kuće su označene brojevima od 1 do n. Svaka kuća ima istaknutu ploču s kućnim brojem. Jednog dana stanovnici te ulice odlučili su našaliti se s poštarom tako da su izmiješali ploče s kućnim brojevima na sljedeći način: svakim dvjema susjednim kućama su točno jednom međusobno zamijenjene ploče koje su u tom trenutku imale.
Koliko različitih nizova ploča s brojevima se moglo postići na kraju toga dana?
Izvor: Srednjoeuropska matematička olimpijada 2013, ekipno natjecanje, problem 3