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

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

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


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

640.png

640.png


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

640.png

640.png


640.png

640.png

640.png

640.png

640.png

640.png

640.png


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

640.png

640.png

640.png

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


640.png

640.png

640.png


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

640.png

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

640.png

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

640.png

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

640.png

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

640.png

640.png

640.png

640.png

640.png

640.png


640.png

640.png

640.png

640.png

640.png

640.png

640.png


640.png

640.png

相关文章
C++奥特曼打怪兽系列
C++奥特曼打怪兽系列
237 0
儿童节,5岁宝宝写给程序员爸爸的一封信!萌翻了!
六一儿童节到了,云栖社区特别采访了几位可爱的宝宝,来分享他们眼中的程序员爸爸妈妈。
|
安全 前端开发 程序员
程序员把电脑病毒当宠物养!网友:要不要这么可爱?
提起电脑病毒四个字,大家第一时间就会想到熊猫烧香,木马等等吧。很多电脑病毒破坏力惊人,熊猫烧香在当年也是让全国人民都陷入一种恐慌状态。但对于我们程序员来说,看过的病毒跟吃的米一样多,哈哈,有点夸张。
1338 0
|
算法
不开玩笑,阿里人真的靠脸吃饭了
这阵子,阿里的程序猿们倒腾完自己家的商店又倒腾了食堂,没人管的餐厅靠脸吃饭,感受一下~
3361 0
|
前端开发 Java
【程序媛晒83行代码】单身狗汪化翻译机,把你的话都变成汪星语
天羽的83行代码,前年情人节的单身狗翻译器代码,两块钱你买不了吃亏,两块钱你买不了上当。
2186 0