Školjka

%V0 Neka je $n$ prirodan broj. Dana je vaga i utezi težine $2^0, 2^1, \dots, 2^{n-1}$. Stavljamo svih $n$ utega na primitvnu vagu tako da desna strana nikad nije teza od lijeve. U svakom trenutku odaberemo jedan od utega i stavimo ga lijevo ili desno sve dok to ne napravimo sa svima. Na koliko načina to možemo napraviti?