游戏策划笔试题目-获取装备期望

前言
- 一、基础问题
- - 1.问题描述
  - 2.方法描述
  - - 2.1 容斥原理通用公式
    - - 2.1.1 理论基础：容斥原理
      - 2.1.2 理论基础：几何分布
      - 2.1.3 思路讲解及求解
    - 2.2 几何分布直接求解
    - - 2.2.1 理论基础：几何分布
      - 2.2.2 思路讲解及求解
- 二、变种问题
- - 1.变种问题一：概率变化
  - - 1.1 容斥原理
    - 1.2 几何分布
  - 2.变种问题一：掉落概率

前言

游戏策划的笔试题目中，有一类涉及概率统计相关知识、经典且多变的题目：获取装备的平均次数。

本文将以这类问题中最经典最简单的问题描述及两类常见变种为基础，讲解两种简单的通用解法。

一、基础问题

1.问题描述

最基础的问题通常不会涉及太多会产生概率变化的条件。通常的题目描述为：

击杀BOSS能够随机从N件不同装备中获取1件装备，且每件装备的获取概率相同，求获取全部装备（一套装备）的平均次数（期望）

即，每件装备的随机概率为1N\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=1mAi∣|\mathop{\cup}\limits_{i=1}^{m} A_i|∣i=1∪mAi∣

=∑1≤i≤mm∣Ai∣−∑1≤i<j≤m∣Ai∩Aj∣+...+(−1)m−1∣A1∩A2∩...∩Am∣=\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∣Ai∣−1≤i<j≤m∑∣Ai∩Aj∣+...+(−1)m−1∣A1∩A2∩...∩Am∣
=∑k=1n(−1)k−1∑1≤i1<i2<...<ik≤m∣∩j=1kAik∣=\sum\limits_{k=1}^n(-1)^{k-1}\sum\limits_{1\leq i_1<i_2<...< i_k\leq m}|\mathop{\cap}\limits_{j=1}^kA_{i_k}|=k=1∑n(−1)k−11≤i1<i2<...<ik≤m∑∣j=1∩kAik∣

2.1.2 理论基础：几何分布

获取每件装备的过程实际上就是几何分布。

几何分布（Geometric distribution）是离散型概率分布。
其中一种定义为：在n次伯努利试验中，试验k次才得到第一次成功的机率，即：前k-1次皆失败，第k次成功的概率。
几何分布是帕斯卡分布当r=1时的特例。

在伯努利试验中，成功的概率为p，几何分布的概率公式则为

P(k)=（1−p)k−1pP(k)=（1-p)^{k-1}pP(k)=（1−p)k−1p (k=1，2，…，0<p<1)(k=1，2，…，0<p<1)(k=1，2，…，0<p<1)

E=1/p，Var=1−pp2E=1/p，Var=\frac {1-p}{p^2}E=1/p，Var=p21−p

每次获取装备就相当于一次独立的几何分布，因此不考虑其他装备情况，对于每一件装备而言，获取该装备的平均次数为1该装备对应概率\frac {1}{该装备对应概率}该装备对应概率1

2.1.3 思路讲解及求解

首先，P(A)=P(B)=P(C)=P(D)=P(E)=0.2P(A)=P(B)=P(C)=P(D)=P(E)=0.2P(A)=P(B)=P(C)=P(D)=P(E)=0.2
其次，以上事件是相互独立的，那么事件交集的概率即为概率直接相加
第三，无论是单独的事件还是事件并集，都能够看成几何分布，其对应期望为概率倒数。因此可以算出所有事件的平均次数。
最后，我们最终需要求的事件为：获取装备平均次数的并集，使用容斥原理进行计算。

求解过程：

∣A∪B∪C∪D∪E∣|A\cup B\cup C\cup D\cup E|∣A∪B∪C∪D∪E∣
=5×10.2−10×10.2+0.2+10×10.2×3−5×10.2×4+10.2∗5=11.42=5\times \frac{1}{0.2}-10\times \frac{1}{0.2+0.2}+10\times \frac{1}{0.2\times 3}-5\times \frac{1}{0.2\times 4}+\frac{1}{0.2*5}=11.42=5×0.21−10×0.2+0.21+10×0.2×31−5×0.2×41+0.2∗51=11.42

其中 0.2×k0.2\times k0.2×k表示k个事件同时发声的概率。

2.2 几何分布直接求解

2.2.1 理论基础：几何分布

几何分布的基本数学理论在前面已经讲到了，在这里不再阐述。
需要注意的是，我们并不是只能够将每件装备的获取过程看成几何分布，也可以将类似"从几件装备中获取一件"的事件看成几何分布，只是需要注意对应概率的改变问题。

2.2.2 思路讲解及求解

本方法将问题拆解，变成：
获取第一件装备——获取新装备（在剩下装备中获取一件装备）
的过程
那么问题就能够分为：
获取第一件装备的平均次数为11=1\frac {1}{1}=111=1
在获取第一件装备的前提下获取第二件装备，即在5件装备中剩下的4件中获取1件的平均次数为11−1/5=1.25\frac{1}{1-1/5}=1.251−1/51=1.25
以此类推，第三件装备平均次数1.67，第四件装备2.5，第五件装备5
最终将全部平均次数相加，即为最终获取全部装备的平均次数11.42
思路理解的难点在于"获取第一件装备的前提下"以及改变的概率是多少。

需要注意的是，本问题不是获取装备后下次不再有该装备的不放回问题，因此改变的概率以5为分母。事件的内容是获取的新装备需要在剩下4件中，因此分子为4。最终改变的概率为4/5。

其二，有很多人会误解，每一步求得的平均次数都是在获取前面所有装备的前提下进行，最终的结果应该为最后一次平均次数，而不是相加。从理解层面来看，我们实际将问题划分为了多次独立几何分布：第一次抽取——第一次抽取后第二次抽取——…，因此以上几何分布得到的期望实际是指在抽取得到前面条件的次数结束后，还需要多少才能够获取新装备，最终相加串联分解的流程。

二、变种问题

1.变种问题一：概率变化

例如：有装备ABC，击杀BOSS能够随机获取1件装备，概率分别为30%，30%，40%，求获取全部3件的平均次数。

1.1 容斥原理

该方法为通解，结果为
10.3+10.3+10.4−10.6−10.7−10.7+11=5.64\frac{1}{0.3}+\frac{1}{0.3}+\frac{1}{0.4}-\frac{1}{0.6}-\frac{1}{0.7}-\frac{1}{0.7}+\frac{1}{1}=5.640.31+0.31+0.41−0.61−0.71−0.71+11=5.64

1.2 几何分布

此时，由于概率不同，第一次选择后剩余抽取的概率也就不同，我们可以采用排列的方法估计剩余概率。

方式列举及其在所有掉齐装备情况中的占比：

方式一：40 30 30——概率p1=40%p_1=40\%p1=40%
方式二：30 40 30——概率p2=60%∗40%/70%=0.34p_2=60\%*40\%/70\%=0.34p2=60%∗40%/70%=0.34
方式三：30 30 40——概率p3=60%∗30%/70%=0.26p_3=60\%*30\%/70\%=0.26p3=60%∗30%/70%=0.26

那么，

抽取第一件装备的平均次数为1
抽取第二件装备的平均次数就是在每次几何分布期望基础上以各方法的概率再次取期望，即

方式一的平均次数t12=10.6t_{12}=\frac{1}{0.6}t12=0.61，方式二和三的平均次数
t22=t23=10.7t_{22}=t_{23}=\frac{1}{0.7}t22=t23=0.71
最后抽取第二件装备的总平均次数为p1t12+p2t22+p3t23p_1 t_{12}+p_2t_{22}+p_3t_{23}p1t12+p2t22+p3t23
…
以此类推，最后相加为5.64

