分类好题(抽屉原理和构造及逻辑).docVIP

抽 屉 原 理 1.小刚家有材料相同的白、黄、红三种颜色的筷子各3双。这些筷子混放在筷子笼里。 （1）在黑暗中，小刚至少要拿出多少根才能保证有颜色一样的一双筷子？ （2）在黑暗中，小刚至少要拿出多少根才能保证有颜色一样的两双筷子？ （3）在黑暗中，小刚至少要拿出多少根才能保证有颜色不一样的两双筷子？ 2、（前苏联竞赛题）从数1，2，3，。。。。，200中任意取出101个数。 证明：在这101个数中一定可以找出两个数来，其中一个可被另一个整除。 回复：200个数首先任取101个数，记为：a1、a2、……、a101， 把每个数中2的因子提出，则每个数可记为2的n次×b（i）， i是下标，显然b（i）一定是奇数，1到200共100个奇数， 在上述情况下必有2个数的b（i）是相等的，则此两数存在倍数关系。 第一题解答：1.小刚家有材料相同的白、黄、红三种颜色的筷子各3双。这些筷子混放在筷子笼里。（1）在黑暗中，小刚至少要拿出多少根才能保证有颜色一样的一双筷子？（注意哦：筷子一双=2根）也就是笼里有白黄红各6根。（四年级下周的课---求最值，我们就会学习这类题。大家好着急呀）解： “保证”=“最倒霉的情况”+1最倒霉的情况：三色各取了1根，1*3=3。所以至少拿4根。（2）在黑暗中，小刚至少要拿出多少根才能保证有颜色一样的两双筷子？最倒霉情况：每个颜色都取