博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
三门问题
阅读量:7057 次
发布时间:2019-06-28

本文共 1201 字,大约阅读时间需要 4 分钟。

刚刚在A站看到这个,通过"主持人知道三扇门后面是什么"这条线索想出了答案.结论是:换的话胜率大一些.

为什么呢?
假设我们一定会换门,那么当我们选择门a的时候,有三种情况(图):

因为这出现三种情况的概率都是1/3,所以假设我们一定会换门,那么我们有2/3的概率赢(情况2或3),只有1/3的概率输(情况1).所以换门的概率大一些.
下面我们写个程序来证明这个结论:

1 #include 
2 #include
3 4 #define TEST_TIMES 10000 5 int main(void) 6 { 7 long unsigned times = TEST_TIMES; 8 long unsigned win_times = 0; 9 srand(time(NULL));10 while (times--)11 if ((rand()%3) != 0) /* 1/3概率选到车子 */12 win_times ++;13 printf("%lf\n", (double)win_times / (double)TEST_TIMES);14 15 return 0;16 }

 

结果:
louis@debian:~$ gcc three_doors.c -o tf
louis@debian:~$ while :; do ./tf; sleep 1; done
0.667400
0.661300
0.662700
0.664700
0.663200
0.665100
0.659000
0.666900
0.672900
0.672100
0.664100
0.671400
0.666400
0.662800
0.677500
0.676200
0.652100
0.672800
0.661500
0.663800
0.660500
0.670300
0.668400
0.655900
0.670300
0.666600
0.668400
0.659500
0.664400
0.663900
0.672400
0.672100
0.666000
0.664000
0.667600
0.668500
0.659400
0.658100
0.657400
0.665800
0.665400
^C
louis@debian:~$
可以看出,换门的话,胜率接近与2/3且比不换的胜率大,这与我们的结论是相符的.

转载于:https://www.cnblogs.com/KM-Y/p/three_doors_question.html

你可能感兴趣的文章
R语言hash
查看>>
深入浅出Mybatis系列(二)---配置简介(mybatis源码篇)
查看>>
字母重排
查看>>
a标签4个伪类的顺序排列
查看>>
css属性
查看>>
excel表格 函数功能
查看>>
js-数组
查看>>
hdu-1548 A strange lift---BFS
查看>>
BZOJ 3224 Tyvj 1728 普通平衡树模板
查看>>
与本应用相关的nginx配置文件放在当前部署文件夹下
查看>>
How to use user’s location in your app?
查看>>
VERITAS 备份及容灾方案建议书
查看>>
watch监控,对比新值和旧值做出相应判断
查看>>
[LeetCode] Plus One
查看>>
day8-解决socket粘包之大数据
查看>>
day14-css之内外边距
查看>>
Oracle实现自增方式:序列+触发器
查看>>
[难过]小明住院了
查看>>
开源项目大全 >> ...
查看>>
LINUX信号-sigaction更强壮的信号注册函数
查看>>