Portada
Hace 15 años | Por rasca a youtube.com
Publicado hace 15 años por rasca a youtube.com

Concursante de 'Cifras y letras' logra un exacto que ni la "profesora" ni su computador calculan

 youtube.com

Polete hace un "exacto" que Doña Gema y su computadora no lo habían encontrado, a pesar de que las operaciones aritméticas realizadas no son muy complicadas.

Etiquetas

DE3C548D-E347-406A-A60F-E6BBD322CAB7 144 62

Comentarios

fisico
editado

#2 adelante machote, te esperamos

V 51
K 384
angelitoMagno
editado

#18 He probado y el programa de Reina encuentra la solución en menos de 1 segundo, así que #2 tiene razón, se puede hacer un programa mejor que el que usan en el concurso y, de hecho, ya está realizado.

Probad aquí: http://pedroreina.net/ciflet/anarit.php Da el siguiente resultado:
Números de partida: 6, 9, 8, 4, 6, 7
Número objetivo: 459

Complejidad del análisis: 15 / 21

Número obtenido: 459 ¡Exacto!

Operaciones:
9 + 8 = 17
7 * 4 = 28
6 / 6 = 1
28 - 1 = 27
17 * 27 = 459

V 24
K 217
krous
editado

Lo tenéis el primer enlace en Google

http://pedroreina.net/ciflet/

Para cifras, para letras, los códigos en C bajo GPL e interfaz php para probarlos online. Y la explicación de como pensó en resolver el problema. Por cierto hace siglos porque lo programó sobre un 386

V 22
K 181
D
editado

#3 #10 #14 #16 -> #18 #19 OWNED

V 20
K 153
D
editado

osstiiiiii Paco Lodeiro presentado esto!!!! este tío me dio a mi clase en un instituto de Ferrol hace casi 10 años

V 13
K 120
josete15
editado

a ver quien supera este

V 14
K 119
Sedda
editado

#10 NP? Cada uno de los números se puede utilizar una única vez y tienes un número finito de operaciones, así que tienes un número finito de formas de 'combinar' estos seis números mediante estas operaciones. Es fácil hacer un código que simplemente calcule todas estas posibilidades y compruebe cual es la más cercana al número buscado.

V 15
K 115
Sedda
editado

Pues vaya bírria de programa que tiene esta mujer... tampoco es que sea tan complicado escribir un código que resuelva este tipo de problemas en unos segundos.

V 26
K 109
D
editado

//Ahora ya voy a salir muy tarde y todo por vuestra culpa!

#include
#include
#include

char *calcular(int numero, int n, int actual, int v_num_0[], int v_ocupado_0[], char log_0[]) exit(0);
">

for (i=0; i0)
calcular(numero, n, actual-v_num[i], v_num, v_ocupado, temp);
// Multiplicacion (No podemos multiplicar por cero):
sprintf(temp, "(%s*%d)",log, v_num[i]);
if ((actual*v_num[i])>0)
calcular(numero, n, actual*v_num[i], v_num, v_ocupado, temp);
// Division
sprintf(temp, "(%s/%d)",log, v_num[i]);
if ((v_num[i])>0)
calcular(numero, n, actual/v_num[i], v_num, v_ocupado, temp);

// No lo hemos encontrado, pasamos al siguiente
v_ocupado[i]=0;
}
}
}

int main(int argc, char *argv[]) else printf("Uso cifras numero_a_obtener num_1 num_2 ... num_6 ... num_nn");
}

V 10
K 79
D
editado

¿Qué os apostáis que el error del programa está en no considerar que 6/6=1?

V 8
K 79
j
editado

#2 Qué gran chiste! lol

Si no recuerdo mal, este problema es NP-duro. Sí, programar un algoritmo genético que funcione bastante bien es sencillo, pero no hay garantía alguna de que halle siempre la solución si la hay. Ninguna.

Pero oye, que si lo encuentras me uno a #3, a por ello que te forras.

V 17
K 70
Chimuelo
editado

Al principio he pensado "Hay que ser FRIKI para grabar Cifras y Letras". Pero después de ver algunos vídeos lo he comprendido.

