1+3+5+7+....+35+37+39

从1、3、5、7、9.。。、39这20个奇數中,至少要抽取多少个才能保证有对数想加的和是40?
  
  • 先构造抽屉:(1,39);(3);(5,35);……(19,21)共10个抽屉;想极端情况现在每個抽屉都只取到1个数,一共10个数这10个数中任意2个数的和都不能是40;再取第11个数,总有一个数与它的和等于40所以:至少取10+1=11(个)数才能保证有1对数相加的和是40。
  • 至少11个过程:若A+B=40称AB为一组可把20个奇数分为10组。从10组中拿出11个各不成组的奇数由鸽巢原理,必有一个盒子有不圵1个数又每组至多2个,故必有一组AB满足题意;取(10+X)个奇数可凑X组之和为40;但当取10个数,有不满足题意者如前十个数但没有两个相加之和为40.得证。
}

我要回帖

更多关于 35,36,37,38,39 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信