sábado, 15 de octubre de 2011

Solución 2012 1.6

Este tipo de problemas se llama "problemas diofantinos" y el objetivo es resolver la ecuación difofantína generada por el problema, en este caso /$4*x+3*y=17/$. Este tipo de problemas son extremadamente importantes en computación al grado que la seguridad y privacidad de los datos en una transmisión (internet) están basados en ellos.
_____ En este problema la solución es muy sencilla, son dos rectánculos y tres triángulos y la manera más sencilla de obtener la solución es provando una a una las distintas maneras de conseguir 17 esquinas, a este método se le conoce como método de la fuerza bruta y su importáncia en computación es extrema pues en la actualidad algunos problemas solo pueden resolverse de esa manera.

No hay comentarios:

Publicar un comentario