培玉 · 一试
一试训练题
F2填空题组合计数综合
A为正整数有限集。要求1到6每个数都在A中，或可写成A内两个不同元素之和。|A|最小是多少？
作答
分数写 a/b，根号写 √ 或 sqrt，π 写 pi 也可以。
标准答案：
解析
思路
计数单元素和二元素可覆盖的上界，再找构造。
解答
若|A|≤2，至多覆盖2+C(2,2)=3个数，不能覆盖6个。A=1,2,4覆盖1、2、4及3、5、6，故最小3。 所求为 。
复核
两个加数必须不同；构造覆盖了全部1到6。
方法总结
计数单元素和二元素可覆盖的上界，再找构造。
为什么评为 F2（会透露解法方向）
计数单元素和二元素可覆盖的上界，再找构造。
已记下，谢谢！