从1~100中至少取多少个数,才能保证其中必有一个数是另一个数的倍数.

问题描述:

从1~100中至少取多少个数,才能保证其中必有一个数是另一个数的倍数.

至少取51个数,因为50以上的数之间是不可能整除的.也就是说取的数中必要有1 ,2,3,4.直到49.也就是说你如果运气不好,取的前50个数是51,52,.直到100 ,它们之间不可能有整除,必须再取一个1到50之间的数.所以是51个数.