数学题之抽屉原理(会解的人快来急,给悬赏)

题目:
求证,在任意给定的9个正整数中,必有两个数的差是8的倍数。为什么,写理由。

证明:将这9个正整数按照除以8的余数来分类,共有0,1,2,...,7等8类。由于有9个数,由抽屉原理,至少有两个数,他们除以8的余数相等,故它们的差是8的倍数
温馨提示:内容为网友见解,仅供参考
第1个回答  2012-09-21
每个数除以8的余数是0,1,2...或7
任意给定九个正整数,由抽屉原理必定有两个除以8余数相同。
那么这两个数相减 就是8的倍数
第2个回答  2012-09-21
因为任意正整数都可以用8K+N表示,其中K>=0 ,N=0,1,2,3,4,5,6,7,
根据抽屉原理,有九个正整数,必然最少有两个的N是一样的.
所以必有两个数的差是8的倍数.
第3个回答  2012-09-21
抽屉原理:
任意给定9个自然数。
制作这样的“抽屉”,将除以8所得的余数作为一个抽屉,这样抽屉就是1,2,3,4,5,6,7,8, 9
一共有九个。
但是有9个数,所以至少有2个数落在同一个抽屉,
这样这两个数除以8余数相同,之差自然就是8的倍数。

希望我的回答让你满意本回答被提问者采纳
第4个回答  2012-09-21
俊狼猎英团队为您解答

两个正整数的差的绝对值被8除,余数最多只有8种可能:1、2、3、4、5、6、7、0。
给定9个数中取一个数,与另外8个数的差的绝对值被8除刚好为8个不同的余数,那么已经满足条件了;
如果这八个余数中没有0,那么差中有相同的绝对值,把这两数相减,其差就是0或8的倍数,也满足条件。
所以在任意给定的9个正整数中,必有两个数的差是8的倍数。

数学题之抽屉原理(会解的人快来急,给悬赏)
证明:将这9个正整数按照除以8的余数来分类,共有0,1,2,...,7等8类。由于有9个数,由抽屉原理,至少有两个数,他们除以8的余数相等,故它们的差是8的倍数

小学抽屉原理,高手快来~
额,其实所谓的抽屉原理,那书上一套一套的,不用去理他,自己理解就OK 根据你的题意:比如现在有3个盒子,我在第1个盒子放上75~100分,共26个,第2个盒子再放上75~100,26个,那么我在第三个盒子随便放上75~100中的1个、2个...26个都能满足3人得分相同,要至少的话就是1个喽,所以共2...

初中数学竞赛中染色问题、抽屉原理,急需帮助!有悬赏
抽屉原理的一般含义为:“如果每个抽屉代表一个集合,每一个苹果就可以代表一个元素,假如有n+1或多于n+1个元素放到n个集合中去,其中必定至少有一个集合里有两个元素。” 抽屉原理有时也被称为鸽巢原理

什么是抽屉原理
第一抽屉原理:原理1: 把多于n+1个的物体放到n个抽屉里,则至少有一个抽屉里的东西不少于两件。证明(反证法):如果每个抽屉至多只能放进一个物体,那么物体的总数至多是n×1,而不是题设的n+k(k≥1),故不可能。原理2 :把多于mn(m乘n)+1(n不为0)个的物体放到n个抽屉里,则至少有一...

抽屉原理数学题。求高手解答!
铅笔:5只。因为只拿四次的话有可能都碰到红铅笔,而拿五次必然能碰到蓝铅笔。石子:对。不管拿出多少石子,都除以5取余数,余数相等的两个石子堆的石子数只差就是5的倍数 一个数除以5的余数有0,1,2,3,4五种可能,所以拿到第六堆时,可以保证有两堆余数一样。

什么是”抽屉原则”,数学精英学的
解:37÷12=3…1 3+1=4(人)答:至少有4人的属相相同.故选:B 点评:此题考查了利用抽屉原理解决实际问题的灵活应用,关键是从最差情况考虑 例2:在一个不透明的箱子里放了大小相同的红、黄、蓝三种颜色的玻璃珠各5粒.要保证每次摸出的玻璃珠中一定有3粒是同颜色的,则每次至少要摸()...

数学中抽屉原理是什么?
抽屉原理1:将多于n件的物品任意放到n个抽屉中,那么至少有一个抽屉中的物品件数不少于2件.抽屉原理2:将多于mxn件的物品任意放到n个抽屉中,那么至少有一个抽屉中的物品的件数不少于(m+1)件.抽屉原理的本质是最差原则,很多题目不能直接用抽屉原理来解答的,均可以通过最差原则来求解.

3道关于抽屉原理的题!!!快!!!
解:将一年中的366天视为366个抽屉,400个人看作400个物体,由抽屉原理1可以得知:至少有两人的生日相同.又如:我们从街上随便找来13人,就可断定他们中至少有两个人属相相同.“从任意5双手套中任取6只,其中至少有2只恰为一双手套。”“从数1,2,...,10中任取6个数,其中至少有2个数为...

抽屉原理问题解答
抽屉原理:(1)3个数:三个连续自然数 (2)2个抽屉:奇数、偶数 把这3个数放入2个抽屉,有1个抽屉中至少有2个数,因为是任意三个连续自然数,所以这2个数中一个是奇数一个是偶数,所以至少有一个数是偶数是对的 好绕啊,真难为人

很急…求解:一个关于抽屉原理的数学题。多谢。
1最坏结果1,2,3,4,5号球各取一个共5个,再任取一个必与前5个球中的一个号码相同,得到一对。再取2个,必有一球与前4个组成一对,前后共取5+1+2=8个 2, 最少要取 10+10+10+10+1=41个才能保证5个不同的号码小球

相似回答
大家正在搜