Tienes a tu disposición los números 1, 2, 3, 4, 5, 6, 7, 8 y 9 y las operaciones suma, resta, multiplicación, división y potenciación. También puedes usar paréntesis y concatenar números (por ejemplo, puedes escribir 34). Puedes usar todas las operaciones o sólo algunas, pero estás obligado a usar todos los números. Con estas normas, ¿cuántos números enteros positivos serías capaz de representar?
Por ejemplo, ¿sabrías representar el 1371? Piénsalo, prueba, y después baja un poco…
.
.
.
.
.
.
.
.
.
.
…¿ya? Aquí tienes una opción:
Si habéis probado durante un rato, igual habéis encontrado otras opciones. Aquí os presento dos más:
Estas dos posibilidades tienen, cada una de ellas, una característica que no tiene la anterior. La primera utiliza los números disponibles en orden ascendente, y la segunda los usa en orden descendente. Por poner otro ejemplo, aquí tenéis las representaciones ascendente y descendente para el año 2017 que acabamos de empezar:
¿Se podrá hacer esto con todos los enteros positivos, digamos, hasta el 1000? ¿Y hasta el 10000? ¿Se podrá hacer con todos los enteros positivos o habrá alguno para el que no se pueda? ¿Existirá alguien en nuestro planeta que tenga tiempo y ganas para ir buscando este tipo de representaciones número a número?
Para esta última pregunta tenemos respuesta: Inder J. Taneja, profesor de matemáticas de la Universidade Federal de Santa Catarina, en Brasil. El señor Taneja ha encontrado representaciones ascendentes y descendentes de la forma comentada antes para todos los números enteros desde el 0 hasta el 11111. El trabajo en el que se puede ver todas estas representaciones está disponible en arXiv: Crazy Sequential Representation: Numbers from 0 to 11111 in terms of Increasing and Decreasing Orders of 1 to 9 (es su quinto trabajo relacionado con este tema). Aquí tenéis una captura de una de las páginas del mismo:
Hace un momento os he dicho que Taneja ha representado así todos los enteros desde el 0 hasta el 11111, pero en realidad esto no es cierto: hay uno que se le ha resistido. Más concretamente, no ha encontrado representación ascendente para el 10958, aunque sí ha encontrado la descendente:
Por otra parte, en su trabajo también señala que hay 8 números para los cuales ha necesitado utilizar la división:
¿Se podrá encontrar alguna representación ascendente para el 10958? ¿Existirán representaciones de los 8 números anteriores que no necesiten a la división? Ya tenemos entretenimiento, a ver si sale algo y ayudamos así a Inder Taneja.
Queda en el aire la pregunta de si todos los enteros positivos pueden representarse de esta manera. Yo no tengo respuesta a dicha pregunta, y no sé si alguien la tendrá, ya sea en la actualidad o en algún momento del futuro. Si alguien tiene más información sobre este tema que nos lo cuente en los comentarios.
Me enteré de esto por esta entrada de Futility Closet.
¿Te ha gustado la entrada? Puedes invitarme a un café, Gauss te lo agradecerá 😉
Una pregunta:
¿Es 2017 un número primo?. No vale mirar las tablas publicadas en google; eso es fácil.
Un saludo.
La cantidad de números que puedas representar es finita, aunque enorme. (Usando una vez los dígitos)
Representación con mínimos (en su valor mínimo decimal usual), de un sistema de numeración decimal, que utiliza los números 1, 2, 3, 4, 5, 6, 7, 8, 9, x (x = 10); sin el cero; tal que cualquier número n de a dígitos, que se escribe n = da….d3d2d1; tiene el valor n = Suma((i=1,i=a); di^i ). 1, 2, 3, 4, 5, 6, 7, 8, 9, x, 1x, 33, 34, 35, 36, 37, 38, 39, 3x, 44, 45, 46, 47, 48, 49, 4x, 52, 53, 54, 55, 56, 57, 58, 59, 5x, 15x, 61, 62, 63, 64, 65, 66, 67,… Lee más »
Representación con mínimos (en su valor mínimo decimal usual), de un sistema de numeración decimal, que utiliza los números 1, 2, 3, 4, 5, 6, 7, 8, 9, x (x = 10); sin el cero; tal que cualquier número n de a dígitos, que se escribe n = da….d3d2d1; tiene el valor n = Suma((i=1,i=a); di^i ). 1, 2, 3, 4, 5, 6, 7, 8, 9, x, 1x, 28, 29, 2x, 36, 37, 38, 39, 3x, 44, 45, 46, 47, 48, 49, 4x, 52, 53, 54, 55, 56, 57, 58, 59, 5x, 15x, 61, 62, 63, 64, 65, 66, 67,… Lee más »
Representación del sistema de numeración romano con la convención I = 1, V = 2, X = 3, L = 4, C = 5, D = 6, M = 7 (quizás faltan uno o dos valores más, que se podrían añadir fácilmente, para poder representar números mucho más grandes). La sucesión aritmética de primer término a0 = 1 y diferencia d = 1, puede ser sustituida, obviamente, por cualquier otro par de valores de (a0, d). El descifrador sólo tendría que conocer este par de valores. No estoy diciendo que esto sea un cifrado de números eficaz. Probablemente sería muy… Lee más »
Representación del sistema de numeración romano con la convención I = 1, V = 2, X = 3, L = 4, C = 5, D = 6, M = 7 (quizás faltan uno o dos valores más, que se podrían añadir fácilmente, para poder representar números mucho más grandes) en el que se indican el número de unos, de doses, de treses, de …, delante de tal dígito, sucesivamente y en su posición respectiva, de izquierda a derecha. 11, 21, 31, 1112, 12, 1211, 1221, 1231, 1113, 13, 1311, 1321, 1331, 131112, 1312, 131211, 131221, … Quizás habría que introducir… Lee más »
Propongo una cota superior de las números representables con estas condiciones:
10^^10^^10^^10^^10^^10^^10^^15
Representación con mínimos (en su valor mínimo decimal usual), de un sistema de numeración ternario, que utiliza los números «1» ,»2″ y «9» tal que cualquier número n de a dígitos, que se escribe n = da….d3d2d1; tiene el valor n = Suma((i=1,i=a); di^i ).
1, 2, 12, 112, 21, 22, 122, 1122, 9, 19, 119, 1119, 29, 129, 1129, 11129, 111129, 219,
1219, 2112, 229, 1229, 2122, 12122, 112122, 2211, 2119, 12119, 2221, 2129, 12129, …
Aquí van los 21 primeros números, del 1 al 21, de un sistema de numeración binario posicional, sin uso del cero, mínimos, : 1, 2, 12, 112, 21, 22, 122, 1122, 11122, 211, 212, 1212, 221, 222, 1222, 11222, 111222, 1111222, 2111, 2112, 12112 Nótese, que si en vez del 1 y el 2, se utilizaran sólo el 1 y el 3; estos serían los 21 primeros números mínimos : 1, 11, 3, 13, 113, 1113, 11113, 111113, 1111113, 31, 131, 33, 133, 1133, 11133, 111133, 1111133, 11111133, 111111133, 1111111133, 11111111133. El dígito d en una posición p, tiene el… Lee más »
Información Bitacoras.com
Valora en Bitacoras.com: Tienes a tu disposición los números 1, 2, 3, 4, 5, 6, 7, 8 y 9 y las operaciones suma, resta, multiplicación, división y potenciación. También puedes usar paréntesis y concatenar números (por ejemplo, puedes escribir …
http://puzzling.stackexchange.com/questions/47923/rendering-the-number-10-958-with-the-string-1-2-3-4-5-6-7-8-9/47948#47948
Representación con mínimos (en su valor mínimo decimal usual), de un sistema de numeración decimal, que utiliza los números 0, 1, 2, 3, 4, 5, 6, 7, 8, 9; tal que cualquier número n de a dígitos, que se escribe n = da….d3d2d1; tiene el valor n = Suma((i=1,i=a); di^i ). 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 19, 27, 28, 29, 35, 36, 37, 38, 39, 43, 44, 45, 46, 47, 48, 49, 51, 52, 53, 54, 55, 56, 57, 58, 59, 159, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 169, 263, 264,… Lee más »
La cantidad de números que se pueden expresar así es relativamente pequeña, yo he obtenido una cota del orden de los 20 mil millones, lo que lo convierte en un problema perfectamente abordable por fuerza bruta.
He visto que en algunas soluciones se usa el – unitario justo antes del primer operando, si esto es lícito también en el «interior» de la expresión (ejemplo: 1+2*(-3+4)… ), la cota subiría bastante, pero seguiría siendo abordable.
Me propuse a sólo usar suma y resta para obtener el 1371
1371 = 6798-5430+1+2
Estaba muy satisfecho con mi respuesta, hasta que me dí cuenta de que no podía usar el 0 jajaja
Al ver el 0 en la imagen (los números de fuego) supuse que también se tenia que usar!!! Por no leer con cuidado las instrucciones!!!
Lo que me hizo pensar, sera mas fácil encontrar estas representaciones si tienes que usar el 0? (más difícil no es porque solo puedes agregar +0 a las representaciones ya encontradas)
putos