从1~100中至少取多少个数,才能保证其中必有一个数是另一个数的倍数.
问题描述：
从1~100中至少取多少个数,才能保证其中必有一个数是另一个数的倍数.
答
考虑最坏情况：
小与50的除2外的所有质数：3,5,7,11,13,17,19,23,29,31,37,41,43,47，一共14个
大于50的所有数，一共50个
所以要取14+50+1=65个
答
取两个数，即1和其它数之一
答
至少取51个数,因为50以上的数之间是不可能整除的.也就是说取的数中必要有1 ,2,3,4.直到49.也就是说你如果运气不好,取的前50个数是51,52,.直到100 ,它们之间不可能有整除,必须再取一个1到50之间的数.所以是51个数.
答
至少取26个数，才能保证其中必有一个数是另一个数的倍数
不明白可追问