任意选多少个不相同的自然数,才能保证至少有两个数的差是8的倍数为什么?
问题描述:
任意选多少个不相同的自然数,才能保证至少有两个数的差是8的倍数为什么?
答
任何自然数除以8余数有0,1,2,3,4,5,6,7共8种,根据抽屉原则,如果取9个自然数,那么肯定有至少1对除以8余数相同,其差能被8整除
所以至少取9个数