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
相关话题
集合论与微积分？财险精算师如何为男士开发出一款“早泄险”？
学数学有什么好处？我们为什么要学数学？
是不是任意一个无理数都对应一个三角和描述？
数学需要回归简美贴近大众吗？
这道定积分如何解决呢？
阿基里斯和乌龟的悖论真的不能用常规逻辑推翻吗？
1／3和0.33循环的本质差别在哪里？
这个题如何用Stolz定理？
数学史上你认为最丑陋的公式是什么？
下一个讨论
怎样自学哲学（新手如何入门哲学）？
相关的话题
如何证明牛顿―莱布尼兹公式？集合论与微积分？
如图题，如何不用“强拆”的方式证明？
如果我有一个函数 f(x) 表示第 x 个素数有什么用？
请问如何求这两个数列的通项公式？
经济学是否适合文科生？
怎么求lnsinx在0到pi/2的积分啊？
如何看待这位知友提出的这个声称只有他能解的问题？
我对李归农（李吟）和自己的一些看法，请问我的心理还是正常的吗？
用 proof assistant/编程语言做数学科研的体验是怎样的？
大家都这么关注韦神，谁能给学渣讲讲韦东奕研究了什么，用通俗易懂的语言给大家科普科普？
这张图的最后一条到底是什么？
如果让顶级的数学家来做 2018 考研数学会怎样？
我认为中国把英语太过重视 甚至超过了数学和我们的国语语文 你怎么看？
如何评价IMO（国际奥数） 2019中国队团体总分与美国并列第一，重新夺回团体桂冠？
怎样构造一个函数（数列）有无穷多处趋近无穷?感谢?
你学的知识中有哪些和最初的直觉相差甚远？
高中生对哥德巴赫猜想的证明有哪些错误？
除和除以到底为什么不一样？
400 级地震和 13 亿分贝，哪个能量更大？
何为分析方法、代数方法、几何方法、拓扑方法？
数学书上这种是什么字体，以及应该如何手写？
你无意中发现过哪些图灵完全的系统？
如何在理论上解释「四色定理」？
0到1之间所有有理数之和 ，和1到2之间的有理数之和，哪个大？
如何真正从本质上理解数学?
为什么一条线有无数个点？
民科是否很少攻击数学？
如何发表一篇数学论文？
有什么提高数学能力的书籍推荐吗？