Take Your Seat

题目：

题意:

有两个问题，第一个，有n个人，n个座位，按顺序上去，1号丢了号码牌，问最后一个人上去做对位置的概率；

第二个：m个人，随机上去，m个座位，问最后一个人上去做对的概率；

分析：
第一题：很显然，n=1时，概率为1，n=2时概率为0.5，那么我们设想n为很大的时候，如果上去坐在了自己的位置上，那么自然后面的都能做对，如果上去直接坐在了n的位置上，那么n一定做不对，如果坐在了k的位置上，2-k-1的人都可以做对，接下来如果k做了1的位置，我们不难发现后面的都可以做对，自然n也可以做对，那么我们不妨把此时的k当做1，人数从n变为n-k+1个，这样我们就可以得到概率的递推公式 fn=（f1+f2+f3+f4+……+fn-1）/n,不难发现除了n=1，其余都是0.5,；

第二问：

每次上去都是一种第一问，只不过前面要乘以 1/m，因此公式为 Fm=（f1+f2+f3……+fm）/m=(m+1)/2m;

Take Your Seat相关推荐

[2012山东ACM省赛] The Best Seat in ACM Contest （模拟）
The Best Seat in ACM Contest Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 Cainiao is a ...
《A Seat at the Table》作者访谈录
\ 本文要点 \\ CIO(首席信息官)和IT领导者们必须重新定义他们的IT组织与其他企业之间的关系,只有这样才能利用DevOps带来的敏捷和开发周期的缩短.\\t 传统的观点认为,IT部门是&quo ...
Take Your Seat Gym - 102222D
Take Your Seat Gym - 102222D 题意: 第一次是n个人坐飞机,按照1到n的顺序登机,第一个人登机牌丢了,他随机做一个座位,2到n个人上来按照自己的登机牌坐座位,如果他的座位被 ...
解题报告 Valentine‘s seat
1. 题目 1．Valentine's Seat(seat) 描述今天是情人节的前一天,小杉还在电影院打工(惨啊-). 老板很懂得情人节的情调,要小杉提前做好准备,那么现在给小杉的 ...
2016年东莞市程序设计竞赛镇区选拔赛上机试题小学组：seat（找座位）
找座位 (seat.pas/c/cpp) [问题描述] 乐乐乘坐公交顺利到达学校,颁奖活动在体育馆举行.这次的座位比较特殊,是按环形从外到内排列的,如下图是20位学生安排在4行×5列的座位上的排列情况 ...
洛谷 P2071 座位安排 seat.cpp/c/pas
P2071 座位安排 seat.cpp/c/pas 题目背景公元二零一四年四月十七日,小明参加了省赛,在一路上,他遇到了许多问题,请你帮他解决. 题目描述已知车上有N排座位,有N*2个人参加省赛, ...
Introducing the Ultimate Comfort Solution: ComfiLife Gel Enhanced Seat Cushion
Introducing the Ultimate Comfort Solution: ComfiLife Gel Enhanced Seat Cushion Do you suffer from ta ...
A - Seat Occupation
题目:A - Seat Occupation 题意: L张椅子,N组人,一组人会有一个人或两个人,按1-n的次序出场,随便坐,要求小组成员内部要坐一起(连续的),但是小组之间没有要求要连续.最后有可能 ...
Nike KD 6 Seat Pleasant Fantasy Football Draft Kit- Dominate your league
Fantasy Football Draft Kit: Dominate your league with Fantasy Source Fantasy football draft season h ...
GMOJ - 2021.07.20【普及组】模拟赛C组 - 排座椅(seat)、传球游戏(ball)、立体图(drawing)、间谍派遣、seek
文章目录 luogu博客链接 GMOJ - 2021.07.20[普及组]模拟赛C组 - 排座椅(seat).传球游戏(ball).立体图(drawing).间谍派遣.seek T1 排座椅(seat ...

Take Your Seat

Take Your Seat相关推荐

最新文章

热门文章