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
相关话题
为什么祖冲之的355/113等于3.1415929而不是3.1415926?Network Topology网络拓扑有没有好的专业教材？
如何看待O(n log n)时间的整数乘法算法?
数学应该如何自学？
怎样利用格理论，也就是 minkowski 基本定理来证明拉格朗日四平方和定理以及费马平方和定理?
从事数学研究的你可以分享一下当时学习本科基础课程的经验吗？
C语言指针难吗？如何看待数学大v认为指针比范畴论还难？
Stein 大神的 4 本分析有顺序吗？
除和除以到底为什么不一样？
五十年后，数学家和物理学家会否是最后一群还坚持使用黑板进行教学和学术讨论的人？
下一个讨论
怎样自学哲学（新手如何入门哲学）？
相关的话题
除了黎曼猜想，数学界还有哪些至今尚未得到证实的猜想？中心对称的汉字都有哪些?
曲率公式是怎么推导的？
做科研时，都遇到过哪些灵光乍现（Eureka Moment）？
为什么lnΓ(x)~(x-1/2)lnx-x+1/2ln(2pi）？
有什么好看的数学书推荐么？
请问下面这道题怎么解决？
数学中的“怪兽群”是什么概念？
你能写出你认为既简洁又很酷的公式么？
有什么参考书对大一学习高数有帮助的吗 求推荐 谢谢？
代数拓扑为什么研究同调？
几何分析是不是一个被普遍公认的独立的学科，如果是，为何AMS的学科分类里面里面找不到几何分析？
柯斯特利金的《代数学引论》写的怎么样？是否值得一看？
有哪些有趣的矩阵？
收敛的序列是否存在单调的子序列（不要求严格单调）？
目前最小的级数形式的无穷大是多少？
如何证明任何一复系数整式p(z)都可以分解成若干个(z-c)相乘的形式？
如何看待法国著名数学家、2002 年菲尔兹奖得主 Laurent Lafforgue 宣布加入华为？
怎么做2022贺年题？
数学好的人是如何找解题思路的？
这个题有没有不用圆函数做的方法？
如何证明如下积分等式？
什么是反函数？
为什么几何意义十分明显的数学定理要复杂地去证明？
实变函数鲁津定理的疑问？
抛掷a0枚硬币，表面朝上的枚数为a1,然后再投掷a1枚硬币类推，这样最后an的概率分布可求吗？
i 的 i 次方是实数吗？
如何评价某留学生说“亚洲人数学能力其实很差”的vlog？
牛顿的数学知识储备如何？
n阶实方阵矩阵的换位子问题？