Re: [機統]先勝三局者獲勝
※ 引述《BASICA (西門彼得)》之銘言:
: 如果「有計算和局」然後累計三場和局就算平手、又要怎麼算呢?
: 我在複習商用數學,這是商用數學談機率篇章的習題。
: 請各位網友幫我看一看怎麼解好呢?
令狀態函數 f(x,y,z) 代表甲勝x場,乙勝y場,平手z場的方法數
即 f(x,y,z)=f(x-1,y,z)+f(x,y-1,z)+f(x,y,z-1)
則f(x,y,z)=(x+y+z)!/(x!y!z!)
甲勝(先勝三場為勝)的方法數為
f(2,0,0)+f(2,1,0)+f(2,0,1)+f(2,2,0)+f(2,0,2)+f(2,1,1)+f(2,1,2)+f(2,2,1)+f(2,2,2)
=f(2,0,0)+2f(2,1,0)+2f(2,2,0)+f(2,1,1)+2f(2,1,2)+f(2,2,2)
=1+6+12+12+60+90=181
乙勝的方法數為
f(0,2,0)+f(1,2,0)+f(0,2,1)+.....
平手的方法數為
f(0,0,2)+f(1,0,2)+f(0,1,2)+.....
x,y,z任兩互換對稱
所以甲勝方法數=乙勝方法數=平手方法數
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.255.207.206 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1707993529.A.A4B.html
※ 編輯: ERT312 (111.255.207.206 臺灣), 02/15/2024 18:46:05
推
02/15 18:49,
2月前
, 1F
02/15 18:49, 1F
→
02/15 18:50,
2月前
, 2F
02/15 18:50, 2F
推
02/15 18:53,
2月前
, 3F
02/15 18:53, 3F
→
02/15 18:53,
2月前
, 4F
02/15 18:53, 4F
→
02/15 18:56,
2月前
, 5F
02/15 18:56, 5F
→
02/15 18:56,
2月前
, 6F
02/15 18:56, 6F
→
02/15 18:56,
2月前
, 7F
02/15 18:56, 7F
→
02/15 18:56,
2月前
, 8F
02/15 18:56, 8F
推
02/15 19:14,
2月前
, 9F
02/15 19:14, 9F
→
02/15 19:45,
2月前
, 10F
02/15 19:45, 10F
→
02/15 19:45,
2月前
, 11F
02/15 19:45, 11F
如果你是要問怎麼只從那個遞迴式推出之下的公式
那是沒辦法的
不要忘了f的定義是方法數,且它有初始條件的
比如f(0,0,0)=f(1,0,0)=1 等等
不過如果要驗證公式符合遞迴式倒是很簡單
推
02/15 19:47,
2月前
, 12F
02/15 19:47, 12F
→
02/15 19:48,
2月前
, 13F
02/15 19:48, 13F
→
02/15 19:49,
2月前
, 14F
02/15 19:49, 14F
→
02/15 19:49,
2月前
, 15F
02/15 19:49, 15F
→
02/15 19:55,
2月前
, 16F
02/15 19:55, 16F
→
02/15 19:55,
2月前
, 17F
02/15 19:55, 17F
※ 編輯: ERT312 (111.255.207.206 臺灣), 02/15/2024 20:25:15
討論串 (同標題文章)
本文引述了以下文章的的內容:
機統
2
19
以下文章回應了本文 (最舊先):
機統
4
33
機統
2
2
完整討論串 (本文為第 4 之 8 篇):
機統
2
19
機統
1
7
機統
2
8
機統
4
17
機統
4
28
機統
4
33
機統
2
2
機統
6
27