问题标题:
从13个自然数中,一定可以找出两个数,他们的差事12的倍数.为什么?
问题描述:
从13个自然数中,一定可以找出两个数,他们的差事12的倍数.为什么?
陈世燊回答:
把所有自然数按除于12的余数分类,可分为12个集合,根据抽屉原理把多于n个的物体放到n个抽屉里,则至少有一个抽屉里的东西不少于两件,那么13个自然数不管怎么放,都至少有两个数在同一个集合中,它们的余数一样,设这两数为12x+a,12y+a(x>y).两数相减:(12x+a)-(12y+a)=12(x-y)都是12的倍数
点击显示
数学推荐
热门数学推荐