La mayoría de los ejemplos que veo es que de permutaciones. Esta consulta es si hay un formal fórmula para una lista más completa de pedidos:
Por ejemplo:
El conjunto $\{1\}$ es ordenado como $\{1\}$. Solo una posibilidad.
El conjunto $\{1,2\}$ sólo puede ser ordenado como: $\{1\},\{2\},\{1,2\},\{2,1\}$. Cuatro posibilidades.
El conjunto $\{1,2,3\}$ puede ser ordenado como:
$\{1\},\{2\},\{3\},\{1,2\},\{2,1\},\{1,3\},\{3,1\},\{2,3\},\{3,2\},\{1,2,3\},\{1,3,2\},\{2,1,3\},\{2,3,1\},\{3,1,2\},\{3,2,1\}$. Quince posibilidades.
Ya que la secuencia es de 1,4 y 15, no estoy seguro de qué fórmula se aplicaría.
Estoy desarrollando un programa que genera aleatoriamente un par de números a partir de este conjunto, pero para conocer el total de posibilidades, yo estaba esperando una fórmula que podría predecir.