培玉 · 一试
一试训练题
F2填空题排列组合
从1,…,9选三个数，至少有两个是相邻整数。共有多少种？
作答
分数写 a/b，根号写 √ 或 sqrt，π 写 pi 也可以。
标准答案：
解析
思路
全体三元子集减去无邻接的子集。
解答
总C(9,3)=84。无相邻者按递增数减0、1、2，变成从1到7取3数，共35。差84-35=49。 所求为 。
复核
连续三个数也只算一个子集，补集法避免多对邻接重复。
方法总结
全体三元子集减去无邻接的子集。
为什么评为 F2（会透露解法方向）
全体三元子集减去无邻接的子集。
已记下，谢谢！