Queria haberlo hecho con mas calma, pero no habeis querido participar ni comentar, asi que ahi van las soluciones.
Lo primero, he hecho la prueba con los numeros del 1 al 10 intentando alcanzar la suma de 20. Aqui teneis la captura:
En ella podemos ver que hay 31 resultados validos encontrados en 290 intentos. De los 1024 posibles intentos hemos reducido la cuenta a 290. Buen resultado. Ahora veamos cual es el primer resultado. Esto no lo veis en la captura, pero se encontro en el intento numero 10.
Probamos la siguiente. Ordenamos los resultados en orden inverso. El programa nos muestra 31 resultados validos (es logico, buscamos todas las combinaciones) en ¡565 intentos! Aunque no llegue a los 1024 es casi el doble de intentos. Mi afirmacion del post anterior estaba equivocada: parece que el orden si importa. Miramos cuanto tarda en encontrar el primer resultado valido y vemos que aparece en el numero 25. El programa ha tardado mas y ha realizado mas operaciones. En principio, vale la pena ordenarlo.
Por ultimo, tras los cambios correspondientes en el programa, lo lanzamos con los datos originales. El programa tarda unos segundos en funcionar.
Lanzamos la primera prueba, que nos muestra un unico resultado: realiza 67.107.880 intentos y encuentra el resultado correcto en el intento 11.296.414.
La siguiente prueba es con los mismos datos ordenados para ser analizados de mayor a menor: realiza 66.736.656 pruebas y encuentra el resultado a la 2.099.356.
Y por ultimo, con los datos ordenados a la inversa: realiza 67.107.880 pruebas y encuentra el resultado a la 11.296.414. Casualmente, el numero es identico si el orden es "aleatorio" que si esta ordenado en el orden inverso.
De aqui se extrae una moraleja, que ya nos decian nuestras madres: si tuvieras las cosas ordenadas ya verias que rapido encontrabas lo que buscas.
Un saludo y hasta el proximo experimento. ¿Un subtitulo quizas?
No hay comentarios:
Publicar un comentario