一道100个飞机乘客随机坐座位的趣味概率问题

题目如下所示

分析

题目初看觉得很难用概率学的计算公式来解决，但是对于计算机专业的我们来说，可以方便地使用计算机模拟来解决。这又是一道蒙特卡罗求解算法。我们只要模拟每一次实验，然后执行多次求结果即可。

代码实现

验证代码使用Python完成。

import random
def onetest():
	''' 模拟一次实验的整个过程。
	返回结果格式：[ (乘客编号，座位编号）, (乘客编号，座位编号）, ...] 
	注意，下标从0开始，所以编号范围为 [0, 100)
	'''
    available_seats = [i for i in range(100)]
    arrangement = {}
    for i in range(100):
        pos = available_seats.index(i) if i in available_seats and i > 0 else int(random.random() * len(available_seats))
        arrangement[available_seats[pos]] = i
        available_seats.remove(available_seats[pos])
    return arrangement
 

count=0
total=100000
for i in range(total):  
    if onetest()[99] == 99:
        count+=1.
print(count / total)

# 执行结果
0.50136

结果

经过多次测试，结果基本在0.5左右，所以答案是50%