« Vrati se
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?

Slični zadaci