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
相关话题
142857 是人类数学的巧合吗？可不可以将所有无理数全都用 有理数·π 来表示？
有哪些分析的恒等式有很深刻的数学背景？
在华尔街工作的数学博士的研究方向一般是什么？
如何推导公式？其意义何在？
已知一平面封闭图形内有一点P，图形上任意一点点A的切线垂直PA，如何证明该图形是中心对称图形？
X趋向于0的sinX除以X极限为什么等于1啊？
平面上两条 n 次曲线相交，交点的最大个数是否为 n²？
4x5的表写入20个不同正整数，相邻数不互质，表中最大的数至少是多少？
如何证明有理数加法群不是有限生成群？
下一个讨论
怎样自学哲学（新手如何入门哲学）？
相关的话题
在 UCLA 上陶哲轩的课是什么感受？概率论两个事件独立的定义是P（AB）=P(A)P(B)，可以理解是A B两个事件互相不影响吗？
这张算数入门图（一只兔子加一只兔子）里的题在算什么？
如何判断一个人适不适合学数学？
关于微积分,牛顿和莱布尼茨的工作各有什么缺陷?
为什么中国人数理化学科成绩似乎秒杀外国人，但世界相关的（出名的）顶级的科学家几乎全是外国的？
数理统计中未知参数的置信区间估计方法中，存在最佳的枢轴量吗？
Rokovsky函数(f(z)=1/2(z+1/z))分别将上半平面与下半平面映射成什么？
中心对称的汉字都有哪些?
2.什么是赫姆霍兹定理？
如何用数学证明活着就有希望？
除了 π、e 等这些常数，还有哪些伟大的常数？他们的意义都是什么？为什么都是无理数呢？
遇到数理化难题容易头晕是智商低吗？？？
为什么有理数 1/49 看起来这么像是个无限不循环小数？循环节在哪里？
「罗素悖论」的提出给数学界带来何种影响，如何通俗地理解这一悖论？
一个凸五边形中，已知五条边边长，如何求其最大面积？
怎么用泰勒公式估计通项趋于零的阶以判断级数的敛散性?
哪种形状的方糖拥有恒定的溶解速率?
为什么许多人建议本科学数学，研究生阶段转金融或者计算机？学数学的发展方向只有纯数学计算机以及金融吗？
如何考虑这个2022贺年题？
向量奔驰定理有哪些证明?
为什么国际单位制下地球重力加速度的数值很接近圆周率的平方？
真的不喜欢数学怎么办？
哪里找一些有难度的定积分题？
如何完成这道数学序列证明题？
测度论（measure theory）和实变函数是什么关系？
现在的人工智能是否走上了数学的极端？
为什么费马大定理在数学史上的地位如此重要？
数学是从什么时候开始反直觉的？
比三大，比四小的整数是存在的吗？