从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组不满足要求,所...