以下是摘自
Ross Honsberger,
数学Morsels
X和O
假设在三维空间的8x8x8立方体上玩一个由X和O组成的游戏“滴答”。通过立方体有多少行“八人行”可以赢得比赛?
解决方案:
这不是一个困难的问题,可以直接计算。然而,一个绝妙的解决方案(利奥·莫瑟的众多解决方案之一)是考虑一个10 x 10 x 10立方体,它用单位厚度的壳将给定的8 x 8 x 8立方体包裹起来。内部8 x 8 x 8立方体中获胜线的双向延伸穿过壳体中的两个立方体单元。并且壳体中的每个单位立方体仅被一条赢线刺穿。因此,每一条获胜线对应于外壳中唯一的一对单位立方体,获胜线的数量只是外壳中单位立方体数的一半,即
(10三- 8三)/2 = (1000 - 512)/2 = 244
这种方法非常通用。边长立方体的获胜线数k个在里面n个-维度空间是
((k+2)n个-k个n个)/2
工具书类
- R.Honsberger,数学Morsels,MAA,1978年
|联系人|
|首页|
|目录|
|向上|
版权所有©1996-2018亚历山大·博戈莫尼