组合数学(西安电子技大学(第二版))习题5.docVIP

习题五（抽屉原理） 1．证明：在边长为2的等边三角形中任取5点，至少有两个点相距不超过1。 证明：如图所示，将正三角形分成4个边长为1的小等边三角形，现在取5点，有4个小等边三角形， 根据抽屉原理，则至少有两点落在同一个小等边三角形中，其距离不超过1。 2．在一个边长为1的正方形内任取9个点，证明以这些点为顶点的各个三角形中，至少有一个三角形的面积不大于。 证明：如图所示，将正方形分为4个边长为的小正方形，现取9个点，则至少有三个点落在同一个小正方形中，以这三点为顶点的三角形的面积不大于。 3．把从1到326的326个正整数任意分成5组，试证明其中必有1组，该组中至少有一个数是同组中某两个数之和，或是同组中某个数的两倍。 证明：用反证法。 设任何一组中的每一个数，它既不等于同组中另外两数之和，也不等于同组中另一数的两倍。即任何一组数中任意两个数之差总不在该组中。 （1）由抽屉原理知，五组中必有一组其中至少有66个数，设为A组。 从中取66个数，记为，不妨设最大， 令 ，显然， 由假设知 ，故这65个数必在另外四组B、C、D、E中。 （2）由抽屉原理知，B、C、D、E四组中必有一组至少含有17个， 设为B组，从中取17个，记为，同理不妨设最大， 令 ，显然，且由假设知，， 又 ， 所以这16个数必在C、D、E中。 （3）由抽屉原理知