从1,3,5,7,...99中最多可以选多少个数,使得这些选出的数都不是另一个数的倍数?

来源：学生作业帮助网编辑：六六作业网时间：2024/12/29 22:48:47

从1,3,5,7,...99中最多可以选多少个数,使得这些选出的数都不是另一个数的倍数?从1,3,5,7,...99中最多可以选多少个数,使得这些选出的数都不是另一个数的倍数?从1,3,5,7,...

从1,3,5,7,...99中最多可以选多少个数,使得这些选出的数都不是另一个数的倍数?
从1,3,5,7,...99中最多可以选多少个数,使得这些选出的数都不是另一个数的倍数?

从1,3,5,7,...99中最多可以选多少个数,使得这些选出的数都不是另一个数的倍数?
首先,如果只考虑大于33的数,则没有一个数是其他数的倍数,所以这些数全部保留；
其次,小于35的数,任意一个都可以在前面的数组中找到一个数是它的3倍,所以全部删除；
因此符合条件的数为大于33的所有数,共33个.

若选了1 其它数都不可以选若选3 其它十几个3的倍数也不能选
那么很显然要从大数开始选
因为所给数全是奇数则两个数之间不可能是2倍的关系，只可能是奇数倍，例如3倍，5倍等等
99÷3=33 所以从99开始选，一直选到35 都不会出现一个是另一个的倍数
而从33~1 都不能选
则一共可以选出35到99之间，一共33个数
如有帮助，请采纳...

全部展开

收起

因为所给数全是奇数则两个数之间不可能是2倍的关系，只可能是奇数倍，例如3倍，5倍等等；
因为99÷3=33
首先，如果只考虑大于33的数，则没有一个数是其他数的倍数，所以这些数全部保留；
其次，小于35的数，任意一个都可以在前面的数组中找到一个数是它的3倍，所以全部删除；
因此符合条件的数为大于33的所有数，共33个。...

全部展开

收起