miércoles, 4 de febrero de 2015

264-Cuenta con Cantor

 Cuenta con Cantor.

Una de las famosas pruebas de la matemática moderna es la demostración de Georg Cantor en la cual
el conjunto de los números racionales es enumerable. La prueba funciona mediante el uso de una
enumeración de los números racionales como se muestra en el siguiente diagrama.

1/1   1/2   1/3   1/4   1/5...
2/1   2/2   2/3   2/4...
3/1   3/2   3/3...
4/1   4/2...
5/1...

En el diagrama anterior, el primer término es 1/1, el segundo término es 1/2, el tercer término es
2/1, el cuarto término es 3/1, el quinto término es 2/2, el sexto término es el 1/3, el séptimo es
1/4 (es una sucesión en zigzag) y así sucesivamente.

Entrada y Salida

Tienes que escribir un programa que lea una lista de números comprendidos entre el 1 y 10^7 y que
imprima con cada número el término correspondiente en la sucesión de Cantor como se indica a continuación.

La entrada del programa tiene que contener un solo número por línea.

Ejemplo de entrada
3
14
7

Ejemplo de salida

El número 3 es 2/1
El número 14 es 2/4
El número 7 es 1/4

Traducción: Roberto Nóvoa González

Enunciado original

No hay comentarios:

Publicar un comentario