培玉 · 一试

专题地图 › 经典的计数模型

2018 年河南预赛 · 第 8 题

F2填空题经典的计数模型

(8 分)将圆的一组 等分点分别涂上红色或蓝色,从任意一点开始,按逆时针方向依次记录 ()个点的颜色,称为该圆的一个“ 阶色序”,当且仅当两个 阶色序对应位置上的颜色至少有一个不相同时,称为不同的 阶色序。若某圆的任意两个“ 阶色序”均不相同,则该圆中等分点的个数最多可有个。

作答

分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。

解析

为什么评为 F2(会透露解法方向)

学生需把任意连续三点颜色看作 种状态,先证上界再给出长度为 的构造,属于标准计数与构造,因此评为 F2。

用到的方法(会透露解法方向)

核心工具:抽屉原理与极端构造、有限枚举与去重