¿Puede alguien ayudar a resolver esto? Gracias.
Supongamos que tenemos N personas en una fila y queremos ordenarlas según su altura, pero no en el orden "habitual" (es decir, descendente o ascendente), sino que queremos que N personas se ordenen de forma que cada una sea más alta que las dos que están a su lado o más baja que las dos que están a su lado. Por supuesto, para la persona que se encuentra al principio o al final de la fila sólo tiene que ser más alta o más baja que la que está a su lado.
Mi pregunta es: ¿de cuántas maneras podemos clasificarlos? Supongo que hay alguna fórmula iterativa para resolver esto pero no la encuentro.
Gracias.
