谷歌面试题:男孩多还是女孩多?

大家好,我是程序员小灰,很久没有在公众号发布漫画作品了。


今天的这篇漫画,改编自谷歌公司的一道著名面试题目。这道题目是一个数学问题,和编程关系不大,但是十分有趣有趣。小灰今天分享给大家。



—————  第二天  —————




————————————


小灰把自己遇到的面试问题告诉给了大黄 . . . . . .



假设一个地区有n对年轻夫妻准备生育:



如果生男孩和生女孩的几率各占50%,那么第一批新生儿当中,将会有n/2是男孩,n/2是女孩:



按照当地习俗,生下男孩的家庭不再生孩子,生下女孩的家庭继续生。于是n/2的家庭会继续生育,在第二批新生儿当中,又新增加了n/4的男孩,n/4的女孩:



以此类推,剩余n/4的家庭将会继续生育,在第三批新生儿当中,又新增加了n/8的男孩,n/8的女孩:



再继续下去,剩余n/8的家庭将会继续生育,第四批新生儿当中,会出现n/16的男孩,n/16的女孩......