LeetCode 1227. 飞机座位分配概率

发布于:2023-01-16 ⋅ 阅读:(423) ⋅ 点赞:(0)

🌈🌈😄😄

欢迎来到茶色岛独家岛屿,本期将为大家揭晓飞机座位分配概率,做好准备了么,那么开始吧

🌲🌲🐴🐴

目录

一、题目名称

二、题目要求

三、相应举例

四、限制要求

五、解决办法

六、代码实现


一、题目名称

飞机座位分配概率

二、题目要求

有 n 位乘客即将登机,飞机正好有 n 个座位。第一位乘客的票丢了,他随便选了一个座位坐下。

剩下的乘客将会:

  • 如果他们自己的座位还空着,就坐到自己的座位上,
  • 当他们自己的座位被占用时,随机选择其他座位

第 n 位乘客坐在自己的座位上的概率是多少?

三、相应举例

  示例 1:

输入:n = 1
输出:1.00000
解释:第一个人只会坐在自己的位置上。

  示例 2:

输入: n = 2
输出: 0.50000
解释:在第一个人选好座位坐下后,第二个人坐在自己的座位上的概率是 0.5。

四、限制要求

  • 1 <= n <= 10^5

五、解决办法

方法:数学

n=1,概率为1

n=2,概率为0.5

n>2时,f(n) = f(2) = 0.5,由下可证

 即:

六、代码实现

class Solution {
    public double nthPersonGetsNthSeat(int n) {
        return n == 1 ? 1.0 : 0.5;
    }
}