domingo, 29 de mayo de 2011

Una función natural

Enunciado

Este tipo de problemas requieren, en primer lugar, captar el comportamiento de una función haciendo pruebas sobre números concretos, hasta elaborar una conjetura que nos permita aproximarnos a números mayores, e incluso a una tendencia general.

Para n = 1 nos dan el valor, 1. Para n = 2, como n = 2*1, f(n) = 3*1 = 3. De la misma forma, f(3) = 1 + f(2) = 3 + 1 = 4.

Podemos entonces calcular f(7) = 1 + f(6) = 1 + 3*f(3) = 1 + 3*(1 + f(2)) = 1 + 3 + 3*3*f(1) = 1 + 3 + 3*3 = 1 + 3 + 9 = 13. Respondemos, por lo tanto, a la primera pregunta.

Con un poco de intuición, podemos observar que si expresamos un número como suma de potencias de dos (como podemos hacer, por ejemplo, con 27 = 1 + 2 + 2*2*2 + 2*2*2*2), su imagen a través de esta función consiste en cambiar los números 2 por 3. Puesto que todo número puede expresarse así, es una buena caracterización.

Entonces, un número podrá o no ser imagen de otro si se puede expresar como suma de potencias de tres, cosa que no todos los números pueden lograr.

Seguimos, entonces, con f(8) = f(2*2*2) = 3*3*3 = 27.

Y f(12) = f(2*2 + 2*2*2) = 3*3 + 3*3*3 = 9 + 27 = 36.

Continuamos, ahora a la inversa, 27 = 3*3*3, por lo tanto 27 = f(8).

Y 30 = 3 + 3*3*3 = f(2 + 2*2*2) = f(10).

Sin embargo, 29 no puede ser expresado como suma de potencias de 3, por lo que es imposible que sea imagen de cualquier número.

También se puede acotar y ver que es mayor que cualquier imagen por debajo de 9, y menor que cualquier imagen de números mayores que 10, pero hay que tener mucho cuidado.

sábado, 28 de mayo de 2011

Una enorme potencia de 2

Enunciado

Empecemos por investigar la última cifra de las potencias de 2. Observamos que sigue el siguiente ritmo: 1, 2, 4, 8, 6, 2, 4, 8, 6, .....

En realidad, puesto que 2 elevado a 4 acaba en 6, y 6 tiene la propiedad de que al multiplicarlo por cualquier número par, el resultado acaba en ese mismo número par, cualquier potencia de exponente n acabará en el mismo número que una de exponente n + 4.

Por lo tanto, bastará estudiar el resto de la potencia que tenemos. Como sabemos que cualquier número que acabe en dos ceros es múltiplo de 4, y el anterior al que tenemos acaba en un doble cero, 2 elevado a un número menos debe acabar en lo que acaban todas las potencias de exponente múltiplo de 4, en 6. Y la que buscamos por tanto acaba en 2.

Ahora que sabemos la última cifra, vamos a estudiar la penúltima, pero sólo de las potencias que acaban en 2, multiplicando de 16 en 16. Observamos que el resultado depende únicamente de en que dos cifras acababa la potencia anterior.

Así, la potencia 5 acaba en 32 (es 32), la potencia 9 acaba en 12, la 13 en 92, la 17 en 72, la 21 en 52, y la 25 en 32. Eso quiere decir que después volverá a tener exactamente las mismas terminaciones, de forma que cada 5x4 potencias de 2 (es decir, cada 20) volverá a tener la misma terminación.

Desde 21 a 101 hay exactamente un múltiplo de 20 (80), es decir, terminará también en 52, y así será para todos los que se diferencien en múltiplos de 20, incluidos todos los exponentes que acaben en 01 (ya que serán una cantidad entera de centenares mayores que 101). Por lo tanto, el número que nos ocupa acaba en 52.

Pero eso sí, sería un número verdaderamente grande.

jueves, 26 de mayo de 2011

El área de un cuadrilátero

Enunciado

Mucha gente descubre que la parte que falta es proporcional a las que hay, pero no se plantean realmente por qué. Si lo piensas un poco, puesto que el área de un triángulo es base por altura partido entre dos, como el triángulo de 15 y el de 5 tienen la misma altura sobre la diagonal que comparten, el de 15 tiene el triple de base que el de 5.

Ahora bien, el triángulo de área desconocida tiene también la misma base que el de área 15, y la misma altura que el de área 7, que comparte base con el de área 5. Por lo tanto, su área también será el triple, es decir, 21.

