组合数学, 组合几何学
组合几何学探讨组合数学与几何学之间的联系。它处理关于离散几何对象(点、线、多边形)的排列、配置和属性的问题。问题通常涉及计数、存在性证明和几何不等式。
切割图形/分割问题 网格纸几何/格点几何-
平面上的旅行
给定一个平面直角坐标系 x-y。需要从点 (1,0) 到达点 (2006,2005),每次移动可以向上(沿 y 轴正方向)移动一个单位,或者向右(沿 x 轴正方向)移动一个单位。
a. 有多少种不同的路径可以完成这个任务?
b. 如果不允许在任何阶段通过位于直线 x=y 上的点,那么有多少种不同的路径可以完成这个任务?
来源: -
问题
在一个圆上有 5778 个间距相等的熄灭的灯。每个灯下面都有一个按钮。当按下按钮时,会改变 4 个灯的状态:按钮旁边的灯,顺时针方向的下两个灯,以及与按钮相对的灯(熄灭的灯在改变状态时会亮起,而亮着的灯会熄灭)。最多能同时亮多少个灯?
来源:

-
问题
将给定的图形切割成两个全等的部分:

-
问题
将给定的形状切割成两个全等的部分:

-
问题
将给定的形状切割成三个全等的部分:

-
问题
将给定的形状切割成三个全等的部分:

-
问题
将给定的形状切割成三个全等的部分:

-
问题
将给定的形状切割成三个全等的部分:

-
问题
将给定的形状切割成四个全等的部分:

-
问题
将给定的形状切割成四个全等的部分: