Legyen $n>0$ egy egész szám. Van egy kétkarú mérlegünk és $n$ súlyunk, amelyek súlya $2^0$, $2^1\mathrm{,}\text{...}\mathrm{,}{2}^{n-1}$. Ezt az $n$ súlyt egymás után a mérlegre akarjuk helyezni oly módon, hogy a jobboldali serpenyő soha ne legyen nehezebb a baloldali serpenyőnél. Mindegyik lépésben kiválasztjuk az eddig a mérlegre nem tett súlyok valamelyikét, és a mérlegnek vagy a baloldali vagy a jobboldali serpenyőjébe helyezzük, egészen addig, amíg az összes súly fel nem kerül a mérlegre.
Határozzuk meg, hogy hányféleképpen lehet ezt megtenni.