Este en particular es brutal:

V 8
K 68
D
editado

Una solucion es: ((((((+6)*8)+4)+6)-7)*9)
Una solucion es: ((((((+6)*8)+4)-7)+6)*9)
Una solucion es: (((((+6)*8)-4)+7)*9)
Una solucion es: ((((((+6)*8)-4)*7)/6)*9)
Una solucion es: ((((((+6)*8)+6)+4)-7)*9)
Una solucion es: ((((((+6)*8)+6)-7)+4)*9)
Una solucion es: (((((+6)*8)+7)-4)*9)
Una solucion es: ((((((+6)*8)-7)+4)+6)*9)
Una solucion es: ((((((+6)*8)-7)+6)+4)*9)
Una solucion es: ((((((+6)+4)*7)+8)*6)-9)
Una solucion es: (((((+6)*6)+8)+7)*9)
Una solucion es: (((((+6)*6)+7)+8)*9)
Una solucion es: ((((((+6)*7)-8)*9)*6)/4)
Una solucion es: ((((((+6)*7)-8)*6)*9)/4)
Una solucion es: ((((((+6)*7)-8)*6)/4)*9)
Una solucion es: ((((((+8)*6)+4)+6)-7)*9)
Una solucion es: ((((((+8)*6)+4)-7)+6)*9)
Una solucion es: (((((+8)*6)-4)+7)*9)
Una solucion es: ((((((+8)*6)-4)*7)/6)*9)
Una solucion es: ((((((+8)*6)+6)+4)-7)*9)
Una solucion es: ((((((+8)*6)+6)-7)+4)*9)
Una solucion es: (((((+8)*6)+7)-4)*9)
Una solucion es: ((((((+8)*6)-7)+4)+6)*9)
Una solucion es: ((((((+8)*6)-7)+6)+4)*9)
Una solucion es: ((((((+8)+4)*7)-6)*6)-9)
Una solucion es: ((((((+8)+4)*7)-6)*6)-9)
Una solucion es: ((((((+8)*4)+6)+6)+7)*9)
Una solucion es: ((((((+8)*4)+6)+7)+6)*9)
Una solucion es: ((((((+8)*4)+6)+6)+7)*9)
Una solucion es: ((((((+8)*4)+6)+7)+6)*9)
Una solucion es: ((((((+8)*4)+7)+6)+6)*9)
Una solucion es: ((((((+8)*4)+7)+6)+6)*9)
Una solucion es: ((((((+8)*6)+6)+4)-7)*9)
Una solucion es: ((((((+8)*6)+6)-7)+4)*9)
Una solucion es: ((((((+8)*6)+4)+6)-7)*9)
Una solucion es: ((((((+8)*6)+4)-7)+6)*9)
Una solucion es: (((((+8)*6)-4)+7)*9)
Una solucion es: ((((((+8)*6)-4)*7)/6)*9)
Una solucion es: (((((+8)*6)+7)-4)*9)
Una solucion es: ((((((+8)*6)-7)+6)+4)*9)
Una solucion es: ((((((+8)*6)-7)+4)+6)*9)
Una solucion es: ((((((+4)+6)*7)+8)*6)-9)
Una solucion es: ((((((+4)+8)*7)-6)*6)-9)
Una solucion es: ((((((+4)+8)*7)-6)*6)-9)
Una solucion es: ((((((+4)*8)+6)+6)+7)*9)
Una solucion es: ((((((+4)*8)+6)+7)+6)*9)
Una solucion es: ((((((+4)*8)+6)+6)+7)*9)
Una solucion es: ((((((+4)*8)+6)+7)+6)*9)
Una solucion es: ((((((+4)*8)+7)+6)+6)*9)
Una solucion es: ((((((+4)*8)+7)+6)+6)*9)
Una solucion es: ((((((+4)+6)*7)+8)*6)-9)
Una solucion es: (((((+6)*6)+8)+7)*9)
Una solucion es: (((((+6)*6)+7)+8)*9)
Una solucion es: ((((((+6)*8)+6)+4)-7)*9)
Una solucion es: ((((((+6)*8)+6)-7)+4)*9)
Una solucion es: ((((((+6)*8)+4)+6)-7)*9)
Una solucion es: ((((((+6)*8)+4)-7)+6)*9)
Una solucion es: (((((+6)*8)-4)+7)*9)
Una solucion es: ((((((+6)*8)-4)*7)/6)*9)
Una solucion es: (((((+6)*8)+7)-4)*9)
Una solucion es: ((((((+6)*8)-7)+6)+4)*9)
Una solucion es: ((((((+6)*8)-7)+4)+6)*9)
Una solucion es: ((((((+6)+4)*7)+8)*6)-9)
Una solucion es: ((((((+6)*7)-8)*6)*9)/4)
Una solucion es: ((((((+6)*7)-8)*6)/4)*9)
Una solucion es: ((((((+6)*7)-8)*9)*6)/4)
Una solucion es: ((((((+7)*6)-8)*9)*6)/4)
Una solucion es: ((((((+7)*6)-8)*6)*9)/4)
Una solucion es: ((((((+7)*6)-8)*6)/4)*9)
Una solucion es: ((((((+7)*6)-8)*6)*9)/4)
Una solucion es: ((((((+7)*6)-8)*6)/4)*9)
Una solucion es: ((((((+7)*6)-8)*9)*6)/4)

