Autor Tema: Desafío diofántico

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

18 Junio, 2006, 11:42 pm
Leído 6703 veces

Grilllo

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 186
  • Karma: +0/-0
  • Sexo: Masculino
  • La matematica es lo muy perfecto para ser real.
Este problema lo saqué de un test para alto coeficiente intelectual, es realmente difícil y no pude resolverlo:

Una pirámide de esferas presenta la siguiente apariencia:


Donde una pirámide de orden 1 estaría conformada por una esfera, una de orden 2 tendría 4, una de orden 3 tendría 10 en síntesis:

Número de esferas = \( (n^3+3n^2+2n)/6 \)

Hallar la menor pirámide de orden n tal que su número de esferas sea igual a la suma de esferas de otras pirámides de orden \( n_1  \)y \( n_2 \) tal que \( n_1\neq{n_2} \)

Saludos.

http://upload.wikimedia.org/wikipedia/commons/d/d5/Pyramid_of_35_spheres_animation.gif
Rigor matemático es demostrar un hecho matemático evidente de tal manera que deje de ser obvio.

19 Junio, 2006, 11:33 am
Respuesta #1

Luis Fuentes

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

 La verdad es que la solución es suficientemente pequeña como para que con un poco de paciencia y tanteando uno pueda obtenerla en un tiempo razonable.

 Pero el tanteo no es muy satisfactorio. ¿No?.

 La cosa es que no se me ocurre una buena forma de obtener la solución de manera más elegante.

 En cualquier caso, como ayuda, se pude tratar de resolver el siguiente subproblema:

Spoiler
Buscar soluciones con \( n_1=n-1 \)
[cerrar]

Saludos.

P.D. Si alguien quiere la solución baste saber que:

Spoiler
n<=16
[cerrar]

19 Agosto, 2006, 07:04 pm
Respuesta #2

rubenrosas

  • Visitante
 
 Una variante: demostrar que \( n^3+ 3n^2+2n \) es múltiplo de seis.

19 Agosto, 2006, 10:01 pm
Respuesta #3

Roberto

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 10
  • Karma: +0/-0
Encontré una forma no muy breve de buscar las pirámides de orden n formadas por una cantidad de esferas igual a la suma de una pirámide de orden k más una de orden j.
No voy a decirla por si alguien quiere pensarla, no es muy difícil, como ayuda: utilicé que la cantidad de esferas que forman un triángulo es:
1+2+3+4+5+6+...+m = m*(m+1)/2
(nótese que una pirámide se forma como suma de triángulos formados por esferas)

Variante del problema anterior:
Encontrar la pirámide de menor orden n que puede escribirse como suma de una pirámide de orden n-2 y otra de orden k.

(para los que les gusta probar a ojo, pueden ver la acotación de la solución)
Spoiler
135 < n < 145
[cerrar]

Saludos

21 Agosto, 2006, 12:54 am
Respuesta #4

rubenrosas

  • Visitante

 Demostrar que la diferencia de cantidades de esferas en dos pirámides consecutivas
 es el semiproducto de dos números consecutivos.
 No sé si Roberto resolvió el problema,o es un problema conocido con solución conocida.Me parece haberlo resuelto (intuitivamente en lo anterior y en a) )
 demostrar  a) que la suma de las cantidades de dos pirámiodes de orden consecutivos es igual a la  suma de todos los cuadrados de números naturales hasta ése órden
                b) demostrar que 2 n^3  + 3 n^2 + n es divisible por seis

 Ésta última expresión se parece a la dada en el problema pero está relacionada
 Deducir de ésto la solución del problema.

21 Agosto, 2006, 01:29 am
Respuesta #5

Grilllo

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 186
  • Karma: +0/-0
  • Sexo: Masculino
  • La matematica es lo muy perfecto para ser real.
Encontré una forma no muy breve de buscar las pirámides de orden n formadas por una cantidad de esferas igual a la suma de una pirámide de orden k más una de orden j.
No voy a decirla por si alguien quiere pensarla, no es muy difícil, como ayuda: utilicé que la cantidad de esferas que forman un triángulo es:
1+2+3+4+5+6+...+m = m*(m+1)/2

¿Cuál es esa forma? Me parece que este problema pasó bastante tiempo abierto para que los que tengan la solución se pongan misteriosos.

Saludos
Rigor matemático es demostrar un hecho matemático evidente de tal manera que deje de ser obvio.

21 Agosto, 2006, 04:31 pm
Respuesta #6

transmigrado

  • Filosofia del caos
  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 526
  • Karma: +0/-0
  • Sexo: Masculino
  • "Dios está muerto"
    • filosofia del caos
se me ocurre hacer lo siguiente

pirámide de orden n-1 la siguiente es de orden n y la suma genera una pirámide de orden n+k

\( 0=-3n^2k+3nk^2-k^3-6nk+3k^2+2n-2k-n^3 \)

si hago una función de dos variables:

\( f(k,n)=-3n^2k+3nk^2-k^3-6nk+3k^2+2n-2k-n^3 \)

