Neka je
prirodan broj. Dana je vaga i utezi težine
. Stavljamo svih
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?
%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?
Školjka