Kamp '13 - Kombinatorika 7.
Dodao/la:
arhiva3. studenoga 2013. Neka je
![n](/media/m/a/e/5/ae594d7d1e46f4b979494cf8a815232b.png)
prirodan broj. Dana je vaga i utezi težine
![2^0, 2^1, \dots, 2^{n-1}](/media/m/8/5/0/850081a50136d426adc1f958a872e245.png)
. Stavljamo svih
![n](/media/m/a/e/5/ae594d7d1e46f4b979494cf8a815232b.png)
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?
Izvor: Kamp 2013. - Kombinatorika, M. M.