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
相关话题
怎样证明根号 3 是无理数？为什么这个极限题等于0而不是等于1？
群论和拓扑的关系是什么？群论本来就是拓扑的一种形式？
高考刚结束，有志于学习基础数学，假期想要自学一些大学数学内容，可以使用哪些书籍和习题？
虚数 i 是真实存在的吗？还是被人们创造出的数学工具？
分析、抽象代数这种课对搞 data science 帮助大吗？
一个数列是柯西列也是整数列，如何证明其收敛于整数?
如何解这个数列的通项公式？
为什么多项式的根是系数的连续函数？
如何将条件收敛级数 1-1+1/2-1/2+1/3-1/3+1/4-1/4+...证其发散？
下一个讨论
怎样自学哲学（新手如何入门哲学）？
相关的话题
如何比较 √2与log3（5）的大小？逻辑学中，前提为假而命题为真的推论如何解释？
n! 是否是一个完全平方数？
忽然不想做数学了，觉着自己智商很低。？
哪里找一些有难度的定积分题？
每个长度无限的字符串里面一定有某个连续重复3次的字符串吗？
如何看待乌克兰数学家康斯坦丁·奥尔梅佐夫自杀?
矩形的面积等于长乘以宽，为什么？
求好一点的近世代数的教材。？
如何证明此不等式呢？
前N个整数的最小公倍数有没有近似公式？
你知道哪些与数学有关的小故事？
函数 f(x)＝x/2＋√(x²－x＋1) 的最小值怎么求？
任给一张面积为A的纸片，如何证明必可将它剪为面积相等的两块？
埃式筛为什么只要筛到根号n就好了？
如何在理论上解释「四色定理」？
数论在物理学中有哪些具体应用？
x＜|1|为什么等于-1＜x＜1？
初始条件完全相同，期间也没有任何外界干扰的两个系统，发展轨迹会完全相同吗？
这个递推数列如何能手工解出来？
既然负数开平方可以拓展出一个复数系，那 1/0 也可以拓展出新的数系吗？
如何计算这个积分？
如何让普通人明白数学有多复杂？
常听人说「我吃的盐比你吃的米还多」，这真的有可能吗？
如何看待美国数学学会（AMS）即将在其旗下期刊进行数学论文双盲审？
如何将一个不规则石块切割成体积相等的两部分？
有理数1和0.999…循环相等吗？
如何证明这个数列$$a_{n}=sum_{i=1}^{n}(-1)^{⌊ix⌋}$$无界？
1米*1米*1米*1米*1米等于什么？
二次函数无实根的概率是多少？