培玉 · 一试
一试训练题
F2填空题组合计数综合
圆周n个位置染红或蓝，要求从每个位置开始顺时针读连续两位颜色，所得n个二位串两两不同。n最大多少？
作答
分数写 a/b，根号写 √ 或 sqrt，π 写 pi 也可以。
标准答案：
解析
思路
二元串总数给上界，再给循环构造。
解答
二位颜色串只有00、01、10、11四种，故n≤4。循环0011产生00、01、11、10四种互异色序，故最大4。 所求为 。
复核
连续读包含首尾交界；位置数n≥2。
方法总结
二元串总数给上界，再给循环构造。
为什么评为 F2（会透露解法方向）
二元串总数给上界，再给循环构造。
已记下，谢谢！