sábado, 18 de septiembre de 2010

combinatoria en unión de vértices

El enlace resuelve las combinaciones que existen para enlazar n-puntos de un polígono regular de n vértices.

El resultado
maneras[n]:=(n-1)!/2

Empezando con n:=3, que formaría un triángulo que sólo se podría enlazar de 1 forma, siguiendo con el cuadrilátero, que formaría 3 tipos, el pentágono 12, etc. Nótese que hay enlaces que son análogos, aunque el orden de los puntos no genera una forma diferente. Estos contarían como 1. Se toma como combinación y no variación.

La secuencia obtenida es como sigue:
{1,3,12,60,360,2520,20160,181440,1814400,19958400,239500800,3113510400,43589145600,...}.

No hay comentarios:

Publicar un comentario