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
相关话题
如何正确理解群论中的同态基本定理？一个天资平平，数学基础非常差的高一学生，打算日后进行纯数研究，是否应该对其进行劝退？
数学专业的实变函数为什么这么难？
可以找到两个质数，他们的比值最接近 π 吗？
如何证明欧拉函数是积性函数？
国外不用学数学的专业有哪些？
除了π，e，0.618，还有没有其他一些有特殊意义的数？
这道复变函数的证明题怎么做？
对于任意既约分数，都可以分解成有限个不同奇数的倒数和吗？
请问姜文华的学术水平在统计圈属于什么位置？
下一个讨论
怎样自学哲学（新手如何入门哲学）？
相关的话题
为什么要花那么大力气学习数学，明明以后生活中没有什么用了？高中数学有哪些经验公式（二级公式）？
一些人为什么会去选数学专业？
有哪些有趣的数学史？
线性映射为什么那么重要？
△ABC中，tanA＋tanB＋tanC＝tanA·tanB·tanC有没有优美直观一点的几何证明？
牛顿莱布尼茨公式这么证可以吗？（准初二，对微积分了解不深）?
为什么梯度下降能找到最小值？
有数学问题在哪里请教？
圆周率 π 在实际工程领域最多用到了多少位？
不用计算机程序，如何求1，2，…，n中所有与n互素的数的平方和？
为什么函数的解被称为「根」？
求使 y=sqrt(x+a)+sqrt(x+b) 成立的正整数对 (x,y) 的数量这一类的题如何解？
有一个三位数密码锁，如果输入的三位密码有1位是正确的，就会嘀一声响，请问最少要输入几次才一定能开锁？
如图题，如何不用“强拆”的方式证明？
一个天资平平，数学基础非常差的高一学生，打算日后进行纯数研究，是否应该对其进行劝退？
能分享一道如果“注意不到”就出不来的数学题吗？
如何评价某伊利诺伊大学教授认为数学巩固了白人的特权？
处处不连续的函数乘以一个非 0 连续函数连续么？
Minecraft 中只用一格水源，最多能灌溉多少耕地?
数学竞赛和数学研究有什么区别？
如何证明数学定理全宇宙通用？
既然点没有长度，为什么线段就有长度？
普通人对于现代数学各个分支的理解难度，从高到低排名是怎样的？
如何理解「数学是研究数量关系与空间形式的科学」这句话里「空间形式」的含义？
为什么 1-1+1-1+1-1…=0.5？
请问泰勒公式的几何意义是什么？
如何证明n是2的幂?
中学课本中有哪些显而易见的错误？
如何计算投掷多个骰子得到某个给定总点数的概率？