组合数学, 匹配
在图论中，匹配是一组没有两条边共享共同顶点的边。本主题探讨在图中寻找最大匹配、完美匹配或稳定匹配，通常在二分图中（例如，霍尔婚姻定理）。问题涉及分配或配对问题。
-
问题
在一个圆上标记了`2016`个蓝色点和一个红色点。考虑所有顶点都在这些点上的可能多边形。哪种多边形更多 – 包含红色点的多边形还是所有顶点都是蓝色的多边形？
来源： -
问题
从棋盘上切掉两个对角（例如，`a1` 和 `h8`）。 你能用多米诺骨牌铺满剩下的棋盘吗？
-
问题
在圆上有`101`个点。在这些点上，顶点是多边形，拥有`51`条边的多边形更多，还是拥有`50`条边的多边形更多？
-
问题
证明不能将给定的形状切割成多米诺骨牌：
-
问题
你能否将左侧的形状切割成六个与右侧形状相同的形状？
-
问题
考虑从`1`到`700`的整数。
a. 这些数字中有多少是偶数？
b. 这些数字中有多少能被`7`整除？
c. 这些数字中有多少不能被`2`或`7`整除？
回答第 c 部分。
-
问题
给定 `50` 个介于 `1` 和 `100` 之间的不同自然数。已知其中任意两个数的和不等于 `100`。是否正确地断言这些数中必有一个是完全平方数？