出版物网络交易平台服务经营备案号:新出发闽备字第18001号 |
有一幢100层高的大楼给你两个完铨相同的玻璃围棋没子了怎么办子。假设从某一层开始丢下玻璃棋子就会破碎。那么怎么利用手中的两颗棋子用一种什么样的最优策畧,知道这个临界的层高呢
要使用最少的次数确定临界层高,我们讨论最优策略下的最坏情况
使用平衡策略,不论每隔几层投掷让投掷的总数次数相等。那么设每隔 m 层投掷一次要使得投掷总次数一定,m向上应该是依次递减的也就是:
也就是说,最开始每隔14层1次接下来每隔 13,1211,10 ......层投一次在这种情况下
不论是在第几层棋子破了,投掷的总次数总是一定的
版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。