Académique Documents
Professionnel Documents
Culture Documents
¿Recuerdas el programa de televisión «Cifras y Letras»? Las pruebas de letras estaban bien, pero lo realmente interesante eran las de
cifras, ¿verdad? He aquí una selección de 80 pruebas de cifras generadas por un sencillo programa de ordenador.
COMENTARIOS:
Cada prueba consiste en obtener a partir de seis números dados, utilizando sólo sumas, restas, multiplicaciones y divisiones (y
manteniéndose dentro del campo numérico de los números enteros positivos), otro número de tres cifras determinado. Además:
Los seis números de origen pueden ser catalogados como unidades o decenas-centenas. Una unidad es un número cualquiera entre
1 y 9. Una decena-centena es uno de los números 10, 25, 50, 75, 100. En el programa de televisión, los concursantes podían elegir
los números de uno u otro tipo. Mi programa los genera automáticamente, prefiriendo la combinación 4 unidades + 2 decenas-
centenas.
El número objetivo debe ser mayor o igual que 100.
No es preciso usar todos los números de origen. Un mismo número no puede usarse dos veces.
Si no se es capaz de obtener el número objetivo, se procurará acercarse a él lo más que se pueda. En algunos casos puede ser
completamente imposible conseguir el objetivo, ya que todos los números se eligen al azar.
En el concurso, la prueba debía realizarse en 45 segundos (40 segundos en la versión original francesa).
Según me hizo notar José Ángel González Rodríguez (Josechu), el repertorio de fichas disponibles en el concurso era de dos fichas
de cada número entre 1 y 10, y una de 25, 50, 75 y 100. Yo no tuve esto en cuenta al generar las pruebas, así que hay bastantes que
no se ajustan del todo a las condiciones del concurso (por ejemplo, la prueba número 7 tiene dos veinticincos).
Las pruebas aquí reunidas están divididas en cinco secciones, en orden creciente de dificultad. Por supuesto, esta ordenación es subjetiva
(y de hecho, hay pruebas que han dado varios saltos por la clasificación). La cuarta sección reúne pruebas que yo no había podido
resolver, pero sí lo hizo José Ángel González Rodríguez con su programa CYL (ver al final). La quinta sección comprende las pocas
pruebas que de momento, nadie, ni ser humano, ni máquina, que yo sepa, ha resuelto, así que es muy posible que la mayoría, o todas, sean
irresolubles. En estas pruebas no resueltas indico entre paréntesis las mejores aproximaciones que he obtenido. Al final de la página hay
un acceso al solucionario.
PROGRAMAS QUE RESUELVEN PRUEBAS DE CIFRAS:
José Ángel González Rodríguez escribió un programa, llamado CYL, que resuelve rápidamente la mayoría de las pruebas que se le
plantean (aproximadamente un 90%, según mis ensayos), usando un algoritmo de "fuerza bruta". Puede descargarse CYL en la página
Web de su autor: Josechu's Home Page.
Ricardo Sánchez ha elaborado un programa freeware para MS-DOS llamado Cifroso que resuelve cualquier prueba de cifras, hallando
siempre, si existen, todas las soluciones óptimas. En palabras de Ricardo:
La ventaja de este programa es que siempre (y cuando digo siempre me refiero a absolutamente
siempre) encuentra la mejor aproximación posible al número exacto. Además, en caso de haber
varias soluciones (lo cual es muy frecuente), el programa proporciona todas (y cuando digo
todas me refiero a absolutamente todas) las soluciones que alcanzan dicha solución en el
menor número de operaciones; es decir, si hay una solución que alcanza el número exacto en
cuatro operaciones y hay otras tres soluciones que alcanzan el número exacto en tres
operaciones, mi programa mostrará estas tres últimas.
Según esto, Cifroso es, entre otras cosas, una herramienta para demostrar la irresolubilidad de una prueba. Puedes descargar gratuitamente
Cifroso (fichero CIFRAS.EXE de 13,2 Kb) pulsando aquí. (¡Gracias, Ricardo!). Quien desee información adicional sobre su programa
puede ponerse en contacto con él.
FÁCILES
1 3 10 7 6 75 10 381
2 1 100 3 2 2 10 159
3 4 10 7 9 2 25 232
4 10 10 8 4 2 3 395
5 50 5 4 7 10 2 219
6 10 2 9 5 7 100 298
7 2 1 10 3 25 25 532
8 7 4 100 5 9 10 156
9 2 75 9 6 100 8 474
10 2 10 7 50 100 10 259
11 2 4 75 4 50 2 502
12 3 6 7 75 10 10 117
13 10 5 2 1 10 9 155
14 100 6 3 10 5 5 328
15 8 25 10 2 9 4 549
16 3 50 2 50 5 6 262
17 3 1 9 4 50 100 286
18 7 10 3 2 1 25 223
19 8 75 9 75 5 8 107
20 7 3 50 25 6 100 741
MENOS FÁCILES
21 3 75 8 75 7 7 243
22 5 5 50 10 4 6 648
23 10 25 9 3 25 9 306
24 25 8 10 9 3 3 547
25 6 10 2 100 7 7 186
26 1 5 9 10 25 2 716
27 2 8 25 4 25 5 731
28 75 9 10 6 50 2 182
29 3 7 25 25 10 7 602
30 2 4 5 100 25 1 873
31 50 6 6 25 25 9 756
32 9 50 6 4 75 1 826
33 2 75 1 10 7 25 348
34 3 1 75 2 10 7 395
35 6 1 25 7 6 8 583
36 9 3 50 6 75 5 321
37 1 6 75 7 10 8 645
38 9 25 6 50 5 10 723
39 6 3 25 5 25 7 467
40 9 7 10 100 8 75 136
DIFÍCILES
41 9 6 75 7 2 50 264
42 5 3 9 50 4 5 458
43 1 10 3 3 75 4 322
44 3 6 3 25 5 25 374
45 100 2 6 4 25 6 305
46 2 1 10 10 7 100 274
47 1 6 8 75 3 75 349
48 10 8 7 2 100 25 276
49 10 7 8 50 5 9 834
50 9 10 1 50 10 3 373
51 4 100 5 8 50 5 986
52 9 10 3 10 1 2 675
53 7 9 3 25 3 50 133
54 25 4 6 100 3 75 860
56 5 1 50 75 4 6 563
57 25 9 75 5 50 5 128
58 25 1 2 5 6 7 608
59 2 75 3 2 4 25 854
60 25 9 1 9 10 7 128
61 1 100 4 50 3 4 661
62 10 8 75 2 100 4 431
63 8 10 8 6 1 8 975
64 100 75 1 8 3 75 511
65 10 3 7 25 5 10 661
67 100 3 2 25 3 9 407
68 5 50 1 8 75 8 713
69 1 10 100 1 50 6 686
70 5 10 75 10 3 10 544
71 7 8 50 6 10 7 866
72 4 2 100 10 25 4 663
73 75 25 1 8 7 50 673
NO RESUELTAS
75 10 10 75 25 5 75 794 (795)
79 25 7 7 10 8 3 796 (795)
Solucionario