有关男女比例趋势的面试题

 

今天无意间在ITEYE看到有人在讨论阿里巴巴的面试题，曾几何时好像也遇到过这个问题，正好有时间就把我的分析结果总结一下

问题：某国家的家庭都喜欢生男孩，而且一个家庭直到生有男孩为止，否则继续生小孩,该国当前的男女均衡，问若干年后该国家的男女比例的趋势？

 

假设生男生女的概率各为1/2,这个国家有N个能正常生育的家庭，则：

有1个男孩的家庭在整个国家所占比例：1/2=1/2

有1男1女的家庭在整个国家所占比例：(1-1/2)*1/2=1/4

有1男2女的家庭在整个国家所占比例：(1-1/2-1/4)*1/2=1/8

有1男3女的家庭在整个国家所占比例：(1-1/2-1/4-1/8)*1/2=1/16

….

有1男n女的家庭占整个国家的比例：1/2^n

 

则生男孩总人数为：

(1/2+1/4+1/8+…1/2^n)*N=N

 

生女孩总人数为：

[1/2*0+1/4*1+1/8*2+1/16*3+…1/2^n*(n-1)]*N

算这个数列有些技巧，高中时可能大家都会，但太久不用现在有点生疏了，另

s=1/2*0+1/4*1+1/8*2+1/16*3+…1/2^n*(n-1)=1/4+2/8+3/16+…

则2s=1/2+2/4+3/8+… 然后错位相减，则得到等比数列

2s-s=1/2+(2/4-1/4)+(3/8-2/8)+…=1/2+1/4+1/8+…=1

所以总共生下女孩人数也为N（s*N）

故从长远来看男女比例仍然为1:1，如果不考虑新组成家庭的情况下，以目前的家庭数来看生男生女则各为N人，当然如有新的家庭组成，男女人数会随着家庭数增加而变大。