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
相关话题
请问如何把所有自然数均分成三类？对「数学就是为了刷掉那 70% 的人」有什么感悟或亲身体会吗？
为什么实系数多项式方程的虚数解总是成对出现？
大学学的数学专业，可是学不会怎么办，感觉不是学数学的料，迷茫？
中国的高中数学教育有哪些内容讲得太多或太少？
我想问怎么样用数学去证明道的存在?
为什么教科书要写的这么复杂？
有哪些让人眼前一亮的函数？
有哪些一看就会，一做就错的数学题？
有哪些不易察觉的错误证明？
下一个讨论
怎样自学哲学（新手如何入门哲学）？
相关的话题
这个题的计算方法是什么？有什么减少矩阵运算和行列式运算计算错误的方法吗？
相关系数和R方的关系是什么？
为什么网上那么多想让数学和英语退出高考的人？
如何理解矩阵的复数特征值和特征向量？
n的正因子个数d(n)有没有上界公式？
有哪些式子行列式答案等于520？
为什么三点决定一个圆，而圆规只需两点就决定了一个圆？
数学上那些根本没有任何线索提示的配凑构造技巧到底是怎样被发现的？
1cm长度的线段上的点的个数，和1m长度的线段上的点的个数，哪个多？
非常硬核的数学题，大家能否解出？
并非所有数学硕博都能从事科研，那么多数人继续读数学的理由为何？
5⁴³²¹ 与 4⁵³²¹ 哪个更大？
有没有一进制？一进制下1+1=几？
为什么left adjoint的存在性和comma category有关？
给定正整数 n，将 1 拆分为 n 个互不相同的单位分数之和，不计次序，有几种拆法？
轴对称图形只能看出来么，不能证明么？
如何证明存在 1000 个连续的正整数中恰好有五个素数？
「只有」和「有且只有」的区别是什么？
这张图中能数出多少个三角形？
如何构造一个初值，使得这个数列是发散的?
在圆上选取n个点，两两连线，最多可以在圆内形成多少个交点？
为什么方程 x³－1＝0 的解不是 x＝1，且 x 是 3 重根？
数学系的你，喜欢数学还是讨厌数学，还是毫无感觉？
【组合数学】这个魔术有什么策略吗？
为什么要用文字定义多项式，而不是直接将多项式函数定义为多项式？
为什么笛卡尔之前没有人想到平面直角坐标系？
到底是用实数定义了复数，还是用复数定义了实数？
现代理论物理的新成果中，有没有因为使用不严格的数学最后被证明因此导致错误结果的案例？
我的朋友是初三党，对于数学很有兴趣，怎么学习高等数学比较好呢？