Google的面试题——生男生女的问题

上次看到Google的一个面试题：

　　在一个重男轻女的国家里，每个家庭都想生男孩，如果他们生的孩子是女孩，就再生一个，直到生下的是男孩为止。这样的国家，男女比例会是多少？

　　其实正确答案是，各占50%，也就是男女比例是一样的。因为每一对夫妻生男还是生女的概率始终是50%，可能不少朋友不太好理解，所以我特意这里写了个Java程序进行测试，有兴趣的朋友可以运行一下看看结果，人数越多，这个比例越接近50%

 

package com.accp; public class BoyAndGirl { public static void main(String[] args) { double boy = 0; double girl = 0; long person = 0; do { double flag = Math.random(); person++; if (flag >= 0.5) { boy++; } else { girl++; double f = 0.0; do { person++; f = Math.random(); if (f >= 0.5) { boy++; break; } else { girl++; } } while (true); } } while (person < 1000000); System.out.println("男孩:" + (long) boy); System.out.println("女孩:" + (long) girl); System.out.println("共有人口:" + person); System.out.println("男女比例:" + boy / girl); } }

 

这是100万人的时候的运行结果：

 

男孩:499864
女孩:500136
共有人口:1000000
男女比例:0.9994561479277636