pastanaga
Freak
- Registro
- 14 Ago 2007
- Mensajes
- 7.600
- Reacciones
- 337
MIP rebuznó:pastanaga habla de la fuerza bruta, que está muy bien sobre el papel pero solo con probar los 1000 primeros números naturales con 8 variables, nos salen 1000^8 permutaciones, con lo cual no es realmente viable para un caso general salvo que queramos hallar solo las soluciones dentro de n<1000
Más que bruta, fuerza sensata. Es decir, ante la ecuación a*b = 6, sólo hay cuatro soluciones posibles, y como descomponer en factores está tirado para un ordenador, cualquier ecuación parecida permite limitar enormemente el número de opciones. Está claro que con ecuaciones con muchas más variables las combinaciones se multiplican, pero con un poco de tino (el de un ordenador también) se pueden localizar las ecuaciones que más reducen el número de casos y empezar por ellas para atacar después más fácilmente las que contienen más grados de libertad.
Pero sí, a malas, empezar a probar valores sucesivamente hasta encontrar la combinación correcta no deja de ser un algoritmo, Pato.