20180717 D. Take Your Seat

最新推荐文章于 2022-04-09 17:01:45 发布

Z20172123

最新推荐文章于 2022-04-09 17:01:45 发布

阅读量1.1k

点赞数

本文链接：https://blog.csdn.net/Z20172123/article/details/81084650

版权

本文介绍了2018年ACM-ICPC中国大学生程序设计竞赛中涉及的一个概率问题：乘客随机坐飞机座位的情况。分析了两种不同情况下的概率，第一种是按顺序登机，第二种是随机登机。对于最后一名乘客，计算他们坐到正确座位的概率，并给出了相应的解答公式。

摘要由CSDN通过智能技术生成

The 2018 ACM-ICPC Chinese Collegiate Programming Contest

Duha decided to have a trip to Singapore by plane.

The airplane had nn seats numbered from 11 to nn, and nn passengers including Duha which were also counted from 11 to nn.The passenger with number ii held the ticket corresponding to the seat with number ii, and Duha was the number 11 passenger.

All passengers got on the plane in the order of their numbers from 11 to nn.However, before they got on the plane Duha lost his ticket (and Duha was the only passenger who lost the ticket), so he could not take his seat correctly.He decided to take a seat randomly.And after that, while a passenger got on the plane and found that his/her seat has been occupied, he/she selected an empty seat randomly as well.A passenger except Duha selected the seat displayed in his/her ticket if it had not been occupied by someone else.

The first problem you are asked to calculate in this problem is the probability of t