求助几个抽屉原理数学题目!!!
发布网友
发布时间：2023-08-02 10:10
共2个回答
热心网友
时间：2024-08-10 12:02
解：将一年中的366天视为366个抽屉，400个人看作400个物体，由抽屉原理1可以得知：至少有两人的生日相同.
又如：我们从街上随便找来13人，就可断定他们中至少有两个人属相相同.
“从任意5双手套中任取6只，其中至少有2只恰为一双手套。”
“从数1，2，...，10中任取6个数，其中至少有2个数为奇偶性不同。”
2：
幼儿园买来了不少白兔、熊猫、长颈鹿塑料玩具，每个小朋友任意选择两件，那么不管怎样挑选，在任意七个小朋友中总有两个彼此选的玩具都相同，试说明道理.
解
：从三种玩具中挑选两件，搭配方式只能是下面六种：（兔、兔），（兔、熊猫），（兔、长颈鹿），（熊猫、熊猫），（熊猫、长颈鹿），（长颈鹿、长颈鹿）。把每种搭配方式看作一个抽屉，把7个小朋友看作物体，那么根据原理1，至少有两个物体要放进同一个抽屉里，也就是说，至少两人挑选玩具采用同一搭配方式，选的玩具相同.
3
证明：任取8个自然数，必有两个数的差是7的倍数。
分析与解答
在与整除有关的问题中有这样的性质，如果两个整数a、b，它们除以自然数m的余数相同，那么它们的差a-b是m的倍数.根据这个性质，本题只需证明这8个自然数中有2个自然数，它们除以7的余数相同.我们可以把所有自然数按被7除所得的7种不同的余数0、1、2、3、4、5、6分成七类.也就是7个抽屉.任取8个自然数，根据抽屉原理，必有两个数在同一个抽屉中，也就是它们除以7的余数相同，因此这两个数的差一定是7的倍数。
4：对于任意的五个自然数，证明其中必有3个数的和能被3整除.
证明∵任何数除以3所得余数只能是0，1，2，不妨分别构造为3个抽屉：
[0]，[1]，[2]
①若这五个自然数除以3后所得余数分别分布在这3个抽屉中，我们从这三个抽屉中各取1个，其和必能被3整除.
②若这5个余数分布在其中的两个抽屉中，则其中必有一个抽屉，包含有3个余数（抽屉原理），而这三个余数之和或为0，或为3，或为6，故所对应的3个自然数之和是3的倍数.
③若这5个余数分布在其中的一个抽屉中，很显然，必有3个自然数之和能被3整除.
5：对于任意的11个整数，证明其中一定有6个数，它们的和能被6整除.
证明：设这11个整数为：a1，a2，a3……a11
又6=2×3
①先考虑被3整除的情形
由例2知，在11个任意整数中，必存在：
3|a1+a2+a3，不妨设a1+a2+a3=b1；
同理，剩下的8个任意整数中，由例2，必存在：3
|
a4+a5+a6.设a4+a5+a6=b2；
同理，其余的5个任意整数中，有：3|a7+a8+a9，设：a7+a8+a9=b3
②再考虑b1、b2、b3被2整除.
依据抽屉原理，b1、b2、b3这三个整数中，至少有两个是同奇或同偶，这两个同奇（或同偶）的整数之和必为偶数.不妨设2|b1+b2
则：6|b1+b2，即叮厂耻断侪登抽券处猾：6|a1+a2+a3+a4+a5+a6
∴任意11个整数，其中必有6个数的和是6的倍数.
热心网友
时间：2024-08-10 12:02
①余0：7，14，21，28
②余1：1，8，15，22，29
③余2：2，9，16，23，30
④余3：3，10，17，24
⑤余4：4，11，18，25
⑥余5：5，12，19，26
⑦余6：6，13，20，27
其中第一组最多只能取一个
②⑦，③⑥，④⑤组都不能同时取
所以最多可以取1+5+5+4=15个
