×

马丁·加德纳的最小非三合一问题。 (英语) Zbl 1303.05020号

小结:在马丁·加德纳1976年10月的《科学美国人》数学游戏专栏中,他提出了以下问题:“你能在一个({n}×{n}\)棋盘上放置的最小数量的[皇后]是多少,这样,在添加[皇后]时,就不必在一行、一列或((n\)中创建三个。”等于3模4,在这种情况下,少一个就足够了。”我们使用组合nullstellensatz来证明这个数至少是\(n)。在(n)是偶数的情况下,还提供了第二个更基本的证明。

MSC公司:

05年11月15日 正交数组、拉丁方块、房间方块
05B30型 其他设计、配置
90C27型 组合优化
00A08号 娱乐数学
PDF格式BibTeX公司 XML格式引用