python能做什么数据分析_【图片】python可以做什么———Web开发，数据分析，人工智能和脚本开发【python学习吧】_百度贴吧...

该楼层疑似违规已被系统折叠 隐藏此楼查看此楼

今天给大家分享一个程序&＃xff1a;

600 人站一排&＃xff0c;每次随机杀一个奇数位的人&＃xff0c;后面的人补上空位&＃xff0c;直到最后一个人时&＃xff0c;他是几号&＃xff1f;

Python 代码&＃xff1a;

def fr(a,b &＃61; None):

if b is None:

return a

else:

return float(a) / float(b)

# Uncomment the following line to use fractions

# from fractions import Fraction as fr

def cal_p(m, n):

P &＃61; [fr(0)] * (m - n &＃43; 1)

for M in range(m - n &＃43; 1, m &＃43; 1):

P2 &＃61; [0] * (M&＃43;1)

half &＃61; (M &＃43; 1) // 2

P.append(fr(0))

for i in range(1, M &＃43; 1):

if i % 2 &＃61;&＃61; 0:

P2[i] &＃61; fr(i // 2, half) * P[i-1] &＃43; fr(half - i//2, half) * P[i]

else:

P2[i] &＃61; fr(1, half) &＃43; fr(i // 2, half) * P[i-1] &＃43; fr(half - i//2 - 1, half) * P[i]

P &＃61; P2

return P

import matplotlib.pyplot as plt

def plot_q(M,N):

P &＃61; cal_p(M,N)

q &＃61; [1.0 - p for p in P[1:]]

plt.figure()

plt.plot(q)

plt.show()

if b is None: return a else: return float(a) / float(b)# Uncomment the following line to use fractions# from fractions import Fraction as fr def cal_p(m, n): P &＃61; [fr(0)] * (m - n &＃43; 1) for M in range(m - n &＃43; 1, m &＃43; 1): P2 &＃61; [0] * (M&＃43;1) half &＃61; (M &＃43; 1) // 2 P.append(fr(0)) for i in range(1, M &＃43; 1): if i % 2 &＃61;&＃61; 0: P2[i] &＃61; fr(i // 2, half) * P[i-1] &＃43; fr(half - i//2, half) * P[i] else: P2[i] &＃61; fr(1, half) &＃43; fr(i // 2, half) * P[i-1] &＃43; fr(half - i//2 - 1, half) * P[i] P &＃61; P2 return Pimport matplotlib.pyplot as plt def plot_q(M,N): P &＃61; cal_p(M,N) q &＃61; [1.0 - p for p in P[1:]] plt.figure() plt.plot(q) plt.show()

如果考虑存活回合数的期望值的话&＃xff0c;由于 N 很大的时候存活概率本身就比较小&＃xff0c;最后的确应该是 2 的平均存活回合数比较有优势吧。

解释一下当 N 比较大的时候&＃xff0c;为什么随着 N 的奇偶性变化&＃xff0c;最后一段的概率忽大忽小呢&＃xff1f;

因为我们的 M &＃61; 600 是个偶数&＃xff0c;当杀奇数人的时候&＃xff0c;最后一轮排在最后一个位置的人不会被杀&＃xff0c;而杀偶数人时&＃xff0c;最后这一轮排在最后一个位置的人可能被杀&＃xff0c;而就是这一点点差别导致了差异&＃xff1b;杀奇数人时&＃xff0c;最后一段很容易成为最后一个人&＃xff0c;所以存活概率变大了&＃xff0c;在杀 599 人的时候&＃xff0c;甚至这是唯一的存活可能性&＃xff1b;杀偶数人时&＃xff0c;反而是成为倒数第二个人比较划算&＃xff0c;所以最后一小段反而概率下降了。