来自史峰的问题
【从1~100中至少取多少个数,才能保证其中必有一个数是另一个数的倍数.】
从1~100中至少取多少个数,才能保证其中必有一个数是另一个数的倍数.
1回答
2020-04-22 18:43
【从1~100中至少取多少个数,才能保证其中必有一个数是另一个数的倍数.】
从1~100中至少取多少个数,才能保证其中必有一个数是另一个数的倍数.
至少取51个数,因为50以上的数之间是不可能整除的.也就是说取的数中必要有1,2,3,4.直到49.也就是说你如果运气不好,取的前50个数是51,52,.直到100,它们之间不可能有整除,必须再取一个1到50之间的数.所以是51个数.