从1,2,3,4,5,6,7,8,9, 10,这10个数中,任取多少个数,才能保证这些数中一定能找到两个数,使其中的一个数是另一个数的倍数?

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/19 11:02:31
从1,2,3,4,5,6,7,8,9, 10,这10个数中,任取多少个数,才能保证这些数中一定能找到两个数,使其中的一个数是另一个数的倍数?

从1,2,3,4,5,6,7,8,9, 10,这10个数中,任取多少个数,才能保证这些数中一定能找到两个数,使其中的一个数是另一个数的倍数?
从1,2,3,4,5,6,7,8,9, 10,这10个数中,任取多少个数,才能保证这些数中一定能找到两个数,使其中的一个数是另一个数的倍数?

从1,2,3,4,5,6,7,8,9, 10,这10个数中,任取多少个数,才能保证这些数中一定能找到两个数,使其中的一个数是另一个数的倍数?
先从大到小的排序是10,9,8,7,6,5,4,3,2,1.
直接讨论,显然任取2个数肯定不满这些数中一定能找到两个数,使其中的一个数是另一个数的倍数 这个要求.
1)10,9,8组不满足要求,所以任取3数也不行.
2)10,9,8,7组不满足要求,所以任取4数也不行.
3)10,9,8,7,6组不满足要求,所以任取5数也不行.
4)10,9,8,7,6,5组存在{10,5}这组满足要求.
猜测,从这十个数中任取6个数,可以保证这些数中一定能找到两个数,使其中的一个数是另一个数的倍数.
证明:使用抽屉原理,根据要求,我们做两两分组,使其呈倍数关系,那么十个数可分成
(10,5),(9,3),(8,4),(7,1),(6,2)五个抽屉.
显然任取六数时肯定会抽中一个,满足要求.
所以,任取6个数,才能保证这些数中一定能找到两个数,使其中的一个数是另一个数的倍数.

从1、3、5、7、9中任取3个数字,从2、4、6、8中任取2个数字,一共可以组成多少个没有重复的五位数 排列组合:从1,3,5,7,9中任取3个,从2,4,6,8中任取2个,组成没有重复的五位数,一共有多少个? 从1,3,5,7,9中取三个数,从2,4,6,8中取两个数,可以组成多少个没有重复的5位数? 从1,2,3,4,5中任取三个数字,从6,7,8,9中任取两个数字,可以组成多少个没有重复数字的5位 从1、3、5、7、9中任取三个数字,从0、2、4、6、8中任取两个数字,组成没有重复的五位数,共有多少个 写第一字是数字的成语(从一到千)谢谢打错了.是从1 2 3 4 5 6 7 8 9 10 100 1000 从1+2+3+4+5+6+7+8+9+10+.+100等于 从1+2+3+4+5+6+7+8+9+10.+173+174=多少? 从1、3、5、7、9中任取3个数字,从2、4、6、8中任取2个数字,一共可以组成多少个没有重复的五位数?...从1、3、5、7、9中任取3个数字,从2、4、6、8中任取2个数字,一共可以组成多少个没有重复的 从1,3,5,7,9中任取三个数字,从2,4,6,8中任取两个数字,可以组成多少:从1,3,5,7,9中任取三个数字,从2,4,6,8中任取两个数字,可以组成多少:(1)无重复数字的五位数?(1)无重复数字的五位数?(2 从1,3,5,7,9中任取三个数字,从2,4,6,8中任取两个数字.一共可以组成多少:从1、3、5、7、9中任取三个数字,从2、4、6、8中任取两个数字.(1)一共可以组成多少个没有重复数字的五位数?7200(2)一共 从1 3 5 7 9中,任选三个数,从2 4 6 8任选两个数.能组成多少个不同的五...从1 3 5 7 9中,任选三个数,从2 4 6 8任选两个数.能组成多少个不同的五位数为什么 英语翻译1 我们一起来倒计时,倒数10 声2 我数3声,你最好马上从我眼前消失3 从左往右数 / 从前往后数 / 从后往前数4 从上往下数 / 从下往上数5 从左往右看 / 从前往后看 / 从上往下看6 从左往 4/7,3/2,2/5,15/8,11/6,39/9,1又5/8从从小到大排序!帮帮忙! 解3个数字,1,2,3,4,5,6,7,8,9,0,他从早上吃到下午 请问波斯语从1到一万怎么么说1 2 3 4 5 6 7 8 9 10 .这样的 1+2+3+4+5+6+7+8+9……+100从一加到一百等于多少? 从1,3,5,7,9这5个数字中任取两个数字,从0,2,4,6这四个数字中任取两个数字从1,3,5,7,9这5个数字中任取两个数字,从0,2,4,6这四个数字中任取两个数字问1.共可组成多少个没有重复数字的四位数?2.共