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
相关话题
请问这个级数是如何计算的？如果让你来编排义务教育阶段至高中的数学课本，你会怎么编排？
是否存在虚虚数j，使得j^2=-i？
最大似然估计和最小二乘法怎么理解？
如何反驳如下说法: 1不是无穷大，且若正整数n不是无穷大，则n+1不是无穷大，所以无穷大不存在？
黄金分割数1.618的6次方及更高次幂为什么如此接近整数？
数学上是否存在这样的情况，给定条件已经能确定结果的唯一性，但就是求不出来！据说椭圆周长就是。？
数学思维与工程思维的区别与联系是什么？
被高数虐是一种怎样的体验？
一个正常智商的人终其一生能够理解费马大定理的证明吗？
下一个讨论
怎样自学哲学（新手如何入门哲学）？
相关的话题
你认为一个游戏的黄金游玩时长有多久？数学有什么意义？数学中的一切都是人类自己编造的吗？
2+2为什么等于4而不是22，加号的本质是什么？
何为分析方法、代数方法、几何方法、拓扑方法？
这个级数应该怎么计算呢?求解答?
为什么要引入弧度制？
数学老师遇到很笨，对数学毫无天赋的学生，心里的真实想法是什么？
第五题如何证明呢？
你曾经看过哪些精彩的数学书？
为什么许多问题几何性质很明确，但却还要证明呢？
数列an（定义an为71^n）是否在an中能找到以任意长度（不小于1）个1为结尾的数（均是正整数）?
蜗牛从10米深的井底爬，白天爬一米，晚上下落x米，其中x为[0,2]米的随机数，那么爬上的期望是多少？
2020 年高考数学最后一道大题难吗？你能想出哪些「出其不意」的解法？
为什么法国历史上产生了如此多的一流数学家？
g为R→R的函数且g(g(x))=-x^13-x，怎么证明g不可导？
学数学的最后都从事了什么样的工作？是否如传言中的不赚钱。？
如果突然有一天1+1=2变成1+1=0这个宇宙会怎么样（要求从最根本出发）？
怎么看待数学界天才崇拜这种文化？
如何看待 9 月 24 日 Michael Atiyah 在海德堡获奖者论坛上对黎曼猜想的现场宣讲？
高中生能独自推导出 π 的计算公式是什么水平？
如何在数学试卷上调戏阅卷人？
数学为什么需要证明一些看起来非常直观、明显的东西（比如定理）？
复数范围内，一个数的整数次方是不是永远只有一个值？以及如何证明一个数的无理数次方对应无穷个值？
数学家 John Horton Conway 或因感染新型冠状病毒逝世，如何评价他一生的经历与贡献?
如何理解雅克比矩阵？
如何评价 2021 阿里巴巴数学竞赛决赛试题？
如何解决这个数学问题?
狄利克雷函数（Dirichlet Function）有什么用处？
如何评价上海交通大学数学系数学分析证明题都考原题?
10个人各自从1-10选数字，尽量让自己最大且不重复，如何选？