討論串[問題] 機率問題
共 11 篇文章
內容預覽:
總之，這題可以用 DP 這樣解:. 先開 2D table. row index 為猜輸的次數. column index 為目前分數. table 開出來後就不難看出這個 table 可以紀錄這個遊戲的狀態. 且，遊戲目前停在某個 cell 的機率就是「所有通往此 cell 的路徑的機率的總和」.
(還有416個字)
內容預覽:
恕刪... 很抱歉, 這題我也想半天了 = =. 我只是覺得這句話怪怪的. (當然可能是我的想法很有問題...). 真的可以不看平手而勝的機率嗎??. 我以 "全勝" 的機率來看 (-1代表輸, 0代表和, 1代表勝). case 1: 無和局而勝: 1,1,1,1,1 -> 1 * (1/3)^5
(還有154個字)
內容預覽:
這樣說吧 我這裡的一次是指一系列平手後分出勝負的猜拳. 那麼也就是等於猜出勝負為止. 所以我才用勝負各 1/2 下去算 而不是勝負平各 1/3. 之所以可以這樣簡化是由於對得分的變化只有最後一把有影響. 那麼 所謂的「最多九局」也就是以上的系列最多只有九段的意思了. --. 'You've sort
(還有259個字)
內容預覽:
※ 引述《LPH66 ((short)(-15074))》之銘言：. LPH66 說的沒錯，因為原題在算的是每一局最後輸贏的機率，. 而不是 「在猜拳 X 次後分出輸贏的機率」. 算前者時的確不需要去看平手的情形，因為平手完全不影響最後輸贏的結果. 算後者時就要把平手的情形考慮進去了. tropic
(還有215個字)
內容預覽:
猜輸的機率是1/3 猜贏的機率是1/3 平手的機率是1/3. 我把它想成一隻螞蟻在y軸上走，起點在(0,0)，走到(0,5)就算勝利. 每一次猜拳決定螞蟻往上走(猜贏)，或停在原地(平手)，或往下走(猜輸). 如果已經在原點，猜輸的話，還是停在原點. 最多只能倒退2次，在還沒走到(0,5)就倒退3次
(還有925個字)