m283. 螞蟻的擴散
Tags :
Accepted rate : 20人/22人 ( 91% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-03-25 11:14

Content

座標萍面上,當螞蟻在(a,b)時,鉈可隨機移動到點(a-1,b), (a,b-1), 或(a-1,b-1)之中的一點,且移動到上述任一點的機率均為1/3,又接下來每次移動都與前次移動無關。現有一螞蟻從 (x,y) 開始移動,直到鉈第一次遇到任意座標軸即停止移動,請問此螞蟻最後一次停止的點不是在原點 (0,0) 機率為何?

Input

多筆測資,每筆測資輸入兩正整數 x,y 

(x,y<=10)

Output

答案以最簡分數表示,輸出("分子/分母")

 

Sample Input #1
3 3
2 2
1 1
Sample Output #1
70/81
22/27
2/3
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (100%): 1.0s , <1K
Hint :

不~是~擴散

Tags:
出處:
[管理者: yp11051026@y ... (911-24吳秉儒) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
39055 sophie198205 ... (闕河正) m283
DP解法
105 2024-01-10 08:49
39307 toseanlin@gm ... (Dr. SeanXD) m283
解題思路
69 2024-02-05 01:21