以下是摘自
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

工具书类

  1. R.Honsberger,数学Morsels,MAA,1978年

|联系人| |首页| |目录| |向上|

版权所有©1996-2018亚历山大·博戈莫尼

71885636