Sea $n > 0$ un entero. Se nos da una balanza y $n$ pesas de peso $2^0, 2^1, \cdots, 2^{n-1}$. Debemos colocar cada una de las $n$ pesas en la balanza, una tras otra, de tal manera que el plato derecho nunca sea más pesado que el plato izquierdo. En cada paso, elegimos una de las pesas que aún no se ha colocado en la balanza y la colocamos en el plato izquierdo o en el plato derecho, hasta que se hayan colocado todas las pesas. Determine el número de formas en que esto se puede hacer.