培玉 · 一试
一试训练题
F2填空题组合计数综合
用符号1、2、3写一有限串，使三种无序二元子集都各在某两个相邻位置出现。串的最短长度是多少？
作答
分数写 a/b，根号写 √ 或 sqrt，π 写 pi 也可以。
标准答案：
解析
思路
每个相邻窗口最多覆盖一种二元子集。
解答
三种目标需至少3个相邻窗口，长度至少4。串1、2、3、1分别以相邻窗口覆盖1,2、2,3、1,3，所以最短4。 所求为 。
复核
相邻符号相同时不覆盖二元子集；构造未按首尾相接额外计窗口。
方法总结
每个相邻窗口最多覆盖一种二元子集。
为什么评为 F2（会透露解法方向）
每个相邻窗口最多覆盖一种二元子集。
已记下，谢谢！