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
相关话题
为什么祖冲之的355/113等于3.1415929而不是3.1415926?正△ABC，BD=AE，AD、CE交于F，M是AC中点，∠BFM=150°，BD/DC是多少？
如何证明若a1≠a2≠…≠an，则m×n范德蒙矩阵V=aj^(i-1)有最大秩min(m,n)?
这个级数和怎么证明？
数学上是否存在这样的情况，给定条件已经能确定结果的唯一性，但就是求不出来！据说椭圆周长就是。？
如何看待π这个无理数？
内测度的缺陷是什么？
如何用初等函数证明 π 不是有理数？
这道题的极限怎么求?用到了积分中值定理？
「罗素悖论」的提出给数学界带来何种影响，如何通俗地理解这一悖论？
下一个讨论
怎样自学哲学（新手如何入门哲学）？
相关的话题
理想细绳随机切为n段，为什么最短段长度的期望为原长的1/n²？这个极限怎么求？求大佬帮忙？
孩子初三了，几何不好，证明题做题速度超慢，感觉无头绪，关键自己还不着急，应该怎样学习，如何突破？
若 f(f(x))=x²+1，则 f(1) 为多少？
能否构造一个含有自己哈希或MD5等的文件？
请问姜文华的学术水平在统计圈属于什么位置？
埃式筛为什么只要筛到根号n就好了？
算法研究属于数学专业还是计算机专业？
欧氏空间到自身的局部同胚、连续、满映射，是否一定是单射？
数学家如何定义无穷大？有人能在数学上证明无限存在吗？
原命题与逆否命题真假性一定相同吗？
我是学数学的，每次看物理书总有种不严谨的感觉怎么办？
为什么三体中说改变数学规律是很可怕的？
2+2为什么等于4而不是22，加号的本质是什么？
1米*1米*1米*1米*1米等于什么？
数学经典教材有什么？
专业的数学家只擅长证明不擅长使用数学吗？
N个0和N个1排成一圈,平均能把这个圈分成几段?
拉马努金圆周率公式的原理是什么？
我这个数有葛立恒数的大吗？
如何学习几何学（现代微分几何，包括微分流形，黎曼几何等）？
Shamir秘密共享门限方案当模数为多项式大时，为什么不安全？
学经济金融专业，高考后假期需要做什么准备（特别是数学方面）？
请问陪集、左陪集、商群、正规子群该如何理解？
有没有大神回答一下，级数中，比值判别法中的ρ是指什么？
怎样证明根号 3 是无理数？
任给一张面积为A的纸片，如何证明必可将它剪为面积相等的两块？
如何考虑这个2022贺年题？
为什么国内做偏微分方程（PDE）的人这么多，而且招学生非常快？
如果 1+1 等于 3，其他不变，比如 1+2 还是等于 3，那世界会是什么样的？