Hay $n$ pasajeros en una línea, esperando para abordar un avión con $n$ asientos. Para $1 \le k \le n$ , el $k^{th}$ pasajero en la línea tiene un boleto para el asiento $k^{th}$. Sin embargo, el primer pasajero ignora su boleto, y decide sentarse en un asiento al azar. A partir de entonces, cada pasajero se sienta de la siguiente manera: Si su asiento asignado está vacío, entonces él/ella se sienta en él. De lo contrario, él/ella se sienta en un asiento vacío al azar. ¿De cuántas maneras diferentes pueden ser sentados todos los $n$ pasajeros?