问题求解：总计600人，每次刀一个奇数位的人，最后剩下谁的概率最高暴力求解法

本文主要是介绍问题求解：总计600人，每次刀一个奇数位的人，最后剩下谁的概率最高暴力求解法，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

1.问题描述：

如题，总计600个人，每次刀一个奇数位的人，请问最后谁会活下来。要看谁能够最后剩下来，可以先生成一个600人的列表，按照index删掉一个人。

2.代码实现

import random
import pandas as pd
import matplotlib.pyplot as plt
from collections import OrderedDictdef kill():person_list = [i for i in range(1,601)]#print(person_list)while len(person_list)>1:length = len(person_list)index = random.randint(0,length-1)#print(index)if index%2:index = index-1#print(index)person_list.pop(index)#print(person_list)return person_list[0]#print(person_list)max_list = []
for i in range(1,100000):value = kill()max_list.append(value)#print(max_list)max_dic = {}
for item in max_list:if item in max_dic:max_dic[item] += 1else:max_dic.update({item:1})print(max_dic)def plot_pandas(data):df = pd.DataFrame.from_dict(data, orient='index')# 绘制条形图df.plot(kind='line')# 设置标题和轴标签plt.title('字典值条形图')plt.xlabel('字典键')plt.ylabel('字典值')# 显示图形plt.show()#plot_pandas(max_dic)def plot_pandas2(data):ordered_data = OrderedDict(sorted(data.items()))# 创建折线图plt.plot(ordered_data.keys(), ordered_data.values())# 设置标题和轴标签plt.title('字典值折线图')plt.xlabel('字典键')plt.ylabel('字典值')# 显示图形plt.show()#print(max_dic)
plot_pandas2(max_dic)
## 3结果
![在这里插入图片描述](https://img-blog.csdnimg.cn/3f3d35489ffa4897a5e6c9a27e1c1c5f.png#pic_center)
看到图片中显示越接近600，最后留下的概率越高，实验了10万次，600号活下去的次数达到了5000