希尔伯特旅馆 代码ABC

来源: 2010-06-06 18:51:20 [博客] [旧帖] [给我悄悄话] 本文已被阅读:

男女人口是两个可列的无穷数列(如果不死绝的话),理论上不存在配对问题。

听说过希尔伯特旅馆吗,那是一家拥有无穷多间客房的旅馆,有一天来了无穷多个客人,结果都住满了。然而第二天又来了无穷多的客人,怎么办呢?旅馆安排第一个天的客人重新住到自己房号乘2的房间,然后新来的客户就住进所有奇数房号的房间里。没一个人需要Check Out。

以上是半玩笑性质,但是的确可以这样解决。