现代数学的著名证明之一是 Georg Cantor 证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的:
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 , …
…
我们以 Z 字形给上表的每一项编号。第一项是 1/1 ,然后是 1/2 , 2/1 , 3/1 , 2/2 ,…
整数 N ( 1 \leq N \leq 10^7 )。
表中的第 N 项。
7
1/4
NOIP1999普及T1