欢迎光临散文网 会员登陆 & 注册

【趣味数学题】围棋变局

2021-11-26 10:07 作者:AoiSTZ23  | 我要投稿

郑涛(Tao Steven Zheng

沈括在《梦溪笔谈》计算出围棋变局[1]的总数(围棋盘可能下出不同局面的总数)。围棋盘面是一个 19×19 的格子,在格子的交叉点上放置黑色或白色的棋子。

如果每个交叉点有3种布局(黑、白、空),围棋变局总数是多少?

注:此问题没有考虑游戏规则。

[1] 据《梦溪笔谈》,唐代僧人、数学家、天文学家一行(公元683年 - 公元727年)最早研究这个问题。僧一行本名张遂。


【题解】

围棋盘有361个交叉点。

19%20%5Ctimes%2019%20%3D%20361

沈括计算出如果将棋盘361交叉点的变局总数全记下的话,大概要连写43个“万”字

【尽三百六十一路,大约连书万字四十三,即是局之大数。】

%7B%5Cleft(10%5E4%20%5Cright)%7D%5E%7B43%7D%20%3D%20%7B10%7D%5E%7B172%7D

虽然这个十的幂次方power of ten是对的,此答案不够精确。

每个交点可以放置黑色棋子、白色旗子或留空位 3 种布局,因此围棋变局总数是  %7B3%7D%5E%7B361%7D对数logarithm[2] 来算出比较精确的数值。

[2] 公元1614年,苏格兰数学家、神学家约翰·纳皮尔(John Napier,1550 – 1617)创立他的对数理论。

%5Clog(%7B3%7D%5E%7B361%7D)%20%3D%20361%20%5Clog(%7B3%7D)

361%20%5Clog(3)%20%3D%20172.24077


所以,

3%5E%7B361%7D%20%3D%2010%5E%7B0.240773%7D%20%5Ctimes%2010%5E%7B172%7D

3%5E%7B361%7D%20%3D%20(10%5E%7B172%7D)(10%5E%7B0.240773%7D)

3%5E%7B361%7D%20%5Capprox%201.7409%20%5Ctimes%2010%5E%7B172%7D



【趣味数学题】围棋变局的评论 (共 条)

分享到微博请遵守国家法律