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
相关话题
如何解决这道函数题？想问下大神连续函数不一定有界的证明?
矩阵乘法的本质是什么？
为什么任何阶数等于其定义空间维数的全反对称张量在该空间中坐标系转动下不变？
为什么科技互联网公司越来越重视数学？
数学老师说，比的后项不能是零。那么为什么足球比赛中后项就可以是零了？
申请美国大学的数学博士，选法语德语俄语中的哪一个比较合适？
请问如何求下面这个连分数收敛到的值？
万物的本质是数学的还是物理的？抑或是哲学的？
如何简单清晰地解释哥德尔不完备定理？
下一个讨论
怎样自学哲学（新手如何入门哲学）？
相关的话题
是否可以根据薛定谔的平行宇宙理论推翻概率学？如何理解矩阵的「秩」？
我该怎样劝说孩子学会均衡发展？
各个学科或领域中，有哪些“自我指涉”现象？
代数好的人但立体几何不好的男生是智商低吗？
一维布朗运动的最大回撤的概率密度分布有没有解析解？
数学差的关键原因是缺乏抽象思维还是逻辑性弱？
说数学是「自洽」的是什么意思？
如何证明这道有关叉乘的解析几何题？
如何更深入理解物理意义或概念？
为什么会对这个用三角函数的那个公式？
如何证明 ln^2(x+1)>ln(x)·ln(x+2)？
1×0＝0 是因为 0 乘以任何数字都等于 0，还是因为 1 乘任何数字都等于那个数？
优秀的程序员需要懂那些数学知识？
北京国际数学研究中心教授谢俊逸和袁新意解决几何 Bogomolov 猜想难题，如何理解这一工作？
如何用物理和数学名词写成诗？都有哪些作品？
数学界有哪些未解之谜？
研究了一辈子学问却发现研究的方向错了，或当前流行的理论错了，你会有怎样的感想？你会怎样做？
数学系的鄙视链是什么？
如何看待据称菲尔兹奖得主 Atiyah 所写的五页黎曼猜想证明？
偏微分方程可不可以用级数展开直接解？
当今中国应该降低数学基础教育的难度，同时拓展知识面吗？
如何提升线性代数的计算（行列变换）能力？
114514↑↑114514 的后三位数是什么？
这个赌局的漏洞在哪里？
请问泰勒公式的几何意义是什么？
为什么在金融领域，用几何平均来代替算术平均更为严谨？这两个平均数有什么本质上的不同吗？
(xⁿ - 1)/(x - 1) = y² 这个不定方程蕴含了哪些知识？
为什么数学猜想一定需要证明才能应用？
喜欢学数学是一种怎样的体验？