组合数学, 着色问题, 棋盘着色

棋盘着色使用标准棋盘（或类似的网格着色）的交替黑白模式作为解决问题的工具，特别是涉及在网格上铺砖、覆盖或移动的问题。它是不变量或奇偶性论证的具体应用。

• 两把竖琴

  在橘色形状内，最多可以放置多少个“多米诺”形状（矩形 `1 times 2` 或 `2 times 1`），
  使得它们互不重叠且不超出形状边界？

  

  主题：

  组合数学 -> 不变量 组合数学 -> 案例分析/检查案例 -> 过程/程序 最小值和最大值问题/优化问题 组合数学 -> 着色问题 -> 棋盘着色 组合数学 -> 组合几何学 -> 网格纸几何/格点几何
  来源：
  • Young Mathematician Olympiad, 2019-2020, Stage B, Grades 3-4 问题 2
  • Young Mathematician Olympiad, 2019-2020, Stage B, Grades 5-6 问题 1