证明:从11个非零的正整数中一定能选出6个整数,使这6个数之和能被6整除.此题看似容易,实际很难

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/30 21:32:01
证明:从11个非零的正整数中一定能选出6个整数,使这6个数之和能被6整除.此题看似容易,实际很难

证明:从11个非零的正整数中一定能选出6个整数,使这6个数之和能被6整除.此题看似容易,实际很难
证明:从11个非零的正整数中一定能选出6个整数,使这6个数之和能被6整除.
此题看似容易,实际很难

证明:从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的倍数)

证明:从11个非零的正整数中一定能选出6个整数,使这6个数之和能被6整除.此题看似容易,实际很难 证明:从任意200个整数中,可以选出100个,使这100个数的和能被100整除. 你能证明吗?已知平面内的任意4点,其中任何3点都不在同一条直线上,.试问是否一定能从这4点中选出3点构成一个三角形,使得这个三角形至少有一个内角不大于45°?证明你的结论. 两道初二数学竞赛题1,任意给五个正整数,证明一定能从中选出三个,使它们的和能被3整除.2,由1个1994组成一个四位数,2个1994组成一个八位数.n个1994组成一个4n位数,证明一定存在一个数是17的倍 数列 收敛:证明从有限的数列中,永远可以选出收敛的子序列. 证明从1-100中选出51个数,其中必有两个数,一个是另一个的倍数 证明 在任意的52个正整数中 一定可以找到两个数 使得a+b或b-a能被100整除 从9男9女中选出6男3女,选出的正好为夫妇的概率是多少选出的3女6男中,能成为3对夫妇的概率 用抽屉原理证明整除从1,2,……,200中选出100个整数,如果所选的这些整数中有一个小于16,那么存在2个所选出的整数,使得它们中的一个能被另一个整除.如何证明呢?3L的证明不完备啊 从1~6这六个数字中选出五张,组成能被125整除的最大五位数,是多少? 从1,3,5,7,9五个数中选出2个,从0,2,4,6,8五个数中选出3个,能组成多少个无重复数字的五位数 从1-10这10个自然数中,任意选出6个数,一定有两个数的和是11.为什么? 从24的约数中选出四个数组成比例,你能写出几组? 从16的约数中选出四个数能组成哪八个比例? 从02345五个数字中选出四个数字组成能被235整除的四位数 从1-50中,至少要选出几个数,才能保证其中一定有一个数是5的倍数 给出12个彼此不同的两位数,证明:由它们中一定可以选出两个数,它们的差是两个相同数字组成的两位数 从1到1997中,选出一些数,使这数中的每两个数的和都能22整除,最多能选出几个