证明:从11个非零的正整数中一定能选出6个整数,使这6个数之和能被6整除.
来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/11/15 20:21:15
证明:从11个非零的正整数中一定能选出6个整数,使这6个数之和能被6整除.
此题看似容易,实际很难
此题看似容易,实际很难
先证明一个结论:任意5个自然数中一定能找到3个数,它们的和是3的倍数
如果这5个数中除以3的余数0、1、2均出现,那么选取这3个就可以满足,
如果3种余数至少有一个没有出现的话,即余数只有两种可能,根据抽屉原理,必有3个数除以3余数相同,那么选这3个数就可以满足.
所以上面的结论成立,称之为引理.
现在再看这个问题:
由引理,11个数中一定能选出3个,它们的和是3的倍数,记为a1,a2,a3
现在还剩下8个数,由引理,一定能再选出3个,它们的和是3的倍数,记为b1,b2,b3
现在还剩下5个数,由引理,一定能再选出3个,它们的和是3的倍数,记为c1,c2,c3
至此得到了3组数,每组3个,且每组3个数的和都是3的倍数
对这3组数分别求出3个数的和,由抽屉原理,3组数的3个和中一定有两个和奇偶性相同,那么把对应的这两组共6个数选出来,它们的和就是6的倍数了.(因为这6个数的和既是3的倍数也是2的倍数)
如果这5个数中除以3的余数0、1、2均出现,那么选取这3个就可以满足,
如果3种余数至少有一个没有出现的话,即余数只有两种可能,根据抽屉原理,必有3个数除以3余数相同,那么选这3个数就可以满足.
所以上面的结论成立,称之为引理.
现在再看这个问题:
由引理,11个数中一定能选出3个,它们的和是3的倍数,记为a1,a2,a3
现在还剩下8个数,由引理,一定能再选出3个,它们的和是3的倍数,记为b1,b2,b3
现在还剩下5个数,由引理,一定能再选出3个,它们的和是3的倍数,记为c1,c2,c3
至此得到了3组数,每组3个,且每组3个数的和都是3的倍数
对这3组数分别求出3个数的和,由抽屉原理,3组数的3个和中一定有两个和奇偶性相同,那么把对应的这两组共6个数选出来,它们的和就是6的倍数了.(因为这6个数的和既是3的倍数也是2的倍数)
证明:从任意200个整数中,可以选出100个,使这100个数的和能被100整除.
【例6】 从1 到 这999 个自然数中有( )个数的各位数字之和能被4整除.
求在小于300的正整数中,能被6整除,但不能被8整除的各数之和
证明,任意7个整数中必存在4个数,他们的和能整除4
证明:在任意11个整数中必有6个整数的和能被6整除,但任意10个整数未必有此性质.
如果从5,6,7,8,9这5个数中,选出4个组成一个四位数,使它能被3,5,7整除,那么这些数中最大的是______.
若干个整数的和能被6整除,证明这些数的立方和也能被6整除
从1~3999这3999个自然数中,有多少个数的各位数字之和能被4整除?
证明:一个正整数的奇数位数字之和与偶数位数字之和的差能被11整除,那么这个正整数能被11整除(不用同余
请教排列组合问题从1,2,3,4,5,6 这六6个数字中任选3个不同的数字,使3个数之和能被3整除,则不同的取法有( )
两道初二数学竞赛题1,任意给五个正整数,证明一定能从中选出三个,使它们的和能被3整除.2,由1个1994组成一个四位数,
证明从1-200个数中取100个整数,其中之一小于16,那么必有两个数,一个能被另一个整除.利用鸽巢原理