培玉 · 一试
一试训练题
F2填空题经典的计数模型
集合1,…,6中无相邻整数的偶数大小子集有多少个？
作答
分数写 a/b，根号写 √ 或 sqrt，π 写 pi 也可以。
标准答案：
解析
思路
可行偶数大小只有0和2。
解答
最大无相邻子集大小3，因此偶数大小只能0、2。空集1个，二元子集共C(6,2)减去5个相邻对，得10，合11。 所求为 。
复核
空集大小0为偶数；不存在大小4的合法子集。
方法总结
可行偶数大小只有0和2。
为什么评为 F2（会透露解法方向）
可行偶数大小只有0和2。
已记下，谢谢！