谜题 IBM-128
随机游走形成五种四格骨牌的概率
IBM Research · Ponder This · 2008 年 12 月
IBM Ponder This #128 · 2008 年 12 月
从二维整数格点 (0,0) 开始随机游走。每一步独立、等概率地移向上、下、左、右的相邻格点,直到一共访问过四个不同格点,包括起点。
这四个点会构成 I、L、O、S、T 五种四格骨牌之一,镜像视为同一种。分别求形成每种形状的精确概率,并明确标识对应的形状。
解答
认真尝试后再打开待补充。
谜题 IBM-128
IBM Research · Ponder This · 2008 年 12 月
从二维整数格点 (0,0) 开始随机游走。每一步独立、等概率地移向上、下、左、右的相邻格点,直到一共访问过四个不同格点,包括起点。
这四个点会构成 I、L、O、S、T 五种四格骨牌之一,镜像视为同一种。分别求形成每种形状的精确概率,并明确标识对应的形状。
解答
认真尝试后再打开待补充。