任意10个整数中,必有两个,它们的差是9的倍数,这是为什么?
问题描述:
任意10个整数中,必有两个,它们的差是9的倍数,这是为什么?
答
你应该学过“余数”这个概念吧~
任何数除以9的余数有9种
余0、1、2、3、4、5、6、7、8
所以根据抽屉原理
10个数放入9个余数构成的抽屉
必定有两个落在同一个抽屉里、
所以上述的这两个数关于9的余数相同
所以这两个数的差是9的倍数
证毕