作业帮 > 数学 > 作业

组合数学鸽巢原理那一章的习题

来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/08/18 12:47:44
组合数学鸽巢原理那一章的习题
证明对于任意给定的52个整数,存在其中的两个整数,要么两者的和能被100整除,要么两者的差能被100整除.
组合数学鸽巢原理那一章的习题
这题目有个假设,其实就是0可以被100整除
1:分51个盒子.第一是尾数是00,第二个是尾数01或99,第三个是尾数02或98.第51个是尾数50.
2:必定有一个盒子中有2个数.
3:如果尾数相同,则差被100整除,如果尾数不同,则和被100整除