Número de emparejamientos de amigos

El problema del número de emparejamiento de amigos consiste en calcular el número de formas de emparejar n amigos teniendo en cuenta que cada uno puede permanecer soltero o puede ser emparejado con algún otro amigo y que cada amigo puede ser emparejado sólo una vez. Por ejemplo, los 4 posibles emparejamientos de 3 amigos son

Definir la función

tal que (nEmparejamientos n) es el número de formas de emparejar a los n amigos. Por ejemplo,

Soluciones

Pensamiento

Toda la imaginería
que no ha brotado del río,
barata bisutería.

Antonio Machado

4 Comentarios

  1. Se propone la solución trivial usando lo de ayer y una segunda.

Escribe tu solución