购买
下载掌阅APP,畅读海量书库
立即打开
畅读海量书库
扫码下载掌阅APP

020 可能的安排

有一个“狄利克雷房间分配法”的故事:

有一家旅店,共有12个房间,依次为1号、2号、3号……12号。一天,来了13位客人,要求各自单独住一间房间。旅店老板思索了一番,想出一个满足大家要求的办法:他先让两个客人暂时住进1号房间里,然后把其余的客人按顺序依次分配。于是1号房间住进了两个人;3号客人住在2号房间;4号客人住在3号房间;5号客人住在4号房间……12号客人住在11号房间。最后,再把最先安排的13号客人从1号房间转到还空着的12号房间里。于是皆大欢喜,13位客人都满意地单独住进了12个房间里了。

这样的安排可能吗? /rEnqpRXkoN1pHXBgYCaB9/eBOa+Mvm0QIiDyW5IV+OvMofXkj2sRiLHVM5iBUxn

点击中间区域
呼出菜单
上一章
目录
下一章
×