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
相关话题
为什么离 n!/e 最近的整数是 n-1 的倍数？矩阵A和矩阵B相乘，AxB为什么不等于BxA？
祖冲之的圆周率的出处在哪里？
高中数学好的做选填大概多长时间？
如何看待一农民号称「推导出了世界上第一个悬链线计算公式」？
如何避免完美主义倾向，以应用的方式/目的学习各类理论？
若 A={x, x∉A}，那么 A 是 ∅ 吗？
剩余类环的所有理想怎么求？
数学家和物理学家思考方式是什么？
对这个图有什么看法？
下一个讨论
怎样自学哲学（新手如何入门哲学）？
相关的话题
房间内有 100 人，每人有 100 块，每分钟随机给另一个人 1 块，最后这个房间内的财富分布怎样？红绿蓝三色是（唯一的）正交基吗？
现实世界中是否存在非欧几何空间？
如何看待据称菲尔兹奖得主 Atiyah 所写的五页黎曼猜想证明？
如何看待关于 1 与 0.9999… 的大小的争论？
为什么菲尔兹奖没有诺贝尔奖在公众的影响力大？
如果可以从头重新翻译，你会换掉哪些不太好的科学名词译名？
有类似二十面骰子这种可以随时拿在手里玩的精致小玩意儿吗？
数学和编程中，「函数」的概念相同在哪里，不同在哪里？
如果我有一个函数 f(x) 表示第 x 个素数有什么用？
这道数列极限题怎么解 涉及到排列组合 不会啊?
高中数学最低考过多少分？
Cauchy定理的证明是否依赖于Jordan曲线定理？
小概率事件的必然发生是什么原理？
家有毕业班的中学生，想知道“平行线分线段成比例定理”如何证明？思路是什么？
用十二进制替换十进制是不是更符合自然规律？
冰雹猜想疑惑，是不是不能被3整除的数必能回到1？
1³+2³+3³+......+n³=多少？
如何看待中国数学竞赛落败引网民狂欢？
有什么数学公式，给你人生带来莫大的启发？
一道难度较大的不等式问题，请问如何入手？
这种数列极限怎么求？
S²×S¹是否可以嵌入到R⁴中？
什么是累积投票制度？
有什么好看的数学书推荐么？
求证：关于菲尔兹奖得主舒尔茨的这个非常特殊的说法，是否属实？
为什么看见很多人说学数学专业需要智商高，难道它不是一环接一环，逻辑嵌套式的学下去吗？
请问如何用拉格朗日插值法及其推论解决此题？
如何证明下面的整除关系成立？
数学是中国人擅长的学科吗？为什么？