Chess_Bridge 版 (精华区)

发信人: sy (sy), 信区: Chess_Bridge
标  题: 大眼有几气？
发信站: 哈工大紫丁香 (Mon Jan 12 22:53:16 2004), 站内信件

一个大眼的当被填到只剩2气的时候，对方填1子叫吃，自己再填1子提掉对方，就变成了小
一级的大眼，因此有以下递推公式：
f（n）=n+f(n-1)-2, 条件：n>=3
于是有
f(1)=1
f(2)=2
f(3)=3+f(2)-2=3
f(4)=4+f(3)-2=5
f(5)=5+f(4)-2=8
f(6)=6+f(5)-2=12
f(7)=7+f(6)-2=17
......
以上公式也可以写成：
f(n)=n*(n-3)/2+3


--

※ 来源:．哈工大紫丁香 bbs.hit.edu.cn [FROM: 202.118.170.160]