从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...的网友还看了以下：

极值证明题f(x)=x^p(1-x)^q,p和q都是整数,大于或等于2.1.)证明当q是偶数时,f的　2020-03-31 …

高等数学介值定理证明题目设f(x)在[0,π/2]上的一阶导数连续,在(0,π/2)内二阶可导,且　2020-06-10 …

在概率论中,为什么（n－1）S^2/ó^2是自由度为n－1的卡方分布?∑(xi-u)^2/σ^2∽ 　2020-06-16 …

在长方体ABCD-A1B1C1D1中,AD=AA1=1,AB=2.(1)证明:当点E在棱AB上移动　2020-07-09 …

紧急!设数列bn满足b1=1,bn>0(n=2,3.)其前n项乘积Tn=(a^(n-1)bn)^n 　2020-07-18 …

设函数f(x)在闭区间0,1上连续,开区间可导,且f(0)=f(1)=0,f(1/2)=1,证明：　2020-08-01 …

怎样证明零向量已知det（A-λE）=（a-λ）^3r(A-aE)^2=1证明（A-λE）^3=0 　2020-08-01 …

1.三个互不相等的数成等差数列,如果适当摆列这三个数,也可成等比数列,已知这三个数和等于6,此三个数　2020-10-31 …

设函数f(x)在所以[0,1]上连续,在(0,1)内可微,且f(0)=f(1)=0,f(1/2)=1 　2020-11-02 …

设x,y,z是三个非零数,且满足1／x+1／y+1／z=2,1／x*2+1／y*2+1／z*2=1证　2020-12-27 …