蛋疼题，每家每户都想生男孩。若一户人家生了一个女孩

加菲杯

我认真想了一下，觉得鸡蛋的题目是这样
假设鸡蛋在第X层会破掉，X介于0~100之间，那么实验的时候，假设只有一个鸡蛋，办法就是一层一层向上，别无他法。这就是顺序查找。
所以两个鸡蛋，就得于是说，现有100个已按照关键字排序的存储单元，现在要分成两层只可顺序查找的索引。
问，分成多少段比较合适，追求的是平均查找次数。而其中X=0代表查找失败。

后面我还没有具体算，但是按直觉，应该是分为10段比较合适。

用鸡蛋比喻则为，先从第10楼开始丢鸡蛋，若鸡蛋破掉，说明所求X在0~9之间，以后用第二个鸡蛋从一楼开始一层一层试。
如果第十楼没有破，曾向上提升10楼，到20楼，如果20楼破掉，说明X在10~19之间。以此类推。
则如果进行大量实验，每次X都为随机数，平均约需要试验10次，X不是特别数字的话，两个鸡蛋都会摔碎。

huori

加菲杯: Re:蛋疼题，每家每户都想生男孩。若一户人家生了一个女孩，便会再生一个，问男女比例

我认真想了一下，觉得鸡蛋的题目是这样
假设鸡蛋在第X层会破掉，X介于0~100之间，那么实验的时候，假设只有...

要是楼层越低，越不容易碎，那一个鸡蛋一层层试就得了。
问题是，这个鸡蛋在哪层碎裂，完全是无序的。可能1层碎了，但可能20层就不碎。

加菲杯

不是的啦，因为这道题目是英文翻译过来得，看起来是huori这个意思，但是其实是指，在不同的试验中，鸡蛋可能1楼就碎掉，也可能100楼都不碎，而在同一个试验中，则楼层越低，越不会碎。
如果是未排序的数据表，要求两次命中，几乎不可能的。
这只是专业知识题目套上现实的皮。

lanzhixing

huori: Re: Re:蛋疼题，每家每户都想生男孩。若一户人家生了一个女孩，便会再生一个，问男女比例


要是楼层越低，越不容易碎，那一个鸡蛋一层层试就得了。
问题是，这个鸡蛋在哪层碎裂，完全是无序的。可能1层碎了，但可能20层就不碎。

肯定是有序的.....无序的话再给我98个鸡蛋,才能保证解出来.....

lanzhixing

加菲杯: Re:蛋疼题，每家每户都想生男孩。若一户人家生了一个女孩，便会再生一个，问男女比例

我认真想了一下，觉得鸡蛋的题目是这样
假设鸡蛋在第X层会破掉，X介于0~100之间，那么实验的时候，假设只有...

分段式探测,第一个蛋用来探测段,每X楼扔一次，直到破。第二个蛋用来探测段内位置，一个一个轮流探测。
设F(X)为最坏情况的次数
F(X)= x(第一个蛋）    +   100/x-1（第二个蛋）
F(X)为极小值的时候 dF(x)/dx= 1 -  100/(x^2) = 0
解得 x=10
所以100层楼平均分10段

哈耶克

楼上正解

本质上是算法里的桶排序算法

这个题目有点意思，有思想又简洁

eff8888

男女比例和生娃娃的次数什么时候有关系了？

这道题是在考验应聘者做搜索引擎的基本知识：信息过滤。

另外：具体比例只能通过统计获得，只能说这个国家的男女比例期望是1：1

jupiter9111

男女那个题我的分析是这样的：
假设有一半生男一半生女，那么生女的一半就要继续生，此时概率仍为1/2。以1为基数，对生女数量增长求公式，得出（n为家庭数量）：
（（2^n）-1
———————
2^（n-1））
此公式的极限是2。
为了计算方便，原本生女的基数取1，于是我们要将其减半与男性相比。即女性极限1：男性的1/2
也就是女性应该是男性的2倍。
然而用程序模拟（N=2147483648），结果很有意思，女性不断超越男性大约1/8附近浮动…………

instemast

1 第一胎,男孩女孩 1:1
2 生女孩的家庭又要再生,但是概率仍然是50%,男女比例就是 1+0.5 : 1+0.5 = 1:1
还是1:1

也可以想象一下医院。接生的时候，每次都是50%的生男孩的概率，所以不管怎么生，都是1:1

加菲杯

翻一下页