NOIP '99 Junior P1 - Cantor Table
View as PDFGeorg Cantor proved that rational numbers are enumerable. He uses the following table to prove this proposition:
, 
, 
, 
, 
, …
, 
, 
, 
, …
, 
, 
, …
, 
, …
, …
…
We number each term in the above table along the anti-diagonals, going back and forth. That is, the first term is , then 
, 
, then 
, 
, 
, then 
 …
Input Specification
The input contains an integer  (
).
Output Specification
Output the  term in the table.
Sample Input
7
Sample Output
1/4
Problem translated to English by .
Comments