培玉 · 一试

专题地图 › 组合计数综合

2024 年中科大少年班入围考 · 第 19 题

F3解答题组合计数综合

给正六面体的8个顶点和6个面心分别编号,且编号互不重复。问能否做到每个面上“该面四个顶点与面心”的编号和都相等?并证明。

作答

这是解答题,请在纸上写出完整过程。写完后对照解答给自己评分。

解析

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

须自主对六面总和作双重计数,消去面心总和并发现奇偶矛盾;关键是选择全局求和量,不需要数论专题工具。

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

核心工具:算两次与贡献法、剩余类、幂周期与局部排除

专题卡:关联双计数与度数估计、代数编码与操作不变量