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
相关话题
如何看待 Atiyah 对六维球面 S^6 上没有复结构的证明？在 C++ 里实现矩阵库的关键点是什么？
如何证明有理数加法群不是有限生成群？
请问（0，1）和（1，＋∞）之间的数一样多吗？
和女朋友在商场走丢了，随机乱逛和守在特定地点等候，哪个相遇的概率更高？
如何证明ln2＞1/5（✓6+1）?
对于一维空间和二维空间以及多维度空间应该如何理解？
物理学与数学在思维方式上有什么本质区别？
如何证明一个无理数的整数倍数的小数部分在（0，1）上均匀分布？
为什么IMO的国家队成员很少有女生？
下一个讨论
怎样自学哲学（新手如何入门哲学）？
相关的话题
如何用组合数学证明 (n²)! 能被 (n!)^(n＋1) 整除？失传的缀数法最有可能是什么方法？
为何从一元五次方程开始就没有由有限次加、减、乘、除、开方运算构成的求根公式了？
为什么学了大学物理可以秒杀全部中学物理，但是数学不能?
如何发表一篇数学论文？
李代数为何要满足 Jacobi Identity？
理想情況下，对于任意一种台球布局，是否存在一个击球方案，一杆就能使所有球进洞？
如何看待李吟对新冠肺炎与留学生的言论？
请问数学上有哪些令人赞叹的，简洁的名言或者结论？
手算卫星轨道有多复杂？
有两个疑问：一是三角锥构型是不是只用于化学的用语，因为在数学上感觉没学过；二是 p4 是什么构型？
上初三的女儿对我说，觉得学数学、化学、物理什么的都没有意义，我该怎么回答她？
如何通俗理解常微分方程，解对初值的连续依赖性？
学习质数理论有什么实用之处？
数学界有哪些通俗易懂的 open problem？
topology 为什么被译为「拓扑」？
圆的半径为 1，求其内接正五边形边长？
如何看待菲尔兹和阿贝尔奖双料得主 Michael Atiyah 宣称自己证明了黎曼猜想？
数学能取代人类语言吗？
为什么部分大一学生认为线性代数听不懂？
为什么要引入矩阵这个数学工具？它能简化哪些不用矩阵会复杂的问题？
请问如何用拉格朗日插值法及其推论解决此题？
斐波那契数列是如何被应用到证券市场的？
假如高考取消三大主科，自由挑选六门科目考试，高中的你还会选择数学吗？
在你不能证明e+π是无理数之前，有人问你这是有理数还是无理数，你选什么（看补充）？
偏微分方程在纯数学有什么应用？
二维傅里叶变换是怎么进行的？
给定正整数 n，将 1 拆分为 n 个互不相同的单位分数之和，不计次序，有几种拆法？
大学学的数学专业，可是学不会怎么办，感觉不是学数学的料，迷茫？
研究尺规作图时发现一个猜想不知是否可以完全解决？