从13 个自然数中,一定可以找出两个数,它们的差是12的倍数。为什么?

良驹绝影
2011-04-27 · TA获得超过13.6万个赞
知道大有可为答主
回答量:2.8万
采纳率:80%
帮助的人:1.3亿
展开全部
一个数除以12后的余数可能是0、1、2、3、4、5、6、7、8、9、10、11,共计12种,任意取13个数,则这13个数除以12后的13个余数中,肯定有两个数的余数是相同的,则这两个数的差一定是12的倍数。
以无所知
2011-04-27 · TA获得超过6204个赞
知道大有可为答主
回答量:3196
采纳率:66%
帮助的人:684万
展开全部
N个不同的数中任取两个数的差一定能被N-1整除
因为N个数除以N-1余数为0,1,2。。。N-3,N-2 共计N-1个数
N-(N-1)=1 所以N-1个余数中至少有1个是重复的
因此他们的差能被N-1整除
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
beihouo
2011-04-27 · TA获得超过229个赞
知道小有建树答主
回答量:272
采纳率:0%
帮助的人:108万
展开全部
这个是组合数学中的问题,我用这13个数分别处以12,余数有0,1,2,3,4,5,6,7,8,9,10,11这12种情况,而这13个数中(13>12哈),至少有两个数除以12后的余数相等,(13个自然数不相等的哈),也就是说他们的差是12或12的倍数,所以“从13 个自然数中,一定可以找出两个数,它们的差是12的倍数”。
同理“从n+1个自然数中,一定可以找出两个数,他们的差是n的倍数。”
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
接英侯7472
2011-05-10 · TA获得超过6.5万个赞
知道大有可为答主
回答量:2.9万
采纳率:0%
帮助的人:2372万
展开全部
抽屉原理
我们可以把自然数按除以12的余数从0到11分成12类,每一类看做一个抽屉
13个数中一定有两个数在一个抽屉里,即有两个数除以12的余数相同
它们的差就是12的倍数
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 更多回答(2)
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式