题目内容
从1,2,…,16中,最多能选出多少个数,使得被选出的数中,任意三个数都不是两两互质.
分析:解答之前要理解任意三个数不是两两互质的含义,再从这16个数中找出任意三个数都不是两两互质的个数.
解答:解:质数又称素数,指在一个大于1的自然数,除了1和其整数自身外,没法被其他自然数整除的数,
若被选出的数中,任意三个数都不是两两互质,
则这些数为选出所有的质数和1,
故这些数为1 2 3 5 7 11 13.
一共7个.
若被选出的数中,任意三个数都不是两两互质,
则这些数为选出所有的质数和1,
故这些数为1 2 3 5 7 11 13.
一共7个.
点评:本题主要考查排列与组合和质数与合数的知识点,解答本题的突破口是理解任意三个数不是两两互质,本题难度一般.
练习册系列答案
相关题目