zzulioj--1712--Monty Hall problem(蒙提霍尔问题)
2016-01-02 16:15
423 查看
128 MB
Submit: 186 Solved: 71
SubmitStatusWeb
Board
这个游戏的玩法是:参赛者会看见三扇关闭了的门,其中一扇的后面有一辆汽车,选中后面有车的那扇门就可以赢得该汽车,而另外两扇门后面则各藏有一只山羊。当参赛者选定了一扇门,但未去开启它的时候,知道门后情形的节目主持人会开启剩下两扇门的其中一扇,露出其中一只山羊。主持人其后会问参赛者要不要换另一扇仍然关上的门。问题是:换另一扇门会否增加参赛者赢得汽车的机会率?
——wikipedia
现在我们来研究n扇门的蒙提霍尔问题:一共有n扇关闭了的门。只有一扇门后是汽车,其他n-1扇门后是山羊。参赛者选定一扇门后,知道门后情形的节目主持人会开启剩下n-1扇门的其中n-2扇,露出n-2只山羊。主持人其后会问参赛者要不要换另一扇仍然关上的门。求参赛者换门之后获得汽车的概率。
接下来T行,每行一个正整数n,3<=n<=10^18。n的含义如题意所示。
3
1721: Monty Hall problem
Time Limit: 1 Sec Memory Limit:128 MB
Submit: 186 Solved: 71
SubmitStatusWeb
Board
Description
蒙提霍尔问题,亦称为蒙特霍问题或三门问题(Monty Hall problem),是一个源自博弈论的数学游戏问题.这个游戏的玩法是:参赛者会看见三扇关闭了的门,其中一扇的后面有一辆汽车,选中后面有车的那扇门就可以赢得该汽车,而另外两扇门后面则各藏有一只山羊。当参赛者选定了一扇门,但未去开启它的时候,知道门后情形的节目主持人会开启剩下两扇门的其中一扇,露出其中一只山羊。主持人其后会问参赛者要不要换另一扇仍然关上的门。问题是:换另一扇门会否增加参赛者赢得汽车的机会率?
——wikipedia
现在我们来研究n扇门的蒙提霍尔问题:一共有n扇关闭了的门。只有一扇门后是汽车,其他n-1扇门后是山羊。参赛者选定一扇门后,知道门后情形的节目主持人会开启剩下n-1扇门的其中n-2扇,露出n-2只山羊。主持人其后会问参赛者要不要换另一扇仍然关上的门。求参赛者换门之后获得汽车的概率。
Input
第一行为一个整数T,代表数据组数,T<=1000。接下来T行,每行一个正整数n,3<=n<=10^18。n的含义如题意所示。
Output
答案要求输出最简分数形式:p/q (p,q互素) 。表示参赛者换门之后获得汽车的概率。Sample Input
13
Sample Output
2/3#include<stdio.h> #include<string.h> int main() { int t; scanf("%d",&t); while(t--) { long long n; scanf("%lld",&n); printf("%lld/%lld\n",n-1,n); } return 0; }
相关文章推荐
- GetCharPos
- Linux系统管理 博客作业 (一) LVM
- Direct3d & opengl & 3d max的配置和使用
- 自主研发异步通信框架Minma(支持长连接和短连接)
- Probability theory
- zzulioj--1712--Monty Hall problem(蒙提霍尔问题)
- 初识CSS--常用元素总结(四)-边框与背景
- PHP 读取文本文件内容并分页显示
- 发现一个好东西
- Jave 鼠标点击画太极 PaintTaiji (整理)
- hdu4337 King Arthur's Knights
- JNI
- 链表
- myeclipse的相关设置
- 第 19 章 多文档界面
- 01 Matrix 杭电2015年12月校赛F (二维DP)
- 安装插件 使VIM自动补齐
- 借助TinyXml,C++实现Unity的PlayerPrefs 功能
- Fedora 20及以上版本在桌面显示图标
- vi编辑器基本使用方法