在1——99各自然数中,最多可以取出多少个数,使取出的任何两个数的乘积都不等于取出的数?

问题描述:

在1——99各自然数中,最多可以取出多少个数,使取出的任何两个数的乘积都不等于取出的数?

1乘以2到99中的任何一个数,都等于那个数,所以要排除,其他的组合都符合条件,因此可以取出
除1外,2和其他97个数可以组97组,
除1、2外,3和其他96个数可以组96组,
……
以此类推
最多可以取出:
97+96+……+2+1=4753(组)