Leetcode-1227. 飞机座位分配概率

道纪书生

于 2022-03-02 19:48:57 发布

阅读量346

点赞数

CC 4.0 BY-SA版权

分类专栏： # Leetcode（数学）文章标签： leetcode 算法

9 篇文章

订阅专栏

该博客探讨了一道概率问题，即在n位乘客中，第n位乘客坐在自己座位上的概率。当第一位乘客随机坐下后，后续乘客会坐到自己座位或已占座的随机位置。对于n=1的情况，概率为1，而n=2时概率为0.5。解决方案转换为考虑乘客如何调整座位，最后得出结论是概率为0.5。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

剩下的乘客将会：

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

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

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

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

第一位乘客乱坐，而对于后面的每位乘客，如果自己座位空着，则坐自己的坐位，否则随机坐其他的坐位，我们可以转换成，

最终结果就只需要看第一位乘客是坐到了自己的座位上还是坐到了另一个倒霉蛋的座位上，相当于1/2=0.5的概率。

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