拿钻石问题

来自计算思维百科
跳转至: 导航搜索
拿钻石问题1.png

1楼到100楼的每层电梯门口都放着一颗钻石,钻石大小不一,大小是随机的。你乘坐电梯从1楼到n楼,每层楼电梯门都会打开一次,只能拿一次钻石,问怎样才能保证最大的概率拿到最大的一颗?

解决方案

方案1-概率法

数学上有一个叫37%法则的结论,使用场景是,当你需要从数量为n的对象中最大概率地选出一个最好的或者最坏的对象,且你不能回头再去看一遍,在数量n太大无法一一去检查比较的时候,放弃排在前面的37%,选择37%之后的第一个,这样可以高效帮你选出目标对象。在这里,把拿钻石问题抽象出来就是,在100颗大小不一的钻石中最大概率地选出最大的一颗钻石。这时候应用37%法则,第37%×100+1 =38颗钻石最有可能是最大的一颗。

运用的计算思维

方案一中数学的法则是通过对问题进行大量实验得出的一个结论,我们运用该结论可以数学模型法运用数学已经研究出来的数学模型对应的结论,从而使得问题解决的效率提高,体现了嵌入的计算思维。

参考资料

知乎网:https://www.zhihu.com/question/20641620

果壳网:http://www.guokr.com/article/6768/