← RoseCode

ROSECODE 265

相遇概率

Meeting probability

sinan · 数学 ·

有一个道路网格(MxN)。两个人,一个在A(0,0),另一个在B(N,M),同时开始分别从A到B和B到A。他们都走最短路线到达目的地。例如,如果您从 B 到 A,则必须始终从东向西(左)或从北向南(下)移动。 B 处的人比 A 处的人走得快 k 倍。 (vB=k*vA 其中 k>1) 如果他们走进任何 可能 在 19x23 网格上方向相同的可能性,如果 k 等于 4/3 (1) 或 6/5 (2),它们在途中相遇的概率是多少? 答案格式:P1/Q1,P2/Q2 示例: 对于 3x3 网格上的 k=2 和 k=3/2,答案=5/14,5/28。 下面显示了 k=2 的可能会议: Embedded Image