Por lo tanto, el área total del cuadrilátero será 15 + 7 + 5 + 21 = 48, como ya habréis imaginado.

domingo, 22 de mayo de 2011

Tres propiedades, un número

Enunciado

Es curioso, creo que ha sido el problema con más comentarios que he tenido.

La mayor parte de ellos han acertado con el número, pero no han explicado cómo obtenerlo rápida y cómodamente.

Empezamos por pensar cómo es un número de seis cifras distintas, y que es múltiplo de 5. Puede acabar en 0 o 5, pero si tiene algún 0 se puede cambiar el 5 por el cero de posición, y tendremos uno mayor.

Como sus cifras suman 23, y tiene que ser lo mayor posible, empezamos situando delante la cifra mayor posible, un 9. Detrás, irá un 8, puesto que no podemos repetir. Es evidente que estas dos cifras suman ya 17, por lo que entre las cuatro restantes deben sumar sólo 6. Y cuatro cifras distintas, que sumen 6, sólo pueden ser 0, 1, 2 y 3. Puestas en orden inverso, para que sumen la cantidad mayor posible, tenemos la respuesta: 983210.

¿Podrías intentar uno de 5 cifras? ¿y si tuviera que sumar, por ejemplo, 34?

sábado, 21 de mayo de 2011

Un cubo de suma cero

Enunciado

El cubo de suma cero no existe. Pero hay que demostrarlo. Hay varias formas de abordar el problema. Después de darle alguna vuelta al cubo, tanteando con valores, me di cuenta de que cada vez que cambias un vértice de signo, alteras tres valores de los que se suman en este problema exactamente, cambiando el signo de todos ellos.

Cambias el propio vértice, pero cambias también el signo de las tres caras que están en contacto con él. Depende del signo que tuvieran anteriormente, puedes conseguir añadir o restar ocho a la suma total, si todos tenían antes el mismo valor, que la suma total permanezca igual, si había dos de cada, o, si hay uno de un signo y tres de otro, la suma varía en cuatro unidades. Por lo tanto, y pensando que la suma más sencilla de realizar es 14 (con todos los vértices a 1), sólo se podría lograr ir de 4 en 4 (y no en todos los casos), así que sólo serían alcanzables, según esta restricción los números 10, 6, 2, -2, etcétera, de la forma 2 + 4n, lo que no incluye el 0 (observa que no hay manera tampoco de conseguir 10, ya para esto un único cambio debería llevar a todos los vértices a 1, y en ese momento no habría tres caras de un signo y otra de otro).

La solución que propone la página del periódico es pensar que la suma de los catorce números, para dar cero, debe incluir 7 números positivos y siete negativos, con lo que el producto de todos ellos debería ser negativo, por ser una cantidad impar de negativos. Sin embargo, esto no puede suceder, debido a que el producto de todos ellos es exactamente igual a la potencia cuarta de los ocho de los vértices (que contribuyen tres veces al producto global, más ellos mismos). Y debe ser positivo, como todas las potencias cuartas.

Otra forma de verlo es cubrir todas las opciones, que no es muy complicado si se tienen en cuenta las simetrías del cubo.

viernes, 20 de mayo de 2011

Paralelepípedo con agua

Enunciado

Este problema es bastante más difícil de lo que parece, ya que normalmente las personas de la edad que participa en este tipo de concursos no conoce métodos algebraicos, así que deben trabajar por intuición, encontrando relaciones entre las diferentes longitudes sin más ayuda que la intuición.

Conocemos la altura según apoyemos el recipiente en uno u otro de sus lados, eso quiere decir que conocemos el área de sus lados, ya que un litro son 1000 centímetros cúbicos, y si alcanza 2 centímetros de altura, es porque el área de la cara sobre la que está apoyada es de 500 centímetros cuadrados, de la misma forma, las otras caras diferentes deben tener 250 centímetros cuadrados y 200 centímetros cuadrados.

A partir de ahí, se pueden intentar muchas estrategias para determinar el volumen del cuerpo. Una de ellas es tantear hasta dar con las tres longitudes del paralelepípedo, que salen 10, 20 y 25. Así que el volumen saldría 5 litros.

