趣味算法:生男生女的比例
2012-02-29 00:00
1591 查看
阿里巴巴的一道面试题:说澳大利亚的父母喜欢女孩,如果生出来的第一个女孩,就不再生了,如果是男孩就继续生,直到生到第一个女孩为止,问若干年后,男女的比例是多少?
刚看到问题是的思维逻辑:用递推法,假设一对***,生了个女儿,就不再要了;另外一对***,生了个儿子,再要一个,是女儿,然后也就不要了。第一感觉,应该是女的比男的多。然后思考如何证明这个结论。用数学可以证明,比如用归纳法,看看男女到底比例应该是多少。
后来用仔细考虑了一下:一个家庭如果一直没有生女孩,不是要生多个男孩才对一个女孩吗?女多于男的结论未必正确。我的一个同事坚持认为,女孩的个数一定多余男孩的个数。哈哈,真是这样吗?
有一点我后来考虑到了,就是生男和生女的几率都是一样的,是不是应该是1:1啊?用编程来验证一下。我写了一个下面的小程序来验证我的程序:
最终的结果是0.9996约等于1,男孩小于女孩。我运行了多次,都是这个结果。从理论上来说,不一定"男孩个数一定小于女孩个数",但是结果每次都是这样,可能是"男孩个数小于女孩个数"出现的几率比较高。
人的第一感觉(或第一印象)是如此的不靠谱。而人很多时候又对第一感觉十分的依赖。如何突破我们的第一感觉去抓住事物的本质,是一个需要我们深入思考的问题。
刚看到问题是的思维逻辑:用递推法,假设一对***,生了个女儿,就不再要了;另外一对***,生了个儿子,再要一个,是女儿,然后也就不要了。第一感觉,应该是女的比男的多。然后思考如何证明这个结论。用数学可以证明,比如用归纳法,看看男女到底比例应该是多少。
后来用仔细考虑了一下:一个家庭如果一直没有生女孩,不是要生多个男孩才对一个女孩吗?女多于男的结论未必正确。我的一个同事坚持认为,女孩的个数一定多余男孩的个数。哈哈,真是这样吗?
有一点我后来考虑到了,就是生男和生女的几率都是一样的,是不是应该是1:1啊?用编程来验证一下。我写了一个下面的小程序来验证我的程序:
#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,男孩小于女孩。我运行了多次,都是这个结果。从理论上来说,不一定"男孩个数一定小于女孩个数",但是结果每次都是这样,可能是"男孩个数小于女孩个数"出现的几率比较高。
人的第一感觉(或第一印象)是如此的不靠谱。而人很多时候又对第一感觉十分的依赖。如何突破我们的第一感觉去抓住事物的本质,是一个需要我们深入思考的问题。
相关文章推荐
- 【算法】算法中的趣味数学(一)
- 【趣味算法题】找到缺失的最小正整数
- 保持比例图像缩放简易算法
- 【趣味算法设计】众数问题&社会名流问题
- 图片比例转换算法
- 【趣味算法】三色旗问题:传统解法及基于队列的更好性能解法
- 趣味算法-寻找假硬币
- 趣味数学问题的算法实现
- 趣味算法:国王和100个囚犯(据说是腾讯的面试题)
- 算法训练 Hankson的趣味题
- 趣味算法-城市之间最短总距离
- java趣味算法(一)——约瑟夫问题
- 趣味算法-马踏棋盘
- 趣味算法,骡子和马和驴子
- 九章算法面试题4 索引比例
- 趣味算法-0的迷宫
- acm算法--每日一题c语言1(趣味算式)
- 趣味算法:字符串反转的N种方法
- 趣味算法:国王和100个囚犯(据说是腾讯的面试题)
- 趣味算法-水仙花数