Mostrando entradas con la etiqueta acertijos. Mostrar todas las entradas
Mostrando entradas con la etiqueta acertijos. Mostrar todas las entradas

miércoles, 15 de octubre de 2008

Diferencias finitas

El otro día leí en Gaussianos que



Además dicen que es la única suma de cuadrados de los n primeros naturales consecutivos que da como resultado un cuadrado perfecto. Como dicen ellos, una curiosidad curiosa.

El caso es que a mí me pica la curiosidad y en estos casos suelo preguntarme: ¿será cierto? Así que vamos a intentar demostrarlo. Para ello, lo primero es encontrar una fórmula que nos diga cuál es la suma de los n primeros números enteros. Una fórmula f(n) que para los valores de n 0,1,2,3,... nos dé los resultados 1,5,14,30,...

No es la primera vez que explico un método para calcular sumas, aunque aquél habría que generalizarlo un poco para adaptarlo a este problema (como bien entenderán quienes lo hayan utilizado para resolver el problema difícil de aquellos acertijos que un día puse). Para este tipo de problemas, existe otro método más útil, al que yo llamo, porque otros lo han bautizado antes, método de diferencias finitas.

Vamos a intentar explicarlo de la manera más sencilla posible. Yo intento "deducir" una fórmula polinómica para la sucesión:
1 5 14 30 55 91 ...

Lo que voy a hacer es restar a cada número el anterior; en este caso 5-1, 14-5, 30-14,... para conseguir una nueva sucesión, que evidentemente será la de los cuadrados perfectos, pues sumándolos es como creé la anterior:
4 9 16 25 36 ...

Y continúo procediendo de la misma manera hasta llegar a una sucesión con todos los términos iguales:

1 5 14 30 55 91
4 9 16 25 36
5 7 9 11
2 2 2

Como vemos, hemos necesitado 3 pasos para llegar a la secuencia de números iguales. Esto quiero decir que nuestra función polinómica va a ser de grado 3. Ahora para construirla utilizaremos sólo los primeros coeficientes obtenidos en las anteriores sucesiones, es decir, los números 1, 4, 5 y 2, y en ese orden.

Si a estos coeficientes los llamamos a, b, c, d, etc. (aquí tenemos 4 pero podrían ser más), se verifica (este es el verdadero método), que la función buscada debe ser:

a + b·n + c·n·(n-1)/2 + d·n·(n-1)·(n-2)/(2·3) + ...

donde el k-ésimo término de la suma es el correspondiente coeficiente multiplicado por n·(n-1)·(n-2)·... [k-1 factores] y dividido por el factorial de (k-1). De este modo es "fácil de recordar".

Aplicado a nuestro problema concreto, tenemos que a=1, b=4, c=5 y d=2, por lo que:

f(n) = 1 + 4n + 5n(n-1)/2 + n(n-1)(n-2)/3 = ... = (2n^3 + 9n^2 + 13n + 6)/6

Si aplicamos la fórmula obtenida (tened en cuenta que el primer valor de n es 0), comprobamos que:

f(0) = 1
f(1) = 5
f(2) = 14
f(3) = 30
...

La suma de los 24 primeros números enteros debe ser f(23) = 4900, que efectivamente es el cuadrado de 70, con lo que hemos verificado la igualdad sin hacer todos los cuadrados y las sumas (apenas hemos hecho unas restas para sacar la fórmula).

Lo que nos quedaría ahora es demostrar que f(23) es el único valor cuadrado perfecto que toma la función f así definida. ¿A alguien se le ocurre cómo?

sábado, 13 de septiembre de 2008

Acertijos II

Fácil: ¿Qué día es hoy?


Medio: El triangulo de Sierpinski es una figura fractal, que se obtiene a partir de un triangulo equilátero, "eliminando" de él en primer lugar un triángulo central equivalente a un cuarto de su área y continuando el proceso de manera iterativa en cada uno de los triángulos resultantes:

Si llevamos el proceso al infinito, ¿qué proporción del triángulo original habremos eliminado?


Difícil: Demuestra que si x es el doble de la suma de los n primeros números naturales, entonces la expresión da como resultado n+1.

domingo, 31 de agosto de 2008

Acertijos I

Celebrando el día del blog, inauguro una nueva sección: acertijos. Los problemas que propondré siempre se van a poder resolver con alguna de las herramientas o trucos explicados anteriormente en el blog. De cada vez dejaré 3 problemillas crecientes en dificultad (según mi opinión). La idea es que os sirvan a vosotros para mantener la mente ágil, y a mí ... para tener algún comentario en el blog; os ruego que escribáis vuestras hipótesis, dudas o respuestas en los comentarios.

Aquí van los acertijos de hoy:


Fácil: ¿Es posible escoger 1005 números del conjunto {1,2,3,...,2008} sin que haya 2 de ellos que sumen 2009?

Medio: Probar que en una reunión de 6 personas, o bien hay 3 que se conocen entre sí o bien hay 3 que no se conocen entre sí. (NOTA: si A conoce a B, entonces B conoce a A)

Difícil: ¿Existirá algún múltiplo de 2009 que se escriba sólo con unos?


PISTA: La única "herramienta" que hemos visto hasta ahora en el blog es el principio del palomar, así que se pueden resolver todos con él (y con un poco de pensar).