培玉 · 一试
一试训练题
F2填空题组合计数综合
在1到90中选数，任意两个所选数不能成9倍关系。最多选多少个？
作答
分数写 a/b，根号写 √ 或 sqrt，π 写 pi 也可以。
标准答案：
解析
思路
把乘9轨道分链。
解答
起点是不被9整除的80个数；其中1起头的链为1、9、81，最大取2；2到10中除9外的8个起点形成长2链，各取1；其余71条长1链各取1。合计 。 所求为 。
复核
80个起点分成1+8+71条链，未漏掉9本身，因为它在第一条链中。
方法总结
把乘9轨道分链。
为什么评为 F2（会透露解法方向）
把乘9轨道分链。
已记下，谢谢！