MEMO 2013 ekipno problem 3
Kvaliteta:
Avg: 4,0Težina:
Avg: 6,0 Na sjevernoj strani ulice nalazi se
kuća. Od zapada prema istoku, kuće su označene brojevima od
do
. 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?
![n \geq 2](/media/m/2/1/f/21fe2458de6d1580c44fd06e0fac11bb.png)
![1](/media/m/a/9/1/a913f49384c0227c8ea296a725bfc987.png)
![n](/media/m/a/e/5/ae594d7d1e46f4b979494cf8a815232b.png)
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