培玉 · 一试
一试训练题
F2填空题经典的计数模型
长度4的0-1串满足a1≤a2≥a3≤a4。共有多少串？
作答
分数写 a/b，根号写 √ 或 sqrt，π 写 pi 也可以。
标准答案：
解析
思路
按第三位分类，约束逐个传递。
解答
a3=1时a2=a4=1，a1两选，2个。a3=0时a4两选，(a1,a2)可00、01、11三种，共6个，总8。 所求为 。
复核
不等号允许相等；按a3唯一分类不重不漏。
方法总结
按第三位分类，约束逐个传递。
为什么评为 F2（会透露解法方向）
按第三位分类，约束逐个传递。
已记下，谢谢！