4x5的表写入20个不同正整数，相邻数不互质，表中最大的数至少是多少？ 第1页
1
richard-xu-25 网友的相关建议:
首先注意到，如果我们取了任意素数p，为了让它和相邻的数不互质，我们得取它的至少两个倍数；进一步地，如果这个素数p>10，那么表中最大的数至少是3p>30。
反之，如果我们排除掉大于10的素数，此时自小到大取20个数（注意1也不能取）应该是：
2、3、4、5、6、7、8、9、10、12、14、15、16、18、20、21、22、24、25、26
下面我们尝试一下可不可以把这20个数排成满足题意的形状，为此先分一下组：
a) 7的倍数：7、14、21
b) 5的倍数：5、10、15、20、25
c) 不在a)和b)中的3的倍数：3、6、9、12、18、24
d) 其它：2、4、8、16、22、26
a)组中7必须占据一个角落，因为只有同组的另外两个数和它不互质；同理，b)组中5和25应当贴在一起并占据一个角落，c)组中3和9应当贴在一起并尽量占据一个角落。经过尝试可以得到下图：
| 5 | 20 | d | d | d |
| 25 | 10 | d | d | d |
| 15 | 6 | 18 | 24 | 14 |
| 3 | 9 | 12 | 21 | 7 |
其中d表示d组的任意一个偶数。
综上，表中最大的数的最小可能取值是26。
1
相关话题
如果把一个完美球放在平面上，接触地面的面积是不是为0？如何理解微分几何中的『联络』?
狄利克雷函数（Dirichlet Function）有什么用处？
我家孩子现在上四年级了，数学特别好，但是语文学习就还没入门，我得怎么办呢？
高中生大学想学量子物理，也想学基础数学，大学专业应该怎么报呢？
nπ-［nπ］是否存在收敛于0的子列？
你有没有什么天赋逐渐丧失的经历？
关于一道数学题的解答，学而思的解答是否更好？
如何看待吴伊卓高考数学使用搜题软件作弊？
如何证明三面角的两个面角之和大于第三个面角？
下一个讨论
怎样自学哲学（新手如何入门哲学）？
相关的话题
为什么任给一个圆，它的圆周长和直径比值都是常数？如何用matlab计算以下级数?
如何看待著名数学家、18 年菲尔兹奖得主考切尔·比尔卡尔（Caucher Birkar）加盟清华大学？
为什么国际单位制下地球重力加速度的数值很接近圆周率的平方？
缠论是唯一用数学证明了的理论，谁能说说这是怎么回事？
三分之一等于零点三三循环，而三分之一乘3等于一，用零点三三循环乘三却等于零点九九循环？
喜欢数学，但是脑子不好使，怎么办？
如果现代的一名数学系本科生，回到几个世纪前，对数学发展会有多大影响？
将一个大于等于3的数分成三个正整数相加有多少种分法？
如何烤一块π分熟的牛排？
有什么很牛逼的无理数？
很多文章中用1.01的365次方= 37.8 0.99的365次方 = 0.03来计算每天多做一点和少做一点的差别，合理吗？
如何提升线性代数的计算（行列变换）能力？
一道初等数论作业题，请问怎么解决？
连分式近似怎么操作？
洗澡的时候突然论证出了1等于0，2等于0，所有数等于0，这个论证哪里错了呢？
国内大学数学系都上什么课程？
1cm长度的线段上的点的个数，和1m长度的线段上的点的个数，哪个多？
泰勒展开在物理中有什么简单应用呢？
如何用组合数学证明 (n²)! 能被 (n!)^(n＋1) 整除？
很多高效排序算法的代价是 nlogn，难道这是排序算法的极限了吗？
数学教材是应该写的简洁抽象好，还是形象点好？
数学系学生在学习中应该在多大程度上检查大证明的细节逻辑？
有哪些违背直觉的数学问题？
如何看待《中国科学报》刊文评论美女数学博士后获奥运冠军：其实没啥了不起？
如何解决这个数学问题？
你见过哪些堪称绝妙的数学证明？
人类是否能想象出多维空间的形态？
请问这种积分如何计算?
函数 f(x)＝x/2＋√(x²－x＋1) 的最小值怎么求？