Autor Tema: Si tengo 20.000 monedas, ¿cómo las puedo distribuir?

0 Usuarios y 1 Visitante están viendo este tema.

03 Abril, 2008, 02:38 am
Leído 2153 veces

axel

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 13
  • Karma: +0/-0
Debo disponerlas formando triángulos es decir si tomo 6 de ellas la base es de tres monedas, luego dispongo encima de la base dos monedas y por último una, pero mi pregunta es: ¿hay una fórmula o algo general que me permita calcular todas  las formas de disponer las 20.000 monedas?

03 Abril, 2008, 09:50 am
Respuesta #1

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 No estoy seguro de exactamente cual es tu pregunta. Si formas uno de esos triángulos que tiene en la base \( n \) monedas, luego \( n-1 \), luego \( n-2 \), así hasta \( 1 \) moneda, el número total de monedas usadas es:

\( \displaystyle\frac{n(n+1)}{2} \)

(suma de los términos de una p. aritmética de razón \( 1 \), primer término \( 1 \) y último \( n \)).

 Entonces podrías distribuir tus \( 20000 \) monedas en un sólo triángulo de este tipo si la ecuación:

\( \displaystyle\frac{n(n+1)}{2}=20000 \)

tiene solución entera. Es fácil ver que NO tiene solución entera.

 Si se trataba de poner las \( 20000 \) llenando un sólo triángulo de este tipo: no es posible. No se si quieres estudiar también otro tipo de disposiciones, quizá en varios triángulos como estos (si es así, ¿de qué tamaños?¿con qué criterio?), u otras.

Saludos.

03 Abril, 2008, 07:51 pm
Respuesta #2

axel

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 13
  • Karma: +0/-0
si el_manco quiero ver que tipo de dispociciones puedo hacer para poner las monedas en triangulos equilateros de distintos tamaños lo que no se es como hacer para encontrar todas las disposiciones posibles. :-\

04 Abril, 2008, 11:43 am
Respuesta #3

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
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.