设 , 是 的一个子集,且 中的任意三个不同元素 ,都有 。求 的最大值。
这是解答题,请在纸上写出完整过程。写完后对照解答给自己评分。
固定所选集合中的最大元素,用它把较小整数配成互补数对。
每对中的两个不同元素若同时选中,会和最大元素组成禁三元组;偶数最大值的一半是单点,必须保留题目只限制不同元素这一细节。
若 为空则不影响上界。否则设 。把 中不同的 配成数对,每对至多选一个,否则两数与 是三个不同元素且满足和关系。
当 为奇数时,较小元素分成 对,连同 最多 个;当 为偶数时,另有单点 ,所以最多 个。两类统一为
取 ,任意两个不同元素之和至少 ,不能等于其中第三个元素。故最大值为 。
当 时,全集为1、2、3,三个全选会有 ,而选2、3恰能达到2个。若最大元素为偶数,中间的 与自身相加虽为 ,但题目要求三个元素不同,不能因此额外删去该单点。
禁和条件可通过固定极端元素变成互不相交的禁配对,从而给选取容量界。配对中的固定点要单列;题目是否允许两个加数相同,会决定中间单点能不能保留,不能悄悄强化限制。
须主动以最大奇数与其余奇数的差构造未选偶数,建立选中奇数与空缺偶数的计数联系。
已记下,谢谢!