从1，3，5，7...97，99中，最多可以选出多少个数使它们当中的每一个数都不是另一个数的倍数？

来源：百度知道 编辑：UC知道 时间：2024/07/03 13:35:40
这个是奥数中的抽屉问题，请各位高手指点，谢谢！

首先，如果只考虑大于33的数，则没有一个数是其他数的倍数，所以这些数全部保留；
其次，小于35的数，任意一个都可以在前面的数组中找到一个数是它的3倍，所以全部删除；
因此符合条件的数为大于33的所有数，共33个。

一的倍数一个都不能选
二的倍数没有
三的倍数可以选一个
四的倍数没有
五的倍数可以选一个
六没有
七可以选一个……推吧……