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
相关话题
陈景润是如何证明「1＋2」的？如何看待中国科大陈秀雄团队成功证明「凯勒几何」两大核心猜想？这有多厉害？
如何证明n是2的幂?
研究数学是不是必须有天赋？
关于数学有什么有趣的笑话？
如何手写数学书籍里面的花体字母？
一个空间中勾股定理不存在，而变成了 c^4=a^4+b^4，甚至有更高的指数，那么这是一种什么空间？
有两个疑问：一是三角锥构型是不是只用于化学的用语，因为在数学上感觉没学过；二是 p4 是什么构型？
为何生命科学、心理学领域的学术丑闻比数学、物理、天文领域的多那么多？
有什么有趣的数学题？
下一个讨论
怎样自学哲学（新手如何入门哲学）？
相关的话题
如何通俗地解释因子分析？如何看待喜欢玩数独却连微积分都不会的人？
设A是一个3阶行列式，aij=1或-1，1≤i，j≤3，如何证明det（A）≤4？
最后放弃研究数学的人，是对数学失去兴趣了，还是找不到教职被迫放弃了？
是否可以用积分证明球面三角形的面积为 S＝A＋B＋C－π？
e^2乘上ln2与4哪个大？如何比较？
这道题该怎么做呢？(数分)？
请问这道题能不能带值计算？
比较高深的数学在经济学有哪些运用相当漂亮？
印刷体的数学符号在手写的时候有哪些规范？
高中数学有无学习的必要？
基础薄弱怎么学好高中数学？
如何用物理和数学名词写成诗？都有哪些作品？
你在做物理或数学中的哪个科研方向？大致在研究什么？
晾一件刚洗的衣服，有可能计算出每滴水落地的时间间隔吗？
为什么说连续映射是一个拓扑概念？？
成都58岁数学老师获首届「怀新奖」，异乡教书25年培养千余名学子，优秀的数学老师会给孩子带来哪些改变？
阿基里斯和乌龟的悖论真的不能用常规逻辑推翻吗？
有没有双重否定不是肯定的情况？
偏微分方程在纯数学有什么应用？
怎样构造一个函数（数列）有无穷多处趋近无穷?感谢?
一周学完初中三年所有知识可能吗？
问一道概率题？
真的不喜欢数学怎么办？
拓扑学能解决哪些分析学无法解决的问题？
存不存在连续的三个奇数都是素数（3，5，7 除外）？如果不存在又是为什么？
如何评价安徽大学 2019~2020 第一学期高等数学期末考试？
是否存在一个函数，在它定义域内连续，递增，但处处不可导？
数学专业大二怎么选后面的选修课？
各个学科或领域中，有哪些“自我指涉”现象？