martes, 3 de marzo de 2015

enunciado 386 cubos perfectos

Durante cientos de años el último teorema de Fermat, que declaró simplemente que para n> 2 no existen números enteros a, b, c mayores que 1,  tal que a^n = b^n + c^n, ha permanecido esquiva sin probar. (Una prueba reciente se cree que es correcta, aunque todavía está en control.) Es posible, sin embargo, para encontrar números enteros mayores que 1 que satisfacen la ecuación del cubo perfecto (a^3 = b^3+c^3+d^3) (por ejemplo, un cálculo rápido mostrará que el 12^3 = 6^3 + 8^3 + 10^3 ecuación es cierto). Este problema requiere que escriba un programa para encontrar todos los conjuntos de números {a, b, c, d} que satisfacen esta ecuación para a menor o igual 200.

Salida

La salida debe aparecer como se muestra a continuación, un cubo perfecto por línea, con el fin de una (es decir, las líneas deben ser ordenados por sus valores a) no decreciente. Los valores de b, c, y d también deben ser listadas en orden no decreciente en la propia línea. Sí existen varios valores de una que puede ser producido a partir de múltiples conjuntos distintos de b, c, d y triples. En estos casos, los triples con los valores de b menores se deben enumerar en primer lugar.

La primera parte de la salida se muestra aquí:

Cubo = 6, Triple = (3,4,5)
Cubo = 12, Triple = (6,8,10)
Cubo = 18, Triple = (2,12,16)
Cubo = 18, Triple = (9,12,15)
Cubo = 19, Triple = (3,10,18)
Cubo = 20, Triple = (7,14,17)
Cubo = 24, Triple = (12,16,20)

Nota: necesitará El programador que preocuparse por una implementación eficiente. El límite de tiempo oficial para este problema es de 2 minutos, y de hecho es posible escribir una solución a este problema que se ejecuta en menos de 2 minutos en una máquina 80386 33 MHz. Debido a la naturaleza distribuida del concurso en esta región, los jueces han recibido instrucciones para hacer el límite de tiempo oficial en su sitio la mayor de 2 minutos o dos veces el tiempo empleado por la solución del juez en la máquina que se utiliza para juzgar a este problema.

No hay comentarios:

Publicar un comentario