组合数学鸽巢原理那一章的习题
问题描述:
组合数学鸽巢原理那一章的习题
证明对于任意给定的52个整数,存在其中的两个整数,要么两者的和能被100整除,要么两者的差能被100整除.
答
这题目有个假设,其实就是0可以被100整除
1:分51个盒子.第一是尾数是00,第二个是尾数01或99,第三个是尾数02或98.第51个是尾数50.
2:必定有一个盒子中有2个数.
3:如果尾数相同,则差被100整除,如果尾数不同,则和被100整除