- 如何培养逻辑脑
- 青蛙王子 宫曙光编著
- 257字
- 2024-10-31 23:31:56
020 可能的安排
有一个“狄利克雷房间分配法”的故事:
有一家旅店,共有12个房间,依次为1号、2号、3号……12号。一天,来了13位客人,要求各自单独住一间房间。旅店老板思索了一番,想出一个满足大家要求的办法:他先让两个客人暂时住进1号房间里,然后把其余的客人按顺序依次分配。于是1号房间住进了两个人;3号客人住在2号房间;4号客人住在3号房间;5号客人住在4号房间……12号客人住在11号房间。最后,再把最先安排的13号客人从1号房间转到还空着的12号房间里。于是皆大欢喜,13位客人都满意地单独住进了12个房间里了。
这样的安排可能吗?