一道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%

已标记关键词 清除标记
相关推荐
©️2020 CSDN 皮肤主题: 数字20 设计师:CSDN官方博客 返回首页