※ 引述《LPH66 ((short)(-15074))》之铭言： : ※ 引述《tropical72 (蓝影)》之铭言： : : 真的可以不看平手而胜的机率吗?? : 这样说吧 我这里的一次是指一系列平手後分出胜负的猜拳 : 那麽也就是等於猜出胜负为止 : 所以我才用胜负各 1/2 下去算 而不是胜负平各 1/3 : 之所以可以这样简化是由於对得分的变化只有最後一把有影响 : 那麽 所谓的「最多九局」也就是以上的系列最多只有九段的意思了 LPH66 说的没错，因为原题在算的是每一局最後输赢的机率， 而不是 「在猜拳 X 次後分出输赢的机率」 算前者时的确不需要去看平手的情形，因为平手完全不影响最後输赢的结果 算後者时就要把平手的情形考虑进去了 tropical72 你可以试着把这个游戏的状态用 FSM 表现出来， 起点是 (0胜0负) 有 1/3 的机会，游戏的状态会变成 (1胜0负) 有 1/3 的机会，游戏的状态会变成 (0胜1负) 有 1/3 的机会，游戏的状态会保持 (0胜0负) 你就能看出，为什麽在算最後输赢的机率时， 你只需要考虑真正会让游戏状态改变的路径的机率 (因为平手的 case 代表整个游戏的状态完全没改变) 题外话: 在想通这个游戏是九把胜负定输赢後… 2^9 也才 512 … 比起什麽鬼 DP 其实暴力法才是正解 XD --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 65.87.177.87 ※ 编辑: AmosYang 来自: 65.87.177.87 (03/08 13:52)