Otra estrategia consiste en pensar que, si conocemos el área de los laterales, que son rectángulos, es porque conocemos el producto de la altura por cada uno de los lados inferiores, y conocemos también el producto de los lados inferiores. Si multiplicamos estas dos áreas, 200 y 250 (da 50000) y dividimos entre la base (da 100), tendremos la altura al cuadrado, es decir, dicho de otra forma, la altura sobre la base de 500 es 10, por lo que su volumen total es 500*10 = 5000 centímetros cúbicos, es decir, 5 litros.

También multiplicando las tres áreas obtenemos el volumen al cuadrado, como podemos razonar, aunque es más difícil que se le ocurra a alguien sin ayuda del álgebra. Y probablemente habrá otras soluciones.

lunes, 16 de mayo de 2011

Calamares extraterrestres

Enunciado

Bueno, hay un detalle que se me olvidó incluir en el enunciado, y es que las crías no cuentan entre los que son designados para el suicidio. Además, es fácil entender que si es así, sea cual sea la cantidad total que tengamos, su población se ve reducida, de forma que acabará desapareciendo.

Siendo así, lo único que debemos fijar es que, si x es la cantidad de calamares ordosianos, x + [x*40/100] - [x*30/100] = x + 134. Y esta ecuación debe ser resuelta en enteros, es decir, no son válidas soluciones no enteras.

Bueno, tratemos de resolver la ecuación de manera imperfecta, y después trataremos el problema de los enteros. Si multiplicamos por 100, obtendremos que 100x + 40x - 30x = 100x + 13400, es decir, que 10x = 13400, por lo que x podría valer 1340.

Comprobemos esta solución, ya que hemos hecho simplificaciones muy alegremente. el 40% de 1340 es exacto, 536. y el 30% también es exacto, 402, de forma que todo funciona (1340 + 536 - 402 = 1340 + 134).

Sin embargo, ahora debemos pensar un poco más, y este era el verdadero objetivo de la pregunta ¿podemos variar la cantidad, o no?

La parte entera de un número x es s si y sólo si s ≤ x < s + 1. De esta forma, nuestro planteamiento se reduce al siguiente sistema de ecuaciones e inecuaciones, con s, t y x enteros: s ≤ 40x/100 < s + 1; t ≤ 30x/100 < t + 1; s - t = 134. Nos interesa acotar o determinar los valores de x. Eliminemos la incógnita s, ya que s = 134 + t: 134 + t ≤ 40x/100 < t + 135; t ≤ 30x/100 < t + 1, y quitemos denominadores, así 13400 + 100t ≤ 40x < 13500 + 100t; 100t ≤ 30x < 100t + 100. De la primera igualdad obtenemos que x ≥ 335 + 2,5t y que x < 337,5 + 2,5t, y de la segunda que x ≥ 3,3333t y que 3,33333 + 3,3333t > x. En definitiva, podemos intentar acotar t utilizando estas desigualdades y obtenemos que t debe estar estrictamente entre 398 y 405, por lo que s debe estar entre 532 y 539. De ahí, x debe estar entre el mayor de los valores que lo acotan por debajo, (que es 1330) y el menor de las cotas superiores, que es 1350. Podemos comprobar que con todos esos valores, obtenemos el resultado buscado.

En definitiva, los valores que podemos usar son: 1333, 1335, 1336, 1338 hasta 1342, 1344, y 1347.

No todos los valores funcionan, ya que algunos incumplen alguna de las cuatro desigualdades.

sábado, 14 de mayo de 2011

Un piano gigantesco

Enunciado

Se trata de un problema de congruencias. Puesto que sólo hay 7 teclas, y seguir equivale a volver a empezar, cuando lleguemos a saltar 7 es exactamente lo mismo que no cambiar de nota (aunque nos saltamos una escala completa), saltar 8 es lo mismo que sólo saltar 1 y así sucesivamente (saltar 12 es como saltar 5, saltar 16 es como saltar 2).

En definitiva, los primeros saltos serán DO RE FA SI FA RE DO y a partir de ahí, salto completo de escala a otro DO, y vuelta a empezar. Eso quiere decir que repetiremos la misma secuencia de siete notas en el orden que se ha dicho, aunque cada vez tendremos más saltos de escala.

Puesto que cada 7 notas tocamos dos veces DO y las 7000 teclas que hemos tocado equivale a repetir la secuencia 1000 veces, debemos haber tocado 2000 veces la tecla DO.

Hay tres teclas repetidas en la secuencia de 7, y por tanto hay otras 3 (MI, SOL y LA) que no se tocan nunca en ningún momento.