排满足选择公理）。首先，如同前面一样将所有奇数房间都清空，再将第一辆客车上的客人安排在第3号房间（"n"=1, 2, 3, ...）、第二辆客车上的客人安排在第5号房间，以此类推，将第"i"辆客车上的客人安排在第"p"号房间（其中，"p"是第"i"+1个质数）。另外，还能够通过客车的车牌号与客人的座位号来解决这一问题。先将旅馆设为第0号客车，然后将车牌号与座位号交替书写，即能得到客人的房间号码。如果客人已经住在旅馆，且是在1729号房间，则移动到01070209号房间，如果客人是在198号客车上的493