2014年学大伟业国庆数学联赛(黄利兵).pdfVIP

组合与数论问题选讲 1. 设 是 的排列, 且当 时有 . 求这样的排列的个数. 2. 设. 为整数且 , . 将一个 方格表的每一格都用四种颜 色之一来染, 使得每个 的子方格表中的 个格子颜色互不相同. 一共 有多少种不同的染法? 3. 在凸 边形内部有 个点, 使得这 个点中任意三点不共线. 现将每 个点染以两种颜色之一, 使得某些点之间能用线段连接, 而且: (1) 每条线段 的端点颜色相同; (2) 任意两条线段不相交; (3) 任意两个同色的点能通过若 干条线段连接. 求染色方法的种数. 4. 一只青蛙在格点之间跳动. 每次, 它允许从 跳向 , 或 , 或 . 如果在青蛙的路线中没有直角, 它从 跳到 有多 少种不同的跳法? 5. 正 边形的每个顶点、每条边以及每条对角线都被染上 种颜色之一. 已 知每两个有公共边的边或对角线所染的颜色不相同, 每条边或对角线与它的 两个端点染色不同, 求 的最小可能值. 6. 设 为奇数. 将一个 棋盘进行黑白相间的染色, 使四个顶点处的 方格均为黑色. 现在, 用 个 形 (即 方格表中去掉一格) 盖住所有 黑色方格, 求 的最小可能值. 7. 如果存在 的一个排列 , , , , 使得 , , , 互不相等, 求 的所有可能值. 8. 有 套试卷, 每套包含 道题. 已知每两套试卷至多只有 道题相同, 不同 的题目至少有多少道? 9. 集合 , , , 满足 ( ), 且 ( ), 证明 , 并给出等号成立的例子. 10. 证明存在 的 个 元子集 , , , 使得 , 且 . 1 2 组合与数论问题选讲 11. 设集合 有 个元素, . 它的 个 元子集 , , , 满足 , , 求 的最大值. 12. 一个 元集合 有 个子集 , , , , 满足 ( ) 且 ( ). 证明: 存在一个 元子集 , 使得 ( ) 都不是 的子集. 13. 平面上 条一般位置的直线将平面划分为若干个区域. 证明: 其中三角形区 域至少有 个. 14. 求所有这样的数列 , , ,