
概率
**:天下第一
这个作者很懒,什么都没留下…
展开
-
飞机让座问题
n个人,第一个人可能任意坐,求最后一个人在自己位置的概率。 F(n) 表示n个人情况下最后的概率。原创 2019-06-21 21:05:36 · 373 阅读 · 0 评论 -
摔鸡蛋问题
###扔鸡蛋问题 ####原题描述 两个软硬程度一样但未知的鸡蛋,它们有可能都在一楼就摔碎,也可能从一百层楼摔下来没事。有座100层的建筑,要你用这两个鸡蛋通过最少的次数确定哪一层是鸡蛋可以安全落下的最高位置。可以摔碎两个鸡蛋 ####方法分析 看到这个题目,最保险的方法就是一层一层试验,但这样只需要一个鸡蛋就可以了。我们现在有两个鸡蛋,完全可以用有更快的方法。 进一步呢?可能试验的方法是二分查找...原创 2019-06-22 09:24:34 · 1542 阅读 · 0 评论