已知集合P是由不超过2012的正整数组成的集合,即P={1,2,3,⋯,2012}.集合A是集合P的子集,符号|A|表示集合A中元素的个数,S(A)表示集合A中所有元素的和.（1）若集合A中任意两个数的差都不是101的

来源：学生作业帮助网编辑：作业帮时间：2024/04/27 20:30:44

已知集合P是由不超过2012的正整数组成的集合,即P={1,2,3,⋯,2012}.集合A是集合P的子集,符号|A|表示集合A中元素的个数,S(A)表示集合A中所有元素的和.（1）若集合A中任意两个数的差都不是101的
已知集合P是由不超过2012的正整数组成的集合,即P={1,2,3,⋯,2012}.集合A是集合P的子集,符号|A|表示集合A中元素的个数,S(A)表示集合A中所有元素的和.（1）若集合A中任意两个数的差都不是101的倍数,求|A|的最大值；（2）若集合A中任意两个数的差都不是101的倍数,且任意两个数的和也不是101的倍数,求|A|的最大值；（3）若集合A中任意两个数的差都不是101的倍数,且任意两个数的和也不是101的倍数,同时S(A)=2012,求|A|的最大值.
求第三问做法.

已知集合P是由不超过2012的正整数组成的集合,即P={1,2,3,⋯,2012}.集合A是集合P的子集,符号|A|表示集合A中元素的个数,S(A)表示集合A中所有元素的和.（1）若集合A中任意两个数的差都不是101的
（3）|A|的最大值为51.
集合A中任意两个数的差都不是101的倍数,根据（1）中的结果,最多有101个数,这里不妨就取1,2,3,…,101
把它们两两配对（1,100）,（2,99）,……,（50,51）,101
共得到51组数,每组数中选一个,可以保证任意两个数的和也不是101的倍数.
若选择52个数,则根据抽屉原理,必有两数位于同一组中,这两数的喝酒时101.
所以|A|的最大值不超过51.
另一方面,满足上面条件的51个数可以找到,比如：
7,8,9,10,11,12,13,14,16,17,……,49,51,86,95,96,97,98,99,100,101
（即把1~50中的1、2、3、4、5、6、15、50分别换成51、86,95,96,97,98,99,100,然后再加入101）
所以|A|的最大值为51.

把P先分类成50个不交集合{i，101k+i，101k-i，k>0} 其中原素不超过2012且大于0，i=0,1，2,....,50，为了满足前两个条件，个数不能超51，然后51是可以取到的，比如A={100，99，...，95，7,8,9，10，...，49，51,101}即可

要求最大，就从最小数字开始选起，因为50+51=101所以1到50优先选，然后51到100都不能选，之后下一个就是101，之后102因为和1会差值是101所以又要跳到152开始到201，,202因为和101差值又是101的倍数。然后就可以开始选择，1加到50再加101，加152到155等于1990然后再加156就大于2012，所以只能选择156然后去除1到50中的一个数字，最后集合A中的元素最多是...

全部展开

收起