2012年2月13日星期一

2012年2月12日星期日

Cantor表(NOIP1999)解题报告

这是我第一个真正意义上的真正NOIP题目的解题报告。虽然这道题很简单,但我做了近两节课,因为书上有解法,所以我顺着它的解法,突发奇想,想出了另外两个解法。

Description


现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的: