作者tangent34 (34)
站内Inference
标题Re: [问题] 神奇宝贝计步器
时间Wed Aug 18 14:52:06 2010
※ 引述《kuraki (杰伴出游~)》之铭言:
: 计步器上面 有个找宝物的小游戏
: 游戏方式是这样
: 底下会出现6个草丛
: 1 2 3 4 5 6
: 草 草 草 草 草 草
: 其中一个有宝物
: 可以猜两次
: 在第一次没猜中之後 游戏会提示你
: 提示有分两种
: 一种是说就在你猜的那格隔壁(左右两格之一) 一种是说在你猜的那格一格以外
: 以图为例 假设我猜1没中
:
: 1 2 3 4 5 6
: X 草 草 草 草 草
: 宝物在2 会提示在隔壁
: 宝物在3.4.5.6(其一)会提示一格以外
: 为了取得宝物 第一次猜的位置 要选1.2.3哪个好?
*第一猜为 1
若宝在 1 -> 1/6 机率 * 1 猜 中
在 2 -> 1/6 机率 * 2 猜 中
i. 第一猜没中,若宝在 3 ~ 6 为 4/6 机率
第二猜为 4 or 5 ,以猜 4 为例
-> 4/6 * 1/4 机率 * 2 猜 中,宝在 4
-> 4/6 * 1/4 机率 * 3 猜 中,宝在 6
-> 4/6 * 1/2 机率 * 1/2 机率 * 3 猜 中,宝在 3 or 5,第三猜中
-> 4/6 * 1/2 机率 * 1/2 机率 * 4 猜 中,宝在 3 or 5,第四猜才中
-------- i. 经整理过後 --------
-> 1/6 机率 * 2 猜 中,宝在 4
-> 1/6 机率 * 3 猜 中,宝在 6
-> 1/6 机率 * 3 猜 中,宝在 3 or 5,第三猜中
-> 1/6 机率 * 4 猜 中,宝在 3 or 5,第四猜才中
ii. 若第一猜没中,宝同样在 3 ~ 6 为 4/6 机率
但第二猜为 3 or 6,以猜 3 为例
-> 1/6 机率 * 2 猜 中,宝在 3
-> 1/6 机率 * 3 猜 中,宝在 4
-> 1/6 机率 * 3 猜 中,宝在 5
-> 1/6 机率 * 4 猜 中,宝在 6
// 结果与 i. 相同
所以第一猜为 1 而最後猜中的情形
期望值 = (1 + 2 + 2 + 3 + 3 + 4) / 6 = 15/6 = 2.5猜
*若第一猜为 2
-> 1/6 机率 * 1 猜,宝在 2
-> 1/6 机率 * 2 猜,宝在 1 or 3,2 猜中奖
-> 1/6 机率 * 3 猜,宝在 1 or 3,但 3 猜才中
若宝在 4 ~ 6,3/6 机率
i. 第二猜 4 or 6,以4为例
-> 1/6 机率 * 2 猜,宝在 4
-> 1/6 机率 * 3 猜,宝在 5
-> 1/6 机率 * 3 猜,宝在 6
ii. 第二猜为 5
-> 1/6 机率 * 2 猜,宝在 5
-> 1/6 机率 * 3 猜,宝在 4 or 6
-> 1/6 机率 * 4 猜,宝在 4 or 6
所以第一猜若为 2 的话且一猜不中的话,要接着猜 4 or 6,期望值会比较小
期望值 = (1 + 2 + 3 + 2 + 3 + 3) / 6 = 14/6 = 2.333 猜
猜不好的话(第二猜为 5 )期望值 => 15/6 = 2.5 猜
*若第一猜为 3
-> 1/6 机率 * 1 猜,宝在 3
-> 1/6 机率 * 2 猜,宝在 2 or 4,第二猜就中
-> 1/6 机率 * 3 猜,宝在 2 or 4,但第三猜才中
若宝在 1, 5, 6,3/6机率
i. 若第二猜为 1
-> 1/6 机率 * 2 猜,宝在 1
-> 1/6 机率 * 3 猜,宝在 5 or 6,第三猜就中
-> 1/6 机率 * 4 猜,宝在 5 or 6,但第四猜才中
ii. 若第二猜为 5 or 6,以 5 为例
-> 1/6 机率 * 2 猜,宝在 5
-> 2/6 机率 * 3 猜,宝在 1 or 6,宝不在左右必在 1
宝在左右则必为 6
所以第一猜若为 3 且一猜不中的话,接着要猜 5 or 6(两个相邻数)
期望值为 (1 + 2 + 3 + 2 + 6) / 6 = 14/6 = 2.333 猜
猜不好的话(第二猜为 1 )期望值 => 15/6 = 2.5 猜
如有错误请指教...
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.114.56.192
1F:→ tangent34:补上结论:第一猜2 or 3比较好 08/18 14:52
2F:推 zson:可是问题都已经限制2猜了, 所以没有差别吧? 08/18 17:32
3F:→ dsmwang:根本就不会有三猜的情况XD..这已经是延伸题了 08/19 11:43
4F:→ tangent34:我承认一开始没看到「二猜」的限制..就通容一下做延申.. 08/20 00:26