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
相关话题
为何诺贝尔奖得主大多白发苍苍，但规定得主年龄必须在四十岁以下的菲尔兹奖是数学界的最高荣誉之一？如何找到一个10项的非负整数数列，使该数列的任意不超过3项的和不重复，并使数列的最大项最小，并证明?
由AB＝BA＝O可以得出什么结论？
整數分拆中的分拆函數能否延拓至非整數？
有哪些比较好的数学分析和高等代数的公开课（数学系）？
比1大的数多还是比0大的数多？
什么样的数学题解答方式可以称为天秀？
π 的存在是否意味着人类永远也无法精确的计算出宇宙的各种特征？
数学领域有哪些经典的笑话？
斐波那契数列是如何被应用到证券市场的？
下一个讨论
怎样自学哲学（新手如何入门哲学）？
相关的话题
有哪些适合入门且较全面的运筹学书籍可以推荐一下吗？有哪些值得推荐的《动力系统》教材或者参考书？
如何用数学证明活着就有希望？
问个傻问题，∵0÷1=0，∴0÷0=1，∵0÷2=0，∴0÷0=2，∴1=2？是因为n÷0没意义吗？
为什么不能计算两次哈希，以及在什么情况下不能计算两次哈希？
两相邻素数的最大间距能够多大？
在你的科研领域里，做得不错的年轻人都有哪些特征？
希尔伯特空间、内积空间的定义有什么关系和区别？
如何用正规方法求解该题？
怎么用一句话证明 det(M1 M2)＝det(M1)det(M2)？
有什么减少矩阵运算和行列式运算计算错误的方法吗？
世界上大约有多少人可以完全看懂并理解怀尔斯对于费马大定理的证明？
x＜|1|为什么等于-1＜x＜1？
经常出现在数学证明中的「不妨设」根据是什么？如何培养这种「不妨设」、「假设」的能力？
一年级孩子没有提前学过数学。在学校被老师贴上反应慢的标签。是我没有提前给孩子上课，做错了吗？
有没有碰到过可以通过建立物理模型且运用了物理基本原理来得到解析解的数学题？
这个题怎么解，22题第二问有一步看不懂，红色笔圈？
1²+2²+…+n²求和公式的推导有哪些方法?
日本麻雀中，六巡和七巡后向听数的期望分别是多少？
有理数旁边是无理数还是有理数，无理数旁边是有理数还是无理数？
这道题用坐标变换该怎么解?
为何从一元五次方程开始就没有由有限次加、减、乘、除、开方运算构成的求根公式了？
到底是用实数定义了复数，还是用复数定义了实数？
如何直观形象地理解方向导数与梯度以及它们之间的关系？
有一个三位数密码锁，如果输入的三位密码有1位是正确的，就会嘀一声响，请问最少要输入几次才一定能开锁？
数学在战争中能起到什么样的作用？
有推荐给初中学生看的数学著作吗？
为什么任何整数除以2或5都能除尽，而不一定能被其他质数除尽？
为什么有的小学语文课文故事不是真的？
怎么说明Q(√2，√3)＝{a√2+b√3+c√6+d}是含有√2和√3的最小数域？