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