概率计算之“疯子乘飞机问题”
来源:互联网 发布:c语言可视化图形界面 编辑:程序博客网 时间:2024/04/29 01:36
题目:
飞机上有100个座位,按顺序从1到100编号。有100个乘客,他们分别拿到了从1号到100号的座位,他们按号码顺序登机并应当对号入座,如果他们发现对应号座位被别人坐了,他会在剩下空的座位随便挑一个坐。现在假如1号乘客疯了 -_-! (其他人没疯),他会在100个座位中随机坐一个座位。那么第100人正确坐自己座位的概率是多少?
注意登机是从1到100按顺序的。
解题方法来自 爵士甜菜 的博客。
其实用概率推导还是可以比较容易找到规律,简证如下:
2号坐对的概率是99/100
至于3号做错的概率是 = 1/100 {一号坐在三号上}+ 1/100{二号坐错了} X 1/99 {二号坐在三号上} = 1/99
所以3号坐对的概率是1 - 1/99 = 98/99
依次可以证明4号 = 1-(1/100 {一号坐在四号上}+ 1/100{二号坐错了} X 1/99 {二号坐在四号上} + 1/99{三号 坐错了} X 1/98 {三号坐在三四上})= 97/98
。。。
99号 = 2/3
100号 = 1/2
以下是验证代码。可以修改参数测试某个座位的概率值,程序显示了理论值(第一行)和实验值(第二行)。
static void Main(string[] args){ int total_seats = 100; //总共多少座位 int which_seat = 100; //哪个座位?从1算起 int test_count = 10000; int true_value = 0; for (int i = 0; i < test_count; i++) { if (isRightSeat(total_seats, which_seat)) true_value++; } Console.WriteLine((double)(100 - which_seat + 1) / (double)(100 - which_seat + 2)); Console.WriteLine(true_value / (double)test_count); Console.ReadKey();}static Random rnd = new Random();static bool isRightSeat(int total, int pos){ int[] seats = new int[total]; List<int> positions = Enumerable.Range(0, total).ToList(); int n = pos; for (int i = 0; i < n; i++) { if (i == 0 || seats[i] != 0) { int p = rnd.Next(positions.Count); int next_seat = positions[p]; positions.RemoveAt(p); seats[next_seat] = i + 1; } else { seats[i] = i + 1; positions.Remove(i); } } return seats[pos - 1] == pos;}
- 概率计算之“疯子乘飞机问题”
- 蓝桥杯 概率问题 递归概率计算
- 疯子坐飞机问题
- RMRC2016问题 B: Election(概率计算)
- 有关抽奖的概率计算问题
- 乘飞机注意事项
- 简单算法之概率计算PI
- 2016蓝桥杯假期任务之《概率计算》
- C++面试之概率问题
- UVA11722概率问题之线性规划
- 三门问题之概率思维
- 计算概率
- 概率计算
- 概率计算
- 概率计算
- 概率计算
- 概率计算
- 概率计算
- boost之scoped_ptr和auto_ptr
- 新浪笔试题
- 想写一个发送邮件的程序,
- 字符串1
- Imagemagick 对图片 大小 和 格式的 调整
- 概率计算之“疯子乘飞机问题”
- 骆驼感言
- C++C 学习
- Linux(Ubuntu)基本命令
- HDU 1556 Color the ball (线段树|树状数组,区间更新)
- 韩顺平_php从入门到精通_视频教程_第13讲_选择器使用细节_块元素和行内元素_盒子模型_盒子模型经典应用①_学习笔记_源代码图解_PPT文档整理
- DataSet 读取 Xml 文件
- 上传文件类型对应表
- 06mkfile-01tst