Algoritmo Matematico, ¿Es Posible?

[ZayDun]

Una vez mas gracias por molestaros en averiguar la forma de hacerlo y pedir perdon por ocasionar problemas de dolor intestinal a usuarios del foro...supongo que Clubdelphi tendra seguro medico no? xD. Suerte a los valientes que decidan continuar

[[egostar]]

Hey, creo que aquí hay un bug........

En el post inicial se dijo esto:

Empezado por ZayDun

Tenemos = 20 - 51 - 25 - 10
Resultado = 530

La solucion seria: 51 * 10 + 20

Pero...... no señor, nos está faltando el número 25.

La operación correcta sería:

( (51 - 25) * 20 ) + 10 = 530

Salud OS

PD. Ahora solo hay que generar el algoritmo

[ixMike]

Empezado por egostar

Pero...... no señor, nos está faltando el número 25.

Bueno, en el programa "cifras y letras" (un concurso que echaban antes en la tele en España, en donde precisamente aparecía esta prueba) las reglas eran conseguir el número indicado (o el que más se acercase) utilizando los números que te daban a placer. No era necesario utilizarlos todos, aunque, claro, no te daban cuatro, sino seís...

estoy de vacaciones en mi pueblo, y a la semana siguiente tengo varios exámenes... pero pronto tendré un resultado... (espero que nadie se me adelante, parece que no se animan mucho, a mí me parece un ejercicio interesante).


Saludos.

[ZayDun]

ixMike
Gracias por el interes que tienes para lograr conseguir ese algoritmo, yo seguire pendiente de los resultados y comentarte que aun esta el programa "Cifras y Letras"
pero es en una cadena comunitaria "Canal 2 Andalucia".


P.D Tu interes por ser el primero no tendra nada que ver con la dama invitada a la despedida no?... xD Saludos!

[[Delphius]]

Hola ZayDun,
Yo todavía no logro darme un tiempo sorbe como pensarlo. Pero por otro lado... sería bueno podes escuchar tus ideas de como te imaginas resolver el problema.

Se que haz venido por una orientación, pero me estoy preguntando si lograste avanzar algo. Puede que podamos ayudarte a continuar desde donde te quedaste trabado. ¿Tienes algo de código con el que te podamos ayudar?

Saludos,

[Ñuño Martínez]

Vale, llego tarde pero es que he estado de boda (mi hermanita la pequeña, que se ha hecho mayor ya... ).

Creo que nadie ha mencionado que pueden utilizarse matrices para la resolución de ecuaciones. De hecho es el método utilizado por Matlab y programas similares. A partir de estas matrices y mediante el calculo de determinantes y trasponiendo términos se puede ir reduciendo hasta obtener la solución o las soluciones. Por otro lado tenemos el "método de Karnaud" (ahora mismo estoy dudando de si se escribía así, porque no lo encuentro por ninguna parte) para la simplificación de expresiones lógicas, la cual es utilizada por los compiladores para optimizar el código en algunos casos y que puede utilizarse para simplificar muchas operaciones y algoritmos. Creo que tengo los apuntes de la universidad aquí mismo, pero transcribirlo sería un pelín largo y hoy estoy vago.

[[Delphius]]

Hola Ñuño,
Es cierto que con emplear matrices se podría... aunque no estoy seguro... por la alta combinación de elementos (aunque esto no es tanto el problema) y también el hecho de como armaríamos la matriz.

el método de Karnaut... me suena, no se de donde... no recuerdo haberlo visto.

A mi este problema me ha dejado intranquilo. Intranquilo debido al hecho de que no se me ocurre que método emplear para conseguir evitar explorar las altas combinaciones posibles.

Mi idea:
1. Supuesto débil: todos los números son inferiores al resultado.
Tomar el resultado y buscar el valor más alto de entre la lista.
En base a la diferencia:
1. Si la diferencia es despreciablemente menor al número tomado de lista
1.1. La primera combinación a probar es la suma (es más probable que debido a cierta "proximidad" de los valores hallar un segundo número alto que de acuerdo a la suma se acerce al resultado)
2. SINO, es decir que la diferencia es apreciablemente mayor al número tomado de la lista:
2.1. La prima combinación a probar es la multiplicación
3. Elegir el segundo número según la proximidad
4. Actualizar el resultado siendo igual a la diferencia entre el resultado y la operación realizada: Resultado = Resultado - Operación(Numero1,Numero2)

La intención de esto es conseguir al menos el número más próximo al resultado.
El término despreciable y apreciable podría evaluarse según algunos indicadores estadísticos: varianza, media, mediana.

En pocas según la desviación que experimenten los números entre si y contra el resultado se vayan probando diversas operaciones. La regla sería así:
Cuanto mayor sea la varianza, la operación a probar es la multiplicación
Cuanto menor sea la varianza, la operación a probar es la suma

El problema de esto es que no se me hace sencillo codificarlo. Decirlo es sencillo pero cuando intento hacerlo en código es otra cosa. Si alguien me entiende y se anima a codificarlo lo animo a que continue. Tal vez funcione, tal vez no... pero al menos podríamos conseguir un número relativamente cercano. (algo que no se si con la técnica de matrices se pueda llegar a una solución).

En fin... es un punto de vista.

Saludos,

[ixMike]

Empezado por Ñuño Martínez

Por otro lado tenemos el "método de Karnaud" (ahora mismo estoy dudando de si se escribía así, porque no lo encuentro por ninguna parte)

"Karnough". Aunque creo que el uso de matrices no se amolda a lo que buscamos (porque podemos hacer tanto sumas como productos o divisiones, lo que complica la cosa).

He estado (y estoy) de exámenes, pero seguro que un día de estos lo saco (y yo que pensaba que ya lo habría resuelto alguien; bueno, así aún podré ser el primero XD).

Saludos.