V 4
K 39
D
editado

#20

V 4
K 38
tokland
editado

Perdón por el spam

http://tokland.freehostia.de/projects.html#_simple_math_game_solver

$ python cifras.py 6 9 8 4 6 7 459
459 = ((((8*6)-4)+7)*9)

V 3
K 31
sotanez
editado

Qué rápidos sois algunos sacando vuestros conocimientos de algoritmia....
Ningún tipo de problema, ni NP-Duro ni polinomial ni nada resulta intratable cuando el tamaño es tan pequeño.

V 3
K 30
j
editado

Y digo yo... ¿es la primera vez que acierta el concursante y no acierta ni la "profesora" ni el ordenador?
O simplemente es que esta vez la "profesora" hace el chascarrillo de tu lo has acertado y nosotros no.

V 3
K 30
baraja
editado

7-4 = 3
6*8 = 48
48+3 = 51
51*9= 459

V 3
K 29
kolunga
editado

Qué grande el pibe!

V 1
K 27
D
editado

Que crack!

V 1
K 26
difuso
editado

mode talibán ON:

#30, NP es No derterminista, polinómico en tiempo (dado que a día de hoy es imposible asegurar que NP sea distinto de P, y por tanto en caso de ser iguales [algo a todas luces improbable], NP sería otro tipo de "polinómico").

#41, el término adecuado es "polinómico". Polinomial no es correcto.

Todos: al hablar de complejidad algorítmica de un problema no estamos hablando de la complejidad de una instancia concreta. A pesar de todo, un problema en P suele tener un algoritmo de 1, 2 ó 3 bucles anidados, y un problema en NP suele tener asociada una "búsqueda por fuerza bruta" o una enumeración de todas las soluciones.

V 2
K 25
D
editado

#30 #41 #45 Hay 6 cifras posibles, si no he entendido mal, mas el resultado de la anterior, 7 números y 4 operaciones (+-*/), como en la suma y multiplicación el orden no importa hay 21*2=42 [1] sumas y productos. En la resta y división hay 42*2=84 [2]posibilidades, lo cual da 42+84=126 (aproximadamente) posibilidades en cada operación, para hacer 5 operaciones, como cada una depende de la anterior serian 126^5=*31.757.969.376* de operaciones.

Nota: Calculos MUY aproximados. Probablemente haya bastante más o bastante menos .

[1] http://en.wikipedia.org/wiki/Triangular_number
[2] http://en.wikipedia.org/wiki/Pronic_number (aka nº triangulares*2 )

V 2
K 24
D
editado

#32 El tío ese se parece a Sheldon (the big bang theory)

V 2
K 21
FulanoK3
editado

#6 ¿Y qué asignatura te daba, si puede saberse? ¿Cifras? ¿o letras? lol lol

