ヒルベルトの無限ホテルのパラドックス

男が無限ホテルに泊まろうとしたが無限ホテルには無限の客室に無限の客が泊まっていて満室だった
男は全ての客に隣の部屋に移ってもらうようホテルマンに言ってもらい無事、一部屋の空きがでた

無限個の客室があり、「満室」である仮想的なホテルを考える。客室数が有限の場合、「満室であること」と「新たに来た客を泊められないこと」は同値だが（鳩の巣原理）、無限ホテルではそうはならない。