幻梦丷 直接丢到50号笼子，如果青蛙死了，那就从100号开始往前丢青蛙，如果青蛙没死，就再把青蛙丢到25号看看死没死，没死就继续对半丢，丢到12号，6号。。。以此类推直到出现青蛙死了，然后另一只就从上一个没死 ...

确实可以这样解答，但是如果是限制你只能用两只青蛙，你这种方法只能算半猜，可能会消耗掉很多青蛙，所以不算是最效率的

幻梦丷 直接丢到50号笼子，如果青蛙死了，那就从100号开始往前丢青蛙，如果青蛙没死，就再把青蛙丢到25号看看死没死，没死就继续对半丢，丢到12号，6号。。。以此类推直到出现青蛙死了，然后另一只就从上一个没死 ...

还有，虽然我理解你说的，但是你说的和我题目有点不一样

幻梦丷 的确限制了两个青蛙啊，假设青蛙为1和2号，先把1号丢进50号笼子，1号没死，那就把1号丢到75号笼子，还没死就丢到87号笼子，直到1号青蛙死了，然后如果1号青蛙死在了93号笼子，那就把2号青蛙从75号 ...

那如果是从24号开始有蛇呢，你的方法从50号开始测，如果死了就要到25号，那么如果从24开始，就会被直接被消耗掉两只，且还不一定能测出来

漆黑之王 那如果是从24号开始有蛇呢，你的方法从50号开始测，如果死了就要到25号，那么如果从24开始，就会被直接被消耗掉两只，且还不一定能测出来

那么你的方法并不一定能测出来，也不一定能用两只青蛙就肯定能够测试出结果，所以不是最效率的

幻梦丷 我说的是50号如果死了，就从1号开始

那显然不是最优解啊，一个个笼子往上丢，的确可以不消耗掉最后一个，但是如果是49号，你就试49次才能试出来，一个个往上丢也显然不是最优解

Roogle 问题逆推：要想测出空笼子必须保证每次投放时青蛙活着，要想最大效率必须保证投放青蛙次数最少@幻梦 给出的答案其实在日常生活中算是比较效率的一种解法了，它属于二分法，也是我们日常可用的比 ...

罗格说的思路上比梦梦要清楚不少呢，就效率上来说确实是蛮有效率的一种方法之一，但是一旦涉及一定要测出有几个空笼子这样的问题，虽然高效的，但也不是最优解，毕竟要求出空笼子的数量~

萌萌的creeper娘 蛇头笼可能是2-100号中的任意一个笼子。在我们用青蛙对其进行探测前，蛇头笼的位置一直处于未知状态——它可能位于99个笼子中的任意一个。假设把笼子的出口堵住，不让青蛙出来，又因为笼子处于既可能有蛇，又 ...

你在玩梗吧，对吧，你一定在玩梗233

云淡风清 直接在1号和100号丢青蛙，不死的话，就一直往中间移，完美

如果手头只有一只青蛙，确实这样才能准确的测出来，但是如果手头有两只就不一样了，这就不是最效率的做法了

如果晚上还没有人答题的话，我就直接说了~

云淡风清 啊，我懂你题意思了，我理解成是中间有一段是蛇的，两端是空的了，我要再想想

不是啦，多看看题目啦，我用来误导理解的~

云淡风清 恭喜你成功误导我了。那就放在50号，死了就拿另一个从1号开始；不死就放到75号。如此循环

你说的和上面的几位差不多哦，问题在于二分法的解答并不是这题，在我这里最效率的

云淡风清 放弃算了

没关系，摸摸头~

Silence 让第一只一直活下去直到试出笼子的期望， 等于第一只死掉后第二只从头开始试的期望。 未知笼子数×（1-x/未知笼子数）^x

不对哦~~

Silence 让第一只一直活下去直到试出笼子的期望， 等于第一只死掉后第二只从头开始试的期望。 未知笼子数×（1-x/未知笼子数）^x

其实没有那么复杂啦， 是个蛮简单的方法~

Chardream 将笼子分为十组，从1开始测每组首笼，知道青蛙被吃了，在测试之前一组的每一个

猫猫头~~恭喜哦~

萌萌的creeper娘 为什么？原理是什么

上面那个被猫头的，已经说了哦，可能说的不是很清楚吧~