2.变种问题一：掉落概率

例如：有等概率掉落的装备ABC，击杀BOSS有10%的概率掉落1件装备，求获取全部3件的平均次数。

该类问题只需要在最终的次数上乘以掉落概率的倒数即可。

游戏策划笔试题目-获取装备期望相关推荐

百田游戏策划笔试回忆
这是找实习的时候做的笔试卷子,不过目测也应该是该公司校园招聘时的卷子,针对的是游戏策划中系统策划和数值策划方向. 首先是选择题, 第一题是找数字规律 2 4 9 19 45 110 二是图形规律 ...
网易游戏策划笔试-20190404
1-7题为文案题(答题时请勿参考其他作品),8-23题为数值系统题, 两个方向分别计算分数,最终选择分数更高的方向作为最终成绩,建议优先选择自己擅长或感兴趣的方向进行答题. 8.(无需过程) 行列式的 ...
计算机考研游戏策划,游戏策划网易互娱的笔试经历，祈愿
攒攒人品!祈祷通过笔试网易互娱的笔试好难呀呜呜呜,听说雷火的更难,瑟瑟发抖系统/数值题,文案我没有看,来不及写了我走的是系统方向,但是关卡,数值,系统是一套题,听别人说这套题分部计分的? 但是我 ...
广东移动2014校招技术笔试题目
广东移动互联网专业笔试题目特别提醒:每位应聘者从以下题目库中,只需选择1个题目作答. 业务名称业务描述题目方向 (开发/设计/运营) 题目答题要求 (如格式.字数等) MM 中国移动应用商场 ...
百度腾讯阿里小米笔试题目宝典
九月十月百度人搜,阿里巴巴,腾讯华为小米搜狗笔试面试八十题引言自发表上一篇文章至今(事实上,上篇文章更新了近3个月之久),blog已经停了3个多月,而在那之前,自开博以来的21个月每月都不曾 ...
百度阿里腾讯 BAT笔试题目
8月15日,百度2道面试题: 1.来自<编程之美>的概率题:一个桶里面有白球.黑球各100个,现在按下述规则取球:的 i .每次从通里面拿出来两个球: ii.如果取出 ...
2014年阿里校招笔试题目（9月14号）
前言博主明天上午9点还有面试,今天突然看到某大牌IT公司笔试题目,必须做一下了题目一.单选题 1.假设把整数关键码K散列到N个槽列表,以下哪些散列函数是好的散列函数 A: h(K)=K/N; B ...
游戏策划笔记：系统数值分析
游戏策划笔记:系统数值分析 6/12 进一步分析arpg的系统,今天看系统数值.首先看玩家的数值.以魂3为例,首先玩家有一个里程碑式的等级数值,等级涉及到的内容有经验获取方式和效率,解锁相关的功能和玩 ...
【第50期】游戏策划：给@人来人往的应聘攻略
我是酱油,这是第50期文章. 网友@人来人往留言:很感谢,看了您的文章帮助真的很大.最近在海投各大公司的游策岗,想了解一下,海外本科,海外top100硕士,本硕都是计算机专业,但是编程方面都算初中级水 ...

游戏策划笔试题目-获取装备期望

游戏策划笔试题目-获取装备期望

前言

一、基础问题

1.问题描述

2.方法描述

2.1 容斥原理通用公式

2.1.1 理论基础：容斥原理

2.1.2 理论基础：几何分布

2.1.3 思路讲解及求解

2.2 几何分布直接求解

2.2.1 理论基础：几何分布

2.2.2 思路讲解及求解

二、变种问题

1.变种问题一：概率变化

1.1 容斥原理

1.2 几何分布

2.变种问题一：掉落概率

游戏策划笔试题目-获取装备期望相关推荐

最新文章

热门文章