培玉 · 一试

专题地图 › 排列组合

2010 年湖北预赛 · 第 4 题

F2填空题排列组合

在小于 的正整数中,每次不重复地取出 个数,使它们的和能被 整除,不同的取法种数为 。

作答

分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。

解析

为什么评为 F2(会透露解法方向)

作者独立评为F2:按模3剩余类计数:三数同类,或三类各一。 主要使用一次标准转换及直接计算,另核对端点。

用到的方法(会透露解法方向)

核心工具:剩余类、幂周期与局部排除、把对象唯一编码后分类计数

专题卡:只记下一步所需的末位状态