卡斯迪——豪治森圆形旅店问题

Cassily and Hodgson: Circle Hotel Problem

大家熟知的“直线状旅店问题”是这样的: “在一家旅店的直线形长廊里安排了N个房间。一次晚宴之后,N位客人陆续回来。第一位客人把所有的房间都打开,第二位客人把房号为2的倍数的房间关上。第三位客人则从三号门开始。