IBM Research

谜题   IBM-128

随机游走形成五种四格骨牌的概率

IBM Research · Ponder This · 2008 年 12 月

IBM Ponder This #128 · 2008 年 12 月

从二维整数格点 (0,0) 开始随机游走。每一步独立、等概率地移向上、下、左、右的相邻格点,直到一共访问过四个不同格点,包括起点。

这四个点会构成 I、L、O、S、T 五种四格骨牌之一,镜像视为同一种。分别求形成每种形状的精确概率,并明确标识对应的形状。

解答

认真尝试后再打开

待补充。