大家好,我是程序员小灰,很久没有在公众号发布漫画作品了。
今天的这篇漫画,改编自谷歌公司的一道著名面试题目。这道题目是一个数学问题,和编程关系不大,但是十分有趣有趣。小灰今天分享给大家。
————— 第二天 —————
————————————
小灰把自己遇到的面试问题告诉给了大黄 . . . . . .
假设一个地区有n对年轻夫妻准备生育:
如果生男孩和生女孩的几率各占50%,那么第一批新生儿当中,将会有n/2是男孩,n/2是女孩:
按照当地习俗,生下男孩的家庭不再生孩子,生下女孩的家庭继续生。于是n/2的家庭会继续生育,在第二批新生儿当中,又新增加了n/4的男孩,n/4的女孩:
以此类推,剩余n/4的家庭将会继续生育,在第三批新生儿当中,又新增加了n/8的男孩,n/8的女孩:
再继续下去,剩余n/8的家庭将会继续生育,第四批新生儿当中,会出现n/16的男孩,n/16的女孩......