证明:任意1002个整数中必有两个整数,它们的和或差是2000的倍数

问题描述:

证明:任意1002个整数中必有两个整数,它们的和或差是2000的倍数

2.考虑以余数组来构造抽屉:{0},{1,1999},{2,1998},{3,1997},……,{999,1001},{1000},共1001个抽屉,将1002个整数放入上述1001个抽屉,必有一个抽屉中放入了两个或两个以上的整数,则同一抽屉中两数的和或差为2000的倍数.