4 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 platillo derecho nunca sea más pesado que el platillo izquierdo. En cada paso elegimos una de las pesas que aún no ha sido colocada en la balanza, y la colocamos en el platillo izquierdo o en el platillo derecho, hasta que todas las pesas hayan sido colocadas. Determine el número de maneras en que esto puede hacerse. Propuesto por Morteza Saghafian, Irán Amir