V 2
K 21
Sedda
editado

#14 Será porque tengo cosas más interesantes que hacer a lo largo del día que estar en menéame a ver que responden a mis comentarios?

(lo de unos segundos me refiero al tiempo que tardaría el programa en hacer los cálculos, no yo en escribir el programa el cual desde luego no ocuparía tres líneas)

V 2
K 20
j
editado

la presentadora está bastante más interesante que el cálculo que hizo el chaval

V 2
K 20
c
editado

2+2=3.9periodo?

V 1
K 17
IndividuoDesconocido
editado

Yo veía el cifras y letras de Elisenda Roca



Y recuerdo que por aquél entonces ya tenía un programilla en el
Commodore Amiga para hacer las cifras

V 1
K 17
Barker
editado

os lo hace y y le donais el karma jejej

y yo!

V 1
K 17
D
editado

#49 Extra: Los ordenadores de sobremesa más rápidos hacen unos 51 GigaFLOPS, es decir, unos 51.000.000.000 cálculos por segundo [3] roll

[3] http://en.wikipedia.org/wiki/FLOPS#Records

V 1
K 16
anonima_ip
editado

¿Ese tío no trabaja calculando el Karma de todos los usuarios?

V 3
K 16
unf
editado

La regla del 37:



Joder.

V 1
K 16
josete15
editado

coño, que mireis el #32, que el polete ese es un principiante

V 5
K 16
Candidatas
23
meneos
cultura Los arborglifos tallados por pastores de ovejas en el oeste americano que están desapareciendo [Eng]
43
meneos
politica PP expulsa del partido al alcalde de Camuñas tras sus insultos al Rey o Pedro Sánchez vertidos en redes sociales
55
meneos
actualidad Estas son las once noticias y una opinión por las que la justicia lleva a juicio al periodista Carlos Sosa
45
meneos
actualidad Santiago Abascal hace una entrevista con el Dandy de Barcelona, franquista que se ha hecho famoso por hacer un ruido y un gesto con la mano
35
meneos
actualidad El vicepresidente de la Comisión Europea pide respetar el resultado de las elecciones en Venezuela
41
meneos
ocio El crucero Dreams of the Sea aborda y saquea al crucero Norwegian Bliss y le roba 2 toneladas de cóctel de gambas, quince poncheras y dos carts
31
meneos
actualidad Manifestantes de extrema derecha irrumpen en base y complejo del tribunal militar en el centro de Israel
45
meneos
actualidad Crean un mapa virtual de los salarios en Europa: España queda muy lejos de la media
26
meneos
actualidad Al menos ocho heridos tras un apuñalamiento múltiple en Southport, en el oeste de Reino Unido
22
meneos
curiosidades Por qué son de cartón las camas de los deportistas de las olimpiadas
14
meneos
b.s.o. The Who - See Me, Feel Me/Listening To You (Tommy: The Movie) [HD]
37
meneos
alviséame Alvise Pérez cuelga un vídeo de una agresión machista y con sus comentarios nos intenta hacer creer que es un vídeo actual de un menor no acompañado en España
29
meneos
ocio Por un puñado de votos
D
editado

#32 BRU-TAL lol

V 1
K 16
D
editado

7*8=56
56-4-6/6=51
51*9=459;

Es la más sencilla, y la primera que se me ha ocurrido.

V 1
K 15
Mr_Teatime
editado

Dejad de lado la cuestión matematica

que clase de nombre es Polete????? algunos padres no tienen piedad

V 1
K 15
q
editado

Cuando la experta no obtiene el número exacto, se queda con la aproximación del concursante. En alguna ocasión yo he sacado alguna aproximación mejor, que me hizo ver que el programa que utiliza ella no es perfecto.

V 1
K 14
Oestrimnio
editado

Otra solución:
6+6+7=19
8*4=32
19+32=51
51*9=459

V 1
K 14
b
editado

"imposible"?? en unos segundos lo he sacado de otra forma a él:
((6 * 6) + 8 + 7) * 9 = 459

