[機統] 手遊抽箱問題
這是在某個手遊遇到的問題，情況如下
簡化版：
一個箱子內有 90 個物品，其中有 5 個「物品 B」
每次隨機自箱中取出一個物品，取後不放回
每抽結束後有兩種選擇
1. 繼續抽原本的箱子
2. 前進到下一個箱子，重新從 5 / 90 開始抽
問題：給定 N 抽 (N >> 90) 的情況下，找出最佳策略使得獲得「物品 B」的期望值最大
因為 N 夠大，我會覺得策略只和箱內剩餘數及剩下「物品 B」的個數有關，
直覺上我會認為最佳策略是當剩下「物品 B」比例小於 5/90 時就該重置，
但不知是否正確
實際版：
在 90 個物品中除了同樣有 5 個「物品 B」外，另外有 1 個「物品 G」
必須在「物品 G」已被抽出的情況下才可以選擇是否重置
同樣只考慮最大化「物品 B」
兩種情況我都沒有頭緒，想請教各位該如何解
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.198.173.189 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1604477003.A.E81.html
討論串 (同標題文章)