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
相关话题
如何用数学卖个萌？请问这道积分题如何证明？
为什么「正态分布」在自然界中如此常见？
是否对于任意的正整数n≥2，都存在n个正整数两两之和为平方数？
红绿蓝三色是（唯一的）正交基吗？
是否存在一个4的整数幂以123为首位?
一天做完一百道积分题是一种什么感觉？
如何优雅地测量一只猫的体积，而不使其感到惊恐或受到伤害？
物理系的学生数学学到什么地步合适？
如何从代数和几何的角度分别理解矩阵？
下一个讨论
怎样自学哲学（新手如何入门哲学）？
相关的话题
八股取士/微积分是否为教育上的「毒瘤」？你对俄罗斯和法兰西数学物理教材有哪些看法？
什么是实数？
大佬们看看这个积分，不知道是不是题目错了，完全算不出来?
高斯到底有多厉害？
人有什么是可以无限的？
如何证明单位圆周上n个点两两距离乘积的平方当且仅当各点均匀分布时取到最大值nⁿ?
怎样理解平面向量的数量积是一个实数呢？方向乘方向怎么会有意义？
下面这道数竞平面几何题求好的解题思路和方法？
随机变量服从正态分布，同时这个正态分布的均值也服从正态分布。这是什么分布？
如何评价穿越古代以数分为实数、虚数为开头写一本数学书？
这个题有没有不用圆函数做的方法？
这个数列极限的定义反过来为什么就不行?
级数加括号后发散，是否之前一定发散？
如何看待 Google 2004 年在硅谷公路旁一巨型广告牌上贴出的那道数学题用于招聘？
如何理解微分几何中的切空间？
在你们的头脑中正整数是以什么形式存在的呢？
这样用泰勒公式是哪里有问题？
这道怎么求极限?
《从一到正无穷》第三章的空间想象是什么意思？
初中数学考19分还有救吗？
剩余类环的所有理想怎么求？
为什么几乎所有教科书上对微分的讲解都不明不白？
排队枪毙时代，为什么要求不能自由射击而要集体放枪？从概率的角度来讲，效果应该是一样的吧？
有推荐给初中学生看的数学著作吗？
中国数学博士的基础课明明上得比美国的多，为什么学术水平和基础还是美国好呢？
为什么基础数学学科很少出现论文大量造假或者导师压榨学生促使其跳楼之类的事件？
极坐标表示 5000 到 50000 之间的素数为什么会形成一条螺旋线？
大学想学数学，没有竞赛基础，有哪些推荐的入门书籍？
家有毕业班的中学生，想知道“平行线分线段成比例定理”如何证明？思路是什么？