2楼童爸0928
(......)
发表于 2009-4-23 12:49
只看此人
1. 25个数分成(25,27),(23,29),(21,31),(19,33),(17,35),(15,37),(13,39),(11,41),(9,43),(7,45),(5,47),(3,49),(1),一共13组,抽屉原理,取14个数至少有两个之和是52。
接下来再讨论存在一组14个数,其中只有2个之和是52。
把1,3,5...47,49分成1,3,5...25共13个1组, 27,29,......49共12个1组
取14个数必定在这两组中各有一部分,要讨论最少有多少个数之和是52,从最少2个数开始讨论,
构造一组数,使这组数中只有两个之和是52,若全部取自前面一个组,那么后面一组只能取一个,那么一定有2个数之和是52。考虑第二组中取最大的49,那么第一组中只能取3。其它的任意两个数之和都不是52,这样一组14个数只有两个数之和是52。
因此一定有两个之和是52
2. 列有六种涂色方案,3!=6,抽屉原理,9列中至少2列涂色相同。.