\( f_k(k,n)=-3n^2+6nk-3k^2-6n+6k-2=0 \)

\( f_n(k,n)=-6nk+3k^2-6k+2-3n^2=0 \)

\( 3k^2-(6n+6)k-3n^2+2=0 \)

\( k=\displaystyle\frac{6n+6\pm{}\sqrt[ ]{36(n+1)^2-4\times{}3\times{}(-3n^2+2)}}{6} \)

\( k=n+1\pm{}\sqrt[ ]{2n^2+2n+1/3} \)

la idea era encontrar un k mínimo para encontrar un n mínimo.

21 Agosto, 2006, 07:38 pm
Respuesta #7

rubenrosas

  • Visitante
 
 Mira Grillo no sé  aquién te referís a que a esta altura se pongan misteriosos,la cuestión en mi caso es que encuentro que la cantidad de la suma de esferas de dos pirámides consecutivas es igual a la suma de todos los cuadrados anteriores a la de grado n (la mayor) y la suma de los cuadrados (cosa conocida) es:
 ( 2 n^3  + 3 n^2  + n ):6 por lo tanto debe igualarse con (n^3+3n^2+2n):6 que dá el valor de esferas en cada pirámide.Igualando y simplificando se obtiene 
 n^2  - 1 = 0.   Es decir ,la pirámide de grado uno es igual a la suma de la pirámide de grado uno con la pirámide de grado cero que no contiene esferas.
 Aparentemente ésta es la solución que encuentro.No sé si es correcta.En ustedes estará discutir si ésta posición es correcta.

21 Agosto, 2006, 08:22 pm
Respuesta #8

Grilllo

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 186
  • Karma: +0/-0
  • Sexo: Masculino
  • La matematica es lo muy perfecto para ser real.
Para que un método sea considerado solución debe dar un procedimiento que genere a todas las soluciones de la ecuación diofántica y que no sea por prueba y error.

Saludos
Rigor matemático es demostrar un hecho matemático evidente de tal manera que deje de ser obvio.

21 Agosto, 2006, 09:26 pm
Respuesta #9

transmigrado

  • Filosofia del caos
  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 526
  • Karma: +0/-0
  • Sexo: Masculino
  • "Dios está muerto"
    • filosofia del caos
piramide de orden n

\( \displaystyle\sum_{r=1}^n{\displaystyle\sum_{k=1}^r{k}} \)

entonces encontrar un n minimo para un m minimo

\( \displaystyle\sum_{r=1}^n{\displaystyle\sum_{k=1}^r{k}}+\displaystyle\sum_{r=1}^{n+1}{\displaystyle\sum_{k=1}^r{k}}=\displaystyle\sum_{r=1}^{n+m}{\displaystyle\sum_{k=1}^r{k}} \)

\( \displaystyle\sum_{r=1}^{n+1}{\displaystyle\sum_{k=1}^r{k}}=\displaystyle\sum_{r=n+1}^{n+m}{\displaystyle\sum_{k=1}^r{k}} \)

\( \displaystyle\sum_{r=1}^n{\displaystyle\sum_{k=1}^r{k}}+\displaystyle\sum_{k=1}^{n+1}{k}=\displaystyle\sum_{r=n+1}^{n+m}{\displaystyle\sum_{k=1}^r{k}} \)

\( \displaystyle\sum_{r=1}^n{\displaystyle\sum_{k=1}^r{k}}+\displaystyle\sum_{k=1}^{n+1}{k}=\displaystyle\sum_{r=n+2}^{n+m}{\displaystyle\sum_{k=1}^r{k}}+\displaystyle\sum_{k=1}^{n+1}{k} \)

\( \displaystyle\sum_{r=1}^n{\displaystyle\sum_{k=1}^r{k}}=\displaystyle\sum_{r=n+2}^{n+m}{\displaystyle\sum_{k=1}^r{k}} \)

\( \displaystyle\sum_{r=1}^n{\displaystyle\sum_{k=1}^r{k}}=\displaystyle\sum_{r=1}^{n+m-2}{\displaystyle\sum_{k=1}^{r+2}{k}} \)

\( \displaystyle\sum_{r=1}^n{\displaystyle\sum_{k=1}^r{k}}=\displaystyle\sum_{r=1}^{n+m-2}{\displaystyle\sum_{k=1}^r{k}+2r+3} \)

\( \displaystyle\sum_{r=1}^n{\displaystyle\sum_{k=1}^r{k}}=\displaystyle\sum_{r=1}^{n+m-2}{\displaystyle\sum_{k=1}^r{k}+(n+m-2)(n+m+2) \)

\( 0=\displaystyle\sum_{r=n+1}^{n+m-2}{\displaystyle\sum_{k=1}^r{k}+(n+m-2)(n+m+2) \)

lo hice de esta forma y me rindo, segun esto no tiene solución...
ya que la sumatoria que aparece al final siempre es positiva y la forma (n+m-2)(n+m+2) sera negativa con n+m<2 o con n=m=1 esto es imposible ya que la suma de la piramide de orden n con la de orden n+1 debe dar la de orden n+w...