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
相关话题
怎么做，求解?纯数学是形而上学吗？
经济学数学化的利弊都有什么？如何看待经济学不断数学化的趋势？
如何确定该双变量函数的所有间断点？
世界上是不是不存在完美的圆？
数学重要的是记忆力、推理力，还是理解能力？
高斯的博士论文是不是太简单了？
由 x²+x+1=0 得到 3=0 错在何处？
4位数字0到9顺序组合，如何在7次内猜出该数字？
为什么1/49前面几项刚好是等比数列0204081632……，这是巧合吗 ？
下一个讨论
怎样自学哲学（新手如何入门哲学）？
相关的话题
怎么反驳：10元=100毛=10毛X10毛=1元X1元=1元？请问 这道微积分题怎么做？
如何看待哈佛大学数学教授姚鸿泽认为分析，几何和拓扑当初学不应当过于纠结细节，而应当快速进入核心内容？
如何评价 8 岁郭承曦和 11 岁郭承光精通电动力学、流体力学、量子化学、常微分方程等许多理工专业课？
范畴等价与范畴同构有什么本质上的区别？
请问这道数竞题怎么做？请大神不吝赐教？
如何理解傅里叶变换公式？
在上学的同时自学完这些物理、数学、计算机技术、哲学等内容，大概需要多长时间？
虚数存在的意义是什么？
1000桶水，其中一桶有毒，猪喝毒水后会在15分钟内死去，想用一个小时找到这桶毒水，至少需要几头猪？
为什么说尾数为1、3、7、9的素数个数是基本相同的？
解决考拉兹猜想，能拿菲尔茨奖吗?
高中数学的符号怎么在电脑上打出来，比如说数列的an，函数e的x次方等等？
如图题，如何不用“强拆”的方式证明？
三个蛋挞，分别是紫薯的、提子的、黄桃的，有 80% 的把握第一个是紫薯的，有 80% 的把握最后一个是黄桃的，中间的那个是提子的概率是多大？
一个数介于 2 和 3 之间，那么它为无理数和有理数的概率分别为多少？
该如何学好数学分析？
James Simons 退出数学学术界转从对冲基金是否为数学界的损失？
是什么让你对数学或物理感兴趣的？
对于任意既约分数，都可以分解成有限个不同奇数的倒数和吗？
请问乘和乘以有区别吗？
为什么在金融领域，用几何平均来代替算术平均更为严谨？这两个平均数有什么本质上的不同吗？
为什么要用乘法计算面积？
何谓「做数学」？
如何利用拉式方程或者变分法导出悬链线方程？
数学中有哪些看起来很不可思议的知识？
求一个整数的所有素数因子的思路是什么？
如何看待人教版教材疑似出现低级错误，用爱因斯坦相对论证明勾股定理？
经历20年的科研发现一个怪现象：创新性越强的文章越难发表，而跟风之作和修修补补的文章容易发，你觉得呢？
如何评价同济大学版线性代数？