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

测试开发社区

共 531字,需浏览 2分钟

 ·

2022-02-26 18:25

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



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




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


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



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



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



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



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



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








如果你想发布征婚信息、脱单,交友,

可以添加小编微信finer123456哦~!



end


浏览 16
点赞
评论
收藏
分享

手机扫一扫分享

分享
举报
评论
图片
表情
推荐
点赞
评论
收藏
分享

手机扫一扫分享

分享
举报