游戏策划笔试题目-获取装备期望
前言
游戏策划的笔试题目中,有一类涉及概率统计相关知识、经典且多变的题目:获取装备的平均次数。
本文将以这类问题中最经典最简单的问题描述及两类常见变种为基础,讲解两种简单的通用解法。
一、基础问题
1.问题描述
最基础的问题通常不会涉及太多会产生概率变化的条件。通常的题目描述为:
击杀BOSS能够随机从N件不同装备中获取1件装备,且每件装备的获取概率相同,求获取全部装备(一套装备)的平均次数(期望)
即,每件装备的随机概率为 1 N \frac{1}{N} N1,最终需要得出恰好得到N件不同装备的期望。
接下来的方法以此题目为例:
击杀BOSS能够同概率随机获取ABCDE共5件装备中的1件,求集齐全部5件装备的平均次数
2.方法描述
2.1 容斥原理通用公式
2.1.1 理论基础:容斥原理
简单来说,容斥原理实际上就是概率论中常出现的公式
P ( A ∪ B ) = P ( A ) + P ( B ) − P ( A ∩ B ) P(A\cup B)=P(A)+P(B)-P(A\cap B) P(A∪B)=P(A)+P(B)−P(A∩B)
和其衍生
P ( A ∪ B ∪ C ) = P ( A ) + P ( B ) + P ( C ) − P ( A ∩ B ) − P ( A ∩ C ) − P ( B ∩ C ) + P ( A ∩ B ∩ C ) P(A\cup B\cup C)=P(A)+P(B)+P(C)-P(A\cap B)-P(A\cap C)-P(B\cap C)+P(A\cap B\cap C) P(A∪B∪C)=P(A)+P(B)+P(C)−P(A∩B)−P(A∩C)−P(B∩C)+P(A∩B∩C)
其广义的通用公式为:
∣ ∪ i = 1 m A i ∣ |\mathop{\cup}\limits_{i=1}^{m} A_i| ∣i=1∪mAi∣
= ∑ 1 ≤ i ≤ m m ∣ A i ∣ − ∑ 1 ≤ i < j ≤ m ∣ A i ∩ A j ∣ + . . . + ( − 1 ) m − 1 ∣ A 1 ∩ A 2 ∩ . . . ∩ A m ∣ =\sum\limits_{1\leq i\leq m}^{m}|A_i| -\sum\limits_{1\leq i<j \leq m}|A_i\cap A_j|+...+(-1)^{m-1}|A_1\cap A_2\cap ...\cap A_m| =1≤i≤m∑m