早教吧 育儿知识 作业答案 考试题库 百科 知识分享

从1.2.3...13中取出k个不同的数,使得其中任意两个数的差既不为5,也不为8,则k的最大值为?类似的题有无一些相似的方法,请给出详细一些的过程,

题目详情
从1.2.3...13中取出k个不同的数,使得其中任意两个数的差既不为5,也不为8,则k的最大值为?
类似的题有无一些相似的方法,请给出详细一些的过程,
▼优质解答
答案和解析

按照两数的差为5或8来列出关系网
6--1--9--4--12--7--2--10--5--13--8--3--11--6
如上所示,可以将它看作一圈“珍珠项链”,在取出其中的数时,凡是相连
的珍珠不能同时取,因此最多只能取 (13 - 1)÷ 2 = 6 个数出来,所以k的
最大值为6.