correct gewogen

$n>0$ is een natuurlijk getal .
We hebben een balans en $n$ gewichten met massa $2^0,2^1,\cdots 2^{n-1}$ .

We moeten de $n$ gewichten, één voor één, op één van de twee schalen van de balans
plaatsen zo dat de rechterschaal nooit zwaarder is dan de linkerschaal. In elke stap kiezen we een
gewicht dat nog niet op de balans staat en plaatsen het op de linker- of op de rechterschaal, totdat
alle gewichten op de balans geplaatst zijn.
Bepaal het aantal manieren waarop we dit kunnen doen.