尚学堂大数据课程:数学抽屉原则

来源:百度文库 编辑:中科新闻网 时间:2024/05/14 18:22:17
在长度为1的线段OP上(不包括端点)任意取定11个点,那么其中必有两点之间的距离小于1/10.
任给7个不同的整数,求证:必有两个整数,其和或差是10的倍数.
有(N+1)个整数,这些正整数都小于2N(这里的N为自然数)>证明:从这(N+1)个正整数中一定能找出一对互质的正整数.

7个整数中,如有任意两数个位相同,则之差,必为10的倍数;如7个数中,没有两个数个位相同,则必有0123456789这几个数中的任7个,除开0,则余下的数中123456789,任取5个数,这五个数相加不为10的倍数,则,另外再取1数,必有能和前五个数相加为10的(如取12345,任意两数相加不为10,再在6789中任取一数,则必有与12345中一数相加为10)5+1+1=七7个