Hoy viernes, a punto de comenzar el Amazings Bilbao 2011, os traigo un nuevo problema matemático propuesto en la edición digital de El País. Ayer jueves se publicó el número 28 de los 30 que se van a proponer aprovechando la celebración del Centenario de la RSME.
Este problema veintiocho se titula Un problema de grandes números y lo propone José Manuel Bayod, catedrático de Análisis Matemático y Defensor Universitario de la Universidad de Cantabria. Podéis ver dicho problema haciendo click en este enlace.
Recordamos que se sorteará la colección de libros «Las matemáticas nos rodean» entre todos los que acierten el problema de cada semana. Si encontráis la solución y queréis participar, sólo tenéis que enviarla a problemamatematicas@gmail.com antes de que termine el lunes 26 de septiembre.
Respecto a la dificultad de los problemas, recordad que se intenta llegar a la mayor cantidad de gente posible, por lo que no se pretende proponer problemas con una gran complejidad.
Y respecto al tema de los comentarios, os recuerdo mi opinión. En principio no tengo pensado quitaros la oportunidad de comentar, pero me gustaría que si queréis comentar no dierais la solución directamente, preferiría que si queréis comentar dierais pistas, que hablarais de la forma de resolverlo, en vez de limitaros a dar la solución tal cual. Muchas gracias a todos.
¿Te ha gustado la entrada? Puedes invitarme a un café, Gauss te lo agradecerá 😉
Me llama la atención que pidan una relación de los números N que cumplen el enunciado… ¡¡son números de 100 cifras!!.
Supongo que se les olvidó aclarar que no es necesario expresar cada solución explícitamente.
Este no es un problema de idea féliz, así que imagino que habrá muchos acertantes.
En principio, con N de cuatro cifras, sale solamente una solución.
Información Bitacoras.com…
Valora en Bitacoras.com: Hoy viernes, a punto de comenzar el Amazings Bilbao 2011, os traigo un nuevo problema matemático propuesto en la edición digital de El País. Ayer jueves se publicó el número 28 de los 30 que se van a proponer aprovechand……
El problema es relativamente sencillo. La base del análisis está en poder expresar bien el número N en función de sus dos partes, A y B… creo que la pista es suficiente.
Un poco exagerado ha sido el hombre, pero vamos que se puede sacar sin usar grandes computadoras. Y expresarlo, también se puede resumir.
Lo de idea feliz (resumir en un par de líneas), es un poco complicado, al menos la demostración; salvo que se sobreentiendan algunos pasos.
Respondiendo a Félix «En principio, con N de cuatro cifras, sale solamente una solución.» ya en el vídeo demuestra que N de dos tiene dos soluciones 15 y 24, XD. y como es preferible no resolver el problema os dare una pequeña pista que os ayudara ha sacar una relación o no. XD (5^(2n) -1) y (2^(2n) -1) siempre son multiplos de 3 para n =1, 2, 3,….
Sive, yo creo que expresar cada solución explícitamente no es difícil. Los números de 100 cifras indican cantidades muy grandes, pero se pueden escribir. Demostración: 1234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890
🙂
Pienso que lo han pedido así de grande para evitar lo que les ha pasado en otros desafíos donde recomendaban no probar todos los casos, pero todos los casos no eran tantos si se usaba un ordenador.
Tengo la solución general para cualquier número par de dígitos (creo) con una única excepción.
Qué coraje me da encontrarme con un problema aparentemente tan sencillo, empezar a hacerlo y quedarme atascado.
Yo logro sacar una ecuación de dos incógnitas (A y B), pero de ahí no salgo.
Esperemos que el fin de semana sea productivo 😀
Concuerdo con JJGJJG en que hay una solución general que sólo tiene una excepción, precisamente para dos cifras; en los restantes casos la solución es la misma.
Rafaelillo, trabaja con esa euación y lo sacarás viendo las restriciones.
Por una simple cuestión de probabilidad, es seguro que algún dígito se repite. En cambio, no es posible garantizar que los diez dígitos aparezcan.
Pues por más que miro y remiro mi ecuación, nada de nada. Como de costumbre, las restricciones que habrá que comprobar serán lo más simple del mundo, pero hay que dar con ellas.
A ver si logro hallar la solución antes de que acabe el plazo.
Rafalillo:Creo que «tu ecuación» que supongo que es la que de instinto plantee, ni me la miraba…. Pero al volver a ella he visto que las restricciones han sido mas evidentes de lo que suponía.
Ánimo!!!
Saludos
He probado manipular la ecuación para el problema con 4 dígitos y me sale una única solución. Me desconcierta que se haga broma de eso ¿es que hay más?
En cualquier caso, voy a probar a generalizar la idea.
Los que lo veis sencillo, pues deciros que la teoría de números es un calienta cabezas, hasta la que se dice elemental.
Vayapordiós: Creo que coincidimos también con la ecuación y única solución para 4 digitos
Saludos
Ya, gracias, sebas.
Veo la cosa de lo más farragoso. Creo que la restricción de que no empiece A por 0 es muy importante, de manera que hay muy pocas soluciones para cualquier cantidad de dígitos. Pero no estoy seguro. Lo dejo correr.
PD. por ahí dan la pista, un poco de manera algo cbrna por un signo que marea la perdiz, de que hay que probar con potencias de 2 y 5. Eso produce soluciones, pero no sé si todas.
Y ahora sí, lo dejo correr.
Si Vayapordiós, el hecho de que A no empiece por cero se usa para imponer una restricción importante. Sin ella el número de soluciones, para 100 dígitos, es mucho mayor.
Por cierto, ¿alguien ha intentado resolver el problema sin imponer que A comience por cero?
A mí me salen 1301 soluciones en este caso.
Perdón, quise poner (en mayúsculas y negrita la errata):
Ahora estoy dudando de que hablemos de la misma ecuación. Yo estoy estudiando las restricciones de «B», y a partir de 4 digitos me da solución unica y facil de escribir.
Por los últimos comentarios que leo no se si habré metido la pata
Sive, recuerda que en ningún caso puede empezar por cero, pues entonces el número no tiene cien dígitos. El problema es sencillo y la solución es idéntica tanto para cien como para cualquier número par de dígitos, excepto para dos cifras únicamente, que hay una solución más.
Sebas por lo que dices no parece que hayas metido la pata. Tu conclusión al menos es correcta.
Este juego de hablo pero no digo es irritante. Se puede poner A en función de B (y al revés) y yo he podido usar la ecuación para el caso de 4 dígitos sin muchas complicaciones, llegando a un punto en el que voy por tanteo para una colección breve de números. A partir de ahí no sé mucho más. Por ahí he leido que se pueden sacar todas y solas, sin tantear nada.
manuel es perfectamente válido plantear un problema como el de El País, matizando que se considera válido completar con ceros a la izquierda hasta llegar a los 100 dígitos.
Sive: Gracias, veo que aún sigo cuerdo
Saludos
Sebas, Sive, tenéis razón, se puede plantear. Lo que no veo es un camino sencillo para obtener todas las soluciones. Por probar, me he entretenido en el supuesto de que A, la primera parte del número N, tenga un solo dígito. Y entonces me salen cuatro posibles soluciones. Las pongo porque no tienen nada que ver con lo que exige el enunciado del Pais:
N= 15000000…..0 (49 ceros)
N= 2400000…….0 (49 ceros)
N= 36250000……0 (47 ceros)
N= 735000…………0 (48 ceros)
Repito, suponiendo que N tiene dos bloques, en el primero 1 dígito y en el siguiente 50 dígitos.
Le he vuelto a dar vueltas al planteamiento de Sebas. Y ahora sí, creo que ya lo tengo. Me salen exactamente 1250 posibles soluciones.
jajaja para cien dígitos solo se tiene 50 soluciones no mas ni menos jajaj si alguien quiera la solución que me mande un correo ha ahmadks@gmail.com. la resolución del problema con la pista que debería ser trivial.
manuel, a mí me salen 1301, o 1300 si la solución trivial A=0, B=0 no se considera válida (esto pasa por no haber enunciado formalmente el problema). A ver si se cierra el plazo para el problema original y podemos discutirlo abiertamente.
Ahmadks me apostaria un número de 100 cifras a que no hay tantas soluciones 😉
mándame un email y te mando mi solución,
Sigo desconcertado con tantas soluciones que se discuten y lo de ceros a la izquierda
Saludos
He repasado las restricciones de B y olvidando los decimales del orden de 10^-(n/2) ha de cumplirse ……..(de momento no lo pongo) y esto implica una solución ÚNICA
Supongo que podremos esperar a mañana para tirarnos del moño, pero hoy mismo podeis decirme que no se de que voy
Saludos
Sebas, yo creo que vas bien, todos estamos más o menos en lo mismo: solución única. Pero el pesao de Sive se ha propuesto generalizar el problema, osea que habría que definirlo bien. Un número N que tuviese un número de dígitos comprendido entre 50 y 100. De ahí se sacan dos bloques numéricos, uno de ellos con los 50 últimos dígitos(B) y otro con los restantes(A). Y que además se cumpliese que N=3AB.
Yo creo que habrían 1250 soluciones. Sive dice que 1300… y si lo dice él….
Gracias manuel: ahora leo con atención»y otro con los restantes(A)»
…es algo distinto que cambia la desigualdad de la restricción, si tengo tiempo lo miro y me peleo con ambos.
Saludos
No os liéis, que sale bastante bien. Se obtiene fácilmente dos soluciones paramétricas para números N de 2n cifras. Lo que ocurre es que para n > 1, una de ellas decae por no cumplir una de las condiciones. Para n = 1 son las dos que se ponen como ejemplo, 15 y 24 claro.
Voy a dar una pista, en el lugar 22 hay un 6 y en la posición 71 hay un 3.
Como aun faltan 98 dígitos, no creo que os sirva de mucho.
Sí Sebas, es lo que dice manuel, ya te dije que tus conclusiones parecian correctas. Hablamos de un problema diferente.
Problema nº 28 El número N lo descomponemos en dos partes A y B, eso significa que N= 10^(50) A + B Por otra parte, el problema impone la condición N = 3 AB Por tanto: 10^(50)A + B = 3 AB 10^(50) A= ( 3A -1 ) B Los números A y 3A – 1 no pueden tener ningún factor común excepto el 1, por tanto todos los factores de A han de estar en B, es decir: B = k A para algún natural k Sustituyendo: 10^(50)A= ( 3A -1 ) kA 10^(50)= ( 3A -1 ) k… Lee más »
Muy bien manuel pero en la primera explicación se te olvidó considerar los casos de k=8, y k=4, ambos fáclmente descartables. En la segunda, tanto 2 como 5 son congruentes con 2 (mod 3), es decir, que la condición es que m y n tengan paridades diferentes. Entre 0 y 50 (ambos incluidos, el cero también) hay 25 números impares y 26 pares, así que el número de posibles soluciones será 2 · 25 · 26 = 1300. Digo «posibles» soluciones porque aún hay que comprobar cuantas de estas soluciones «caben» en 50 dígitos, pero es fácil demostrar que todas… Lee más »
Totalmente de acuerdo, Sive. Se me fue la olla con el 5, que obviamente es congruente con 2 ( modulo 3 ). También miré lo que dices, es decir que las soluciones obtenidas tuviesen todas menos de 50 dígitos y me pareció que era fácilmente demostrable. En cuanto a la solución trivial, yo no la incluiría. Lo dejaría en 1300 soluciones.
Sive y manuel: despues de «ver» ayer la ampliación al problema, he pensado algo en él, visto vuestra buena aportación nada puedo añadir.
Saludos
Ya tenemos solución:
Un número grande…y único
No entiendo lo que dice el profesor al final, cuando afirma que la solución encontrada es una posible solución, y defiende que hay que comprobar que efectivamente cumple que N=3AB.
Según lo veo, eso quedó demostrado al resolver la ecuación.
Aparte de este detalle, este hombre debe ser un grandísimo profesor, qué gozada de explicación.