Hola
Veamos si te entendido bien. Por ejemplo, para 9 monedas querrías saber de cuantas formas podemos distribuirlas en triángulos equiláteros. Tenemos en cuenta que los triángulos con 9 o menos monedas pueden ser:
de 1 moneda, de 3 monedas, de 6 monedas.
Por tanto se podrían distribuir como:
9=6+3
9=6+1+1+1
9=3+3+3
9=3+3+1+1+1
9=3+1+1+1+1
9=3+1+1+1+1+1+1
Es decir de 6 formas distintas. En definitiva te interesa contar de cuantas formas distintas se puede expresar un número \( n \) como suma de
números triangulares.
Si es esto lo que preguntas la cosa no es fácil, pero tampoco difícil de plantear si se conocen las herramientas necesarias. Esto encuadra muy bien en la teoría de funciones generatrices.
Puedes leer un poco sobre ella aquí:
Introducción a las funciones generatrices.
Entonces si llamas \( p_n \) al número de formas de dividir n como suma de números triangulares, se tiene que \( p_n \) es el coeficiente de \( x^n \) del polinomio:
\( p(x)=\displaystyle\prod_{k=1}^\infty (1+x^{t_k}+x^{2t_k}+x^{3t_k}+\ldots)=\displaystyle\prod_{k=1}^\infty\displaystyle\frac{1}{1-x^{t_k}} \)
donde \( t_k \) es el enésimo número triangular \( t_k=k(k+1)/2 \).
Puede calcularse como:
\( p_n=\displaystyle\frac{p^{n)}(0)}{n!} \)
Fíjate que aunque el producto es infinito, sólo te hace falta en cada caso llegar hasta un \( k \) en el que \( t_{k+1}> n \).
Por ejemplo antes obtuvimos empíricamente que \( p_9=6 \). Con este método tomaríamos el polinomio:
\( p(x)=(1+x+x^2+x^3+x^4+x^5+x^6+x^7+x^8+x^9)(1+x^3+x^9)(1+x^6) \)
Su coeficiente de grado \( 9 \), es precisamente el \( 6 \).
Si te fijas el cálculo explícito es bastante faraónico. En concreto \( p_{20000} \) es prácticamente inabordable incluso para un ordenador. Presiento además que será un número "demasiado grande".
En la siguiente tabla tienes calculados los primeros \( 1000 \) términos:
Tabla.
Aquí más información sobre esa sucesión:
Sucesión A007294 de la Enciclopedia On-line de las Sucesiones Enteras.
En particular una gráfica que da idea de como se "dispara" el a medida que aumenta \( n \).
Gráfica de la sucesión A007294 de la Enciclopedia On-line de las Sucesiones Enteras.
Saludos.