Question

Siete amigos quieren hacer un intercambio de regalos en una posada navideña. ¿Cuántas maneras hay de hacer el intercambio (suponiendo que nadie entrega un regalo a si mismo)? Considere los dos casos:
1) La cadena del intercambio no cierra hasta que la última persona reciba su regalo. Por ejemplo, 1->3, 3->2, 2->5, 5->7, 7->6, 6->4, 4->1. Aquí A->B significa que la persona A da un regalo a la persona B.
2) La cadena puede cerrar varias veces. Por ejemplo, 1->2, 2->3, 3->1, y luego 4->5, 5->6, 6->7, 7->4.

Answer 1

Respuesta:

Abrían 7 formas de canbiarlo