在1,3,5,7,…,199这100个自然数中取出若干个数,使得在所取出的数中,任何一个数都不是另一个数的整数倍,这样的

在1,3,5,7,…,199这100个自然数中取出若干个数,使得在所取出的数中,任何一个数都不是另一个数的整数倍,这样的数最多能取出 ______个.
霞彩微露 1年前 已收到3个回答 举报

恭喜的麻麻 春芽

共回答了14个问题采纳率:92.9% 举报

解题思路:如果有1,则无法取其他所有的数2、3、4、5…,如果取了3,不能取所有3的倍数6、9、12、…,由此可知从大数开始取,限制较少,又因全是奇数,如果一个数是另一个数整数倍,必是奇数倍,至少3倍,按此规律解答问题.

由题意可知首先考虑大数至少是另一个小数的3倍时,小数都不可取,
因为65×3<199<67×3,
所以在67前面的数都可以找到它的整数倍,在67~199后面中的某一个数;
1、3、5、7、…、65共33个数,
因此所取出的数中,任何一个数都不是另一个数的整数倍,这样的数最多能取出 100-33=67个.
故答案为67.

点评:
本题考点: 容斥原理.

考点点评: 解答此题关键在于从大数分析,容易找到问题的突破口,再利用奇数的特点进一步使问题得解.

1年前

8

蓝心枫叶 幼苗

共回答了1个问题 举报

67

1年前

2

evanmei 幼苗

共回答了1个问题 举报

由题意可知首先考虑大数至少是另一个小数的3倍时,小数都不可取。
因为65×3<199<67×3,
所以在67前面的数都可以找到它的整数倍,在67~199后面中的某一个数;
1、3、5、7、…、65共33个数,
因此所取出的数中,任何一个数都不是另一个数的整数倍,这样的数最多能取出 100-33=67个.
故答案为67....

1年前

2
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 19 q. 0.058 s. - webmaster@yulucn.com