精选优质文档-倾情为你奉上第九讲 复杂抽屉原理内容概述运用抽屉原理求解的较为复杂的组合计算与证明问题这里不仅“抽屉”与“苹果”需要恰当地设计与选取，而且有时还应构造出达到最佳状态的例子典型问题1从1，2，3，1988，1989这些自然数中，最多可以取出多少个数，使得其中每两个数的差不等于4？ 【分析与解】1，2，3，4，9，10，1l，12，17，18，19，20，25， 这些数中任何两个数的差都不为4，这些数是每8个连续的数中选取前4个连续的数 有19898=2485，所以最多可以选2484+4=996个数 评注：对于这类问题，一种方法是先尽可能的多选择，然后再找出这些数的规律，再计算出最多可以选出多少个.2从1至1993这1993个自然数中最多能取出多少个数，使得其中任意的两数都不连续且差不等于4？ 【分析与解】1，3，6，8，11，13，16，18，21， 这些数中任何两个数不连续且差不等于4，这些数是每5个连续的数中选择第1、3个数 19935=39
