作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/05/25 04:44:28
从13个自然数中,一定可以找出两个数,他们的差事12的倍数.为什么?
从13个自然数中,一定可以找出两个数,他们的差事12的倍数.为什么?
把所有自然数按除于12的余数分类,可分为12个集合,根据抽屉原理把多于n个的物体放到n个抽屉里,则至少有一个抽屉里的东西不少于两件,那么13个自然数不管怎么放,都至少有两个数在同一个集合中,它们的余数一样,设这两数为12x+a,12y+a(x>y).两数相减:(12x+a)-(12y+a)=12(x-y)都是12的倍数