一道应用抽屉原理的数学题,关于集合的

1个回答

  • 证:五个大于0小于10的整数组成的集合R,必定有两个以上的子集,其中所有元素的和相同.

    这十个数任意取若干个相加,则会有2^10(2的10次方)-1种组合,共1023种,而10个不同的两位数相加最大值只有(90+99)*10/2 = 905;最小值10.故十个数任意取若干个相加只有905 - 10 + 1 = 896种不同的值,根据抽屉原理,一定有两组数,他们的和相等.去掉相同的元素,即得题目需要的划分.

    ——抽屉原理简介:11个球放在10个抽屉里,则必有两个球放在同一个抽屉里.