7、十层一扔也是19次(7层一扔是20次)
8、十一层一扔,也是19次
9、十二层一扔,19次
10、十三层,19次
此后再无低于或等于19次的机会了(以十九层(当前最低次数)为限)
那么,这么多种扔法的最坏情况都是一样的情况下,我们该选哪种?
这就涉及概率论了。
我献丑了,不喜欢看的小伙伴可以直接滑下去了。
对第一个鸡蛋而言
| 扔的层数/砸碎概率 | 一次 | 两次 | 三次 | 四次 | 五次 | 六次 | 七次 | 八次 | 九次 | 十次 | 十一次 | 十二次 |
| — | — | — | — | — | — | — | — | — | — | — | — | — |
| 八层 | 0.08 | 0.08 | 0.08 | 0.08 | 0.08 | 0.08 | 0.08 | 0.08 | 0.08 | 0.08 | 0.08 | 0.08 |
| 九层 | 0.09 | 0.09 | 0.09 | 0.09 | 0.09 | 0.09 | 0.09 | 0.09 | 0.09 | 0.09 | 0.09 | |
| 十层 | 0.10 | 0.10 | 0.10 | 0.10 | 0.10 | 0.10 | 0.10 | 0.10 | 0.10 | 0.10 | | |
| 十一层 | 0.11 | 0.11 | 0.11 | 0.11 | 0.11 | 0.11 | 0.11 | 0.11 | 0.11 | | | |
| 十二层 | 0.12 | 0.12 | 0.12 | 0.12 | 0.12 | 0.12 | 0.12 | 0.12 | | | | |
| 十三层 | 0.13 | 0.13 | 0.13 | 0.13 | 0.13 | 0.13 | 0.13 | | | | | |
对于第二个鸡蛋而言:(记扔的层数为n)
如果在中间层数碎了,概率都是:1/(n-1),如果是最后一次扔都没碎的话,概率是:1/(100%n-1),如果n是10的话,直接不用算了。
接下来就会发现这个期望实在是太难算了。
同时,也有了一个新的问题:
如果我选了扔十层,我第一次扔十层,第二次一定要扔十层吗?我不能扔九层?不能扔十一层?我一定要每次都是十层?
还好我还没去算期望,不然白算了。
还好我事先分析的透彻,不然就浪费半个小时了。
后来,我看到了这么一种解法:
说是一直以同样的层数匹配下去,会对高层鸡蛋不公平。
但是呢,考虑到上面的情况,给出了一种优化,即每次扔的层数递减。
为什么不是迪迦呢?对高层的鸡蛋更不公平了。
所以,要扔到一百层,第一次扔多少呢?我们算一下啊:
小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。
深知大多数初中级Java工程师,想要提升技能,往往是自己摸索成长,但自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!
因此收集整理了一份《2024年最新Java开发全套学习资料》送给大家,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。
由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频
如果你觉得这些内容对你有帮助,可以添加下面V无偿领取!(备注Java)
笔记、源码讲义、实战项目、讲解视频**
如果你觉得这些内容对你有帮助,可以添加下面V无偿领取!(备注Java)
[外链图片转存中…(img-2YBFRzIu-1710848446275)]