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

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

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


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

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

相关文章
|
7月前
|
JSON API 数据格式
自造微博轮子,再爬姐姐和奶奶殿下
自造微博轮子,再爬姐姐和奶奶殿下
|
人工智能
百度之星(夏日漫步)
百度之星(夏日漫步)
|
Python
妹妹们坐船头,哥哥们岸上走
妹妹们坐船头,哥哥们岸上走
120 0
我被阿里云美女清宵的观后感给撩了
这是她看完药神之后的观后感,看到chanel的声明,就吸引我一直把它读完。 package main import ( "fmt" "math/rand" "sync" "time" ) var ( r = rand.
1602 0
穷与焦虑。文/江湖一剑客
文 / 江湖一剑客 穷可以说是人类生活状态中最普遍的一种状态了,而焦虑也是人类情感中最为普遍的状态之一。在今天的这篇文章中,我们主要来探讨一下什么是穷?穷是怎样导致焦虑,以及怎样从穷,变通发展,摆脱焦虑。
1313 0
段子
话说孙悟空得了金箍棒,扬长而去,龙王大惊,说那金箍棒重达一万三千五百斤,孙悟空如何使得动?龟丞相答道:“我们使不动是因为那金箍棒是定海神针,龙宫 至宝,我们把它看的太重,便放不开,而那猴子只不过当它是个棍子,所以便拿得起放得下了。
1064 0
致我青春回忆中的难忘的一部电影《假如爱有天意》
我很喜欢歌手李健,李健的歌深情又有诗意,细腻且打动人。我这里提李健,是为了引出我们共同的女神。李健看《假如爱有天意》十七八遍。我也和李健一样多。
1881 0