从1--8这8个数中,至少要取出______个数,才能保证其中必定有一个数是另一个数的倍数.

宋uu 1年前 已收到1个回答 举报

yaru-120 幼苗

共回答了17个问题采纳率:94.1% 举报

解题思路:考虑最差情况:从这8个数中,抽出4个数字分别是2、3、5、7,其中任意一个数都不是另一个数的倍数.再任意取出一个数字,必定有一个数是另一个数的倍数.

考虑最差情况:从这8个数中,抽出4个数字分别是2、3、5、7,其中任意一个数都不是另一个数的倍数,
4+1=5(个),
答:至少要取出5个数,才能保证其中必定有一个数是另一个数的倍数.
故答案为:5.

点评:
本题考点: 抽屉原理.

考点点评: 此题属于典型的抽屉原理习题,要注意考虑最差情况.

1年前

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