培玉 · 一试

专题地图 › 组合计数综合

一试训练题

F2解答题组合计数综合

设 ,若 中任意两个元素的和都不是 的幂次,则 最大为多少?

作答

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

解析

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

首尾和81给出配对上界,再利用3的幂为奇数构造全体偶数集合。

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

核心工具:对称配对:和差分离、抽屉原理与极端构造

专题卡:关系图与禁配结构