从1,2,3,……,80这80个数中至少取出多少数,才能保证在取出的数中一定有两个数有倍数关系,即一个数是另一个数的倍数

题目详情

从1,2,3,……,80这80个数中至少取出多少数,才能保证在取出的数中一定有两个数有倍数关系,即一个数是
另一个数的倍数

▼优质解答

答案和解析

答：24个.
从问题不难发现,要确定最少多少个数,必须先剔除所有的质数（因为他们之间彼此不互为倍数关系）,列举如下：2 3 5 7 11 13 15 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79.共23个.
因此当你取出第24个数的时候,无论它是什么,都一定有两个数位倍数关系了.

看了从1,2,3,……,80这80...的网友还看了以下：

a,b是有理数,那么(a十b)的2次方一3的最小值是多少?当取最小值时,a与b是什么关系? 　2020-04-08 …

关系很好的人关系一般的人关系较差的人英文怎么说　2020-04-08 …

规定一种新运算定义,a定义b=(a+2)x2—b,例如3定义5=(3+2)x2—5=10—5=5( 　2020-04-26 …

传递关系如何判别传递关系如何用矩阵来判别急急急该传递是离散数学上的关系一章的一个关系是用矩阵来表示　2020-05-13 …

形容两人关系一般的成语如题,最好由一般到关系密切的成语都有,没有也无所谓!没分,先谢过! 　2020-05-15 …

已知多项式x十ax一y十b和bx一3x十6y一3的差的值与字母x的取值无关,求代数式3（a一2ab 　2020-05-16 …

已知X2-3X+1=0求根号X2+X2分之一-3的值x²-3x+1=0，则根号（X²+X²分之一- 　2020-05-20 …

计算下列各题,不要光答[-12.5]-[-7.1]-[-3.5]-7.13X[-4]-28/[-7 　2020-05-20 …

已知：1的三次方=1=四分之一×1的二次方×2的二次方1的三次方+2的三次方=9=四分之一×2的二　2020-05-21 …

已知1的三次方=1=四分之一*1的二次方;1的三次方+2的三次方=9=四分之一*2的二次方*3的二　2020-05-21 …