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

 

今天无意间在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人,当然如有新的家庭组成,男女人数会随着家庭数增加而变大。

 

阅读更多
上一篇存储架构对视频服务器带来的性能影响分析
下一篇java内存泄漏问题排查
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭
关闭