组合数学, 组合几何学, 网格纸几何/格点几何
这涉及设置在等距点网格(格点)上的几何问题,通常坐标为整数。问题可能涉及使用格点找到多边形的面积(例如,皮克定理),计算格点数,或分析在网格纸上绘制的形状。
-
橙色大卫之星
蓝色三角形的面积等于 1。计算橙色大卫之星的面积:
来源: -
两把竖琴
在橘色形状内,最多可以放置多少个“多米诺”形状(矩形 `1 times 2` 或 `2 times 1`),
使得它们互不重叠且不超出形状边界?
来源: -
大周长
在方格纸上绘制一个面积为 12 的多边形,其所有边都位于方格线上。这个多边形的最大周长是多少?
来源: -
连接的图案
给定一个 5x5 的方格板,它被分成 1x1 的方格。如果两个方格位于同一行或同一列,且方格中心之间的距离为 2 或 3,则称这两个方格是连接的。
例如,在图中,所有与红色方格相连的方格都以灰色标记。萨米得到一个空白的板,并希望在上面标记尽可能多的方格,且任何两个方格都不彼此相连。他最多可以标记多少个方格?
来源: -
骑士的步伐
一个骑士在一个无限的网格上移动。它从点 (0,0) 开始,必须到达
点 (5,27)。假设它以所需的最少步数移动,
到达这个点有多少种不同的方法?来源:主题:组合数学 -> 组合几何学 -> 网格纸几何/格点几何 -
这里真挤!
游戏板上以“金字塔”形状排列着 55 个齿轮:
底层有 10 个齿轮,上一层有 9 个齿轮,以此类推。
在这种状态下,齿轮无法自由旋转(说服自己为什么!)。
移除齿轮以允许自由移动。
最多可以有多少个齿轮留在板上,以便所有齿轮都可以旋转?
来源: