用代码验证阿里巴巴的一道关于男女比例的面试题
2012-08-22 14:24
597 查看
其中有一个问题,比较有意思:
说澳大利亚的父母喜欢女孩,如果生出来的第一个女孩,就不再生了,如果是男孩就继续生,直到生到第一个女孩为止,问若干年后,男女的比例是多少?
刚看到问题是的思维逻辑:用递推法,假设一对夫妻,生了个女儿,就不再要了;另外一对夫妻,生了个儿子,再要一个,是女儿,然后也就不要了。第一感觉,应该是女的比男的多。然后思考如何证明这个结论。用数学可以证明,比如用归纳法,看看男女到底比例应该是多少。
后来用仔细考虑了一下:一个家庭如果一直没有生女孩,不是要生多个男孩才对一个女孩吗?女多于男的结论未必正确。我的一个同事坚持认为,女孩的个数一定多余男孩的个数。哈哈,真是这样吗?
有一点我后来考虑到了,就是生男和生女的几率都是一样的,是不是应该是1:1啊?
数学退化的差不多了,还是用编程来验证一下。我写了一个下面的小程序来验证我的程序,编译环境是linux AS5.0。
最终的结果是0.9996约等于1,男孩小于女孩。我运行了多次,都是这个结果。从理论上来说,不一定”男孩个数一定小于女孩个数“,但是结果每次都是这样,可能是“男孩个数小于女孩个数”出现的几率比较高。
哈哈,有没有人有兴趣,继续研究一下,“男孩个数小于女孩个数”出现的几率有多大?或者是一个随机数?
说澳大利亚的父母喜欢女孩,如果生出来的第一个女孩,就不再生了,如果是男孩就继续生,直到生到第一个女孩为止,问若干年后,男女的比例是多少?
刚看到问题是的思维逻辑:用递推法,假设一对夫妻,生了个女儿,就不再要了;另外一对夫妻,生了个儿子,再要一个,是女儿,然后也就不要了。第一感觉,应该是女的比男的多。然后思考如何证明这个结论。用数学可以证明,比如用归纳法,看看男女到底比例应该是多少。
后来用仔细考虑了一下:一个家庭如果一直没有生女孩,不是要生多个男孩才对一个女孩吗?女多于男的结论未必正确。我的一个同事坚持认为,女孩的个数一定多余男孩的个数。哈哈,真是这样吗?
有一点我后来考虑到了,就是生男和生女的几率都是一样的,是不是应该是1:1啊?
数学退化的差不多了,还是用编程来验证一下。我写了一个下面的小程序来验证我的程序,编译环境是linux AS5.0。
#include <stdio.h> #include <stdlib.h> #define MAN 1 //男孩 #define WOMAN 0 //女孩 static int g_iManNum = 0; //男孩个数 static int g_iWoManNum = 0; //女孩个数 static void AddOneMan() { g_iManNum++; } static void AddOneWoman() { g_iWoManNum++; } static int GetOneChild() { return (rand()%2); } static void PrintResult() { printf("Man's number is %d, woman's number is %d./n", g_iManNum, g_iWoManNum); float fResult = (float)g_iManNum / (float)g_iWoManNum; printf("Man / Woman is [%f]/n", fResult); } static void OneFamilyGetChild() { int iChildType = GetOneChild(); if (MAN == iChildType) { //如果是男孩,则递归调用,再生一个小孩,直到生出一个女孩为止 AddOneMan(); OneFamilyGetChild(); } else if (WOMAN == iChildType) { AddOneWoman(); } else { printf("child type is error!/n"); exit(0); } } static void StatisticsOfAllFamily(int iFamilyCount) { printf("Now family count is %d./n", iFamilyCount); int i = 0; for (i = 0; i < iFamilyCount; i++) { OneFamilyGetChild(); } PrintResult(); } int main () { srand(time(NULL)); StatisticsOfAllFamily(1000000); return 1; }
最终的结果是0.9996约等于1,男孩小于女孩。我运行了多次,都是这个结果。从理论上来说,不一定”男孩个数一定小于女孩个数“,但是结果每次都是这样,可能是“男孩个数小于女孩个数”出现的几率比较高。
哈哈,有没有人有兴趣,继续研究一下,“男孩个数小于女孩个数”出现的几率有多大?或者是一个随机数?
相关文章推荐
- 用代码验证阿里巴巴的一道关于男女比例的面试题
- 用代码验证阿里巴巴的一道关于男女比例的面试题
- 在一个重男轻女的国家里,每个家庭都想生男孩,如果他们生的孩子是女孩,就再生一个,直到生下的是男孩为止。这样的国家,男女比例会是多少? - Google, 谷歌,百度,baidu,阿里巴巴,alibaba,微软,华为,huawei面试题,
- 一道概率题——关于男女比例
- 关于一道面试题的解答(华为公司python面试题,要求10分钟写出代码)
- 一道关于给DIV按比例分配宽度的面试题
- 回顾JavaSE(5)-String(4)7行代码分析一道关于String拼接的经典面试题
- 一道关于https进行登录验证的前端面试题
- 一道关于返回指针和返回数组名的面试题
- 测试鸡蛋的硬度:一道关于查找的面试题
- 一道关于sql的面试题
- 一道关于Iterator的面试题
- 关于正则表达式的一道面试题
- 关于 parseInt 的一道有意思的面试题
- 一道关于返回指针和返回数组名的面试题
- 一道关于finally的看似非常简单但很多人都做错的Java面试题
- 关于引用了母版页后,怎么在内容页里写javascript的验证表单的代码?
- O(∩_∩)O~,关于一道面试题的分析与解答
- 一道关于AVG函数和NULL值的面试题
- 也谈关于一道1到N自然数排序的华为面试题