2021年16组合与构造1981-2018年历年数学联赛48套真题WORD版分类汇编含详细答案.docxVIP

1981 年~2021 年全国高中数学联赛一试试题分类汇编 16 组合与构造 2021A 三、（此题满分 50 分）将 33 33方格纸中每个小方格染三种颜色之一， 使得每种颜色 |精. 的小方格的个数相等；如相邻两个小方格的颜色不同，就称他们的公共边为“分割边” ；试求分割边条数的最小值； ★解析： 记分割边的条数为 L .第一，将方格纸按如下列图分成三 个区域，分别染成三种颜色，粗线上均为分割边，此时共有 56 条 |品. |可. |编. |辑. |学. |习. 分割边，即 L 下面证明 L 56 ； 56 . |资. |料. * | * 将方格纸的行从上至下依次记为 A1 , A2 , , A33 ,列从左至右依次记为 | * | * | |欢. B1 , B2 , , B33 ,行 Ai 中方格显现的颜色数记为 n Ai ， 列 |迎. |下. |载. Bi 中方格显现的颜色数记为 n Bi ，三种颜色分别记为 c1 ， c2 ， c3 ， 对于一种颜色 c j ，设 n ci 是表示含有 c j 色方格的函数与列数之和 . 记 Ai  , c j 1，Ai中含有 0，Ai中不含 c j 色方格 c j 色方格  ，同理定义  Bi , c j 1，Bi 中含有 0，Bi 中