趣题：用 k × 1 的矩形覆盖 n × n 的正方形棋盘
这篇讲的是一个有趣的棋盘覆盖问题：用 k×1 的小矩形去铺满 n×n 的大棋盘，如果无法完全盖住，那么总有一种方案能使得剩余的空格数 m(n, k) 达到最少。文章的核心结论是，这个最小的剩余格子数，无论 n 和 k 取何值，永远是一个完全平方数。
作者从问题的直观定义出发，首先处理了 n
标签：组合优化
共 3 篇相关文章
趣题：旋转桌子避免灯泡全亮
这篇介绍了一个来自CMU趣题集的数学谜题：有四个灯泡和一张可旋转的桌子，每次旋转会改变相邻灯泡的状态，目标是通过旋转操作让所有灯泡最终都关闭。作者从King Arthur的传说中提取出这个精简版本，展示了如何用对称性和群论思想来寻找优雅解法。 核心思路在于观察“旋转”操作的对称性——将问题转化为寻找特定旋转序列，使得每次操作的影响相互抵消。文章没有停留在暴力尝试，而是引导读者发现灯泡状态变化的数学规律，比如旋转90度、180度各自带来的不同效果。这种将现实问题抽象为数学结构的过程，正是算法思维的典型体现。 对于技术读者来说，这个题目巧妙演示了“状态机”与“操作序列”的关系：每个操作都是一次状态转换，而目标是找到从初始状态到目标状态的转换路径。虽然源自古老传说，但其背后的对称性分析与现代编程中的状态优化、路径规划问题有相通之处。
最难的组合游戏：To Knot or Not to Knot
这组合游戏可能要刷新你对“烧脑”的认知了。游戏名叫“To Knot or Not to Knot”，其设计基础是深奥的纽结理论。玩家需要在有限的拓扑操作中做出决策，而每一步都牵动着复杂的数学结构，这让它成为公认难度最高的组合游戏之一，甚至比著名的ERGO更为艰深。 文章的作者从这篇被称作“奇文”的论文出发，点出了这款游戏最独特也最棘手的地方：它的进程和状态空间高度抽象，导致即便是参与其中，也很可能无法清晰判断局势优劣或最终胜负。这已经超越了常见的策略博弈，更像在进行一场严密的数学证明。 这篇介绍让我们看到，当一个游戏的底层逻辑被推向纯粹的理论前沿时，会产生怎样令人惊叹（也令人头秃）的复杂性。它或许不会成为大众的娱乐，但绝对是理解计算与数学交界地带的一个绝佳窗口。