C ++中的飞机座位分配概率
假设有n名乘客登上正好有n个座位的飞机。如果第一位乘客遗失了机票并随机选择座位。但是之后,其余乘客将遵循这些操作-
如果仍有门票,请坐在门票上写下自己的座位,
当他们发现自己的座位被占用时,随机挑选其他座位
因此,我们必须找出第n个人获得其自己座位的可能性是多少?因此,如果输入为2,则输出将为0.5。因此,第二个人获得第二席位的概率为0.5(第一个人获得第一席位时)。
为了解决这个问题,我们将遵循以下步骤-
如果n为1,则返回1,否则为0.5
范例(C++)
让我们看下面的实现以更好地理解-
class Solution {
public:
double nthPersonGetsNthSeat(int n) {
if (n == 1) return 1;
return 0.5;
}
};输入值
2
输出结果
0.50000
热门推荐
10 读书祝福语女生短句简短
11 感谢同事新婚祝福语简短
12 感谢教官文案祝福语简短
13 员工聚会蛋糕祝福语简短
14 元宵发客户祝福语简短
15 给团队信心祝福语简短
16 医美的祝福语大全简短
17 异国姻缘的祝福语简短
18 兄妹拍照祝福语简短的话