满分5 > 高中数学试题 >

从集合中删去个数,使得剩下的元素中,任两个数之和均不为2015的因数。求的最小值...

从集合中删去个数,使得剩下的元素中,任两个数之和均不为2015的因数。求的最小值。

 

见解析 【解析】 注意到,集合中任两个元素之和不大于71. 由于2015=5×13×31不大于71的正因数有1、5、13、31、65, 故在集合的二元子集中, 元素和为5的有,; 元素和为13的有,,,,,,…,; 元素和为65的有,,,. 为直观起见,将其画成一个图,每条线段两端的数为上述一个二元子集,如图所示. 为了不构成这些和,每对数(每条线段)中至少要删去一个数. 于是,在图中(甲)、(乙)中各至少要删去四个数,图中(丙)、(丁)中各至少要删去两个数,图中(戊)中至少要删去五个数,总共至少要删去17个数. 另一方便,删去适当的17个数,可以使得余下的数满足条件.例如,在图中(甲)中删去12、30、4、22,图中(乙)中删去11、29、3、21,图中(丙)中删去23、5,图中(丁)中删去24、6,图中(戊)中删去13、14、15、31、32.此时,图中所有的线段均已被断开.  
复制答案
考点分析:
相关试题推荐

对于任意给定的无理数及实数,证明:圆周上至多只有两个有理点(纵、横坐标均为有理数的点)。

 

查看答案

如图,为锐角的垂心,在线段上任取一点,延长到点,使,作于点于点为线段的中点,分别为的外接圆圆心、的外接圆圆心,的另一交点为.

证明:(1)四点共圆;

(2)四点共圆。

 

查看答案

正整数数列满足.证明:数列的任何两项均互素。

 

查看答案

在前一万个正整数构成的集合中,被3除余2,且被5除余3、被7除余4的元素有______________个。

 

查看答案

如图,正四面体的各棱长均为2,分别为棱的中点,以为圆心、1为半径,分别在面、面内作弧,并将两弧各分成五等份,分点顺次为以及.一只甲虫欲从点出发,沿四面体表面爬行至点,则其爬行的最短距离为___________

 

查看答案
试题属性

Copyright @ 2008-2019 满分5 学习网 ManFen5.COM. All Rights Reserved.