V 1
K 14
repapaz
editado

#6 Pues yo creo que ya lleva más años en esto. ¿Compaginaba ambas cosas?

V 1
K 14
andresrguez
editado

#6 También lo hace en la TVG

V 0
K 14
j
editado

#13 NP = No polinómico != infinito. Claro que hay finitas soluciones, igual que hay finitas soluciones al problema del viajante o finitas factorizaciones en los algoritmos RSA. El problema es cuando el número de operaciones es bestial.

#23 Bueno, acepto el Owned

Cuando #2 dijo "este tipo de problemas" esperaba algo con menos restricciones que aquí, donde solo hay 4 operaciones y 14 operandos que no se pueden repetir lol Eso sí, el programa sigue siendo NP y no son problemas fáciles de solucionar en general. Aquí porque te vale con fuerza bruta, pero duplica el número de operandos y verás como las cosas empiezan a ir más lentas...

V 1
K 14
D
editado

#13 disculpa. Había entendido que se podían reutilizar los números, pero ahora veo que el 6 está repetido por eso lo ha usado dos veces.

V 0
K 9
D
editado

#21 lol lol lol lol

V 0
K 7
D
editado

El típico algoritmo de poda que se carga soluciones...

V 0
K 7
Andorod
editado

Es de auténtica coña que lleven no se cuantos años haciendo un programa diario para todas las autonómicas basado unicamente en el uso de un programa (disponible en internet como se ha demostrado). Lo mejor de todo son los aires de grandeza del melenas y de la rubia cuando "encuentran" una solucion mejor que los concursantes.

V 0
K 7
v
editado

#39 #46 la mía:

((6 x + 4 + 6 - 7) * 9

#25 todas las autonómicas???? no en las que veo yo en casa.

V 0
K 7
D
editado

¿Pero 1+1 no es igual a 0? lol

V 0
K 7
D
editado

Pd: Se ha comido los caracteres especiales n y

V 0
K 6
a
editado

#32 Espectacular Nadie dijo que había que hacerlo fácil.

V 0
K 6
k
editado

solo por curiosidad, sabeis más o menos cuantas combinaciones se pueden hace con las condiciones del concurso??

V 0
K 6
a
editado

joer que bestial que es el Polete este....

V 0
K 6
m
editado

56# Experta???, con un porgrama de cálculo y el ordenador cualquiera es experto.

V 0
K 6
D
editado

en la division: (para cargarme las divisiones con decimales):
if ((v_num[i])>0 || actual % v_num[i] == 0)

V 0
K 6
D
editado

#19 Esa es la solución que obtenía yo..........

Vaya, pienso como una máquina lol

V 0
K 6
l
editado

#32 Nothing is impossible

V 0
K 6
D
editado

#55 En cristiano hermano ya en serio, parece que te los has currao ehh?.

V 0
K 6
D
editado

#6 nos dio clase solo un trimestre, luego se pillo una excedencia por que le salió un curro de la tele. Es un poco payasete, btw

V 1
K 4
estoyausente
editado

#57 ,no es por desmerecer, pero lo que ha hecho nanaki es bastante sencillo. Quiero decir, no hace falta dominar C para hacer eso, es un algoritmo sencillote.

No quiere decir eso que yo lo hga mejor, o igual de bien, (quizás me saliese más complejo, o más largo, o peor simplemente) Pero eso no quita que sea algo sencillo de hacer.

V 1
K -2
d
editado

Entre #2 y #13 han pasado más de "unos segundos"... estás tardando demasiado lol lol lol lol

V 4
K -5
provotector
editado

#47, #55 Nanaki tío, eres un friki. También un crack, se nota que dominas el lenguaje C.

V 2
K -7
d
editado

#15 lol lol lol lol lol lol lol lol

seguro que no ocupa tres líneas, no...

Pues parece que tienes mucho tiempo libre, porque te has dignado:
1) a contestar de nuevo a esta noticia
2) a contestar a mi comentario

Venga, seguro que puedes tú solit@. Te damos tres meses para sacarlo lol lol lol lol lol lol lol

V 9
K -33