培玉 · 一试
一试训练题
F2填空题组合计数综合
从1到50中选数，禁止一个所选数是另一个的7倍。最多可选多少个？
作答
分数写 a/b，根号写 √ 或 sqrt，π 写 pi 也可以。
标准答案：
解析
思路
用乘7链的独立集求和。
解答
43个不被7整除的起点中，1起头链1、7、49长3可取2；2、3、4、5、6起头的5条长2各取1；其余37条长1各取1。因此最大44。 所求为 。
复核
7不是独立起点，正是第一条链的中点；每条链的交替构造同时实现上界。
方法总结
用乘7链的独立集求和。
为什么评为 F2（会透露解法方向）
用乘7链的独立集求和。
已记下，谢谢！