在1,4,7,10······100中任选20个数,其中至少有不同的两组为(每组两个数),其和为104,试证明之

来源:学生作业帮助网 编辑:作业帮 时间:2024/07/12 22:28:11
在1,4,7,10······100中任选20个数,其中至少有不同的两组为(每组两个数),其和为104,试证明之
xQQKA+v^_ԋ"EڝZ`dqB'vɿeFk|3}K>bd,ú g>yۚߜ0ϙ`˙%Fw$f9ClA& F`t$vt@_ӑ3 1*IIkD@Ax% ]JUN $Jj9J;BJ3 x(qP9O 4ckph_яh6>1>æ lY[ auqTL"UVHeHLJO4HH vݢ#gbB=\=#VkY j5k>

在1,4,7,10······100中任选20个数,其中至少有不同的两组为(每组两个数),其和为104,试证明之
在1,4,7,10······100中任选20个数,其中至少有不同的两组为(每组两个数),其和为104,试证明之

在1,4,7,10······100中任选20个数,其中至少有不同的两组为(每组两个数),其和为104,试证明之
1,4,7,10,.100等价于1,1+3*1,1+3*2,1+3*3,.1+3*33
(1+3x)+(1+3y)=2+3(x+y)
因为104=2+3*34
x+y(1=所以----------------------------

把这34个数除了1和52,分成16组{4, 100},{7, 97}, {10, 94}, ...,每组数之和为104。任选20个数,则至少有18个数在16组数中选取,所以至少有两组数全被取到。