嘿，这个问题太贴合期末考场景了！咱们先把问题再明确一遍：5×4的课桌阵列（共20个座位），坐18个学生，要求每个学生的上下左右、四个对角线方向的邻座都不能用同一份试卷版本，求最少需要多少种版本？你猜测的4种完全正确，咱们来一步步拆解，还能延伸到更通用的情况：

一、先证明：3种版本绝对不够 #

咱们可以把这个问题转化为8邻域网格着色问题——每个座位是一个节点，两个节点如果是8邻域（包括对角线）就不能用同一种颜色（版本）。

• 先看5×4网格里的任意一个2×2子单元：比如第1-2行、第1-2列的4个座位。这4个座位里，任意两个都是8邻域关系（水平、垂直或对角线相邻），相当于构成了一个完全图K4（每个节点都和其他所有节点相连）。
• 对于K4来说，着色数至少是4——每个节点都需要和另外3个节点颜色不同，3种颜色根本没法满足，因为总会有两个节点撞色。
• 哪怕空出2个座位，也没法避开所有这样的2×2单元：不管你空哪两个位置，必然存在至少一个2×2子单元里有3个及以上学生，这3个学生依然两两互为8邻域，需要3种不同颜色；再加上这个单元外的邻座，很容易就会出现第4种颜色的需求，3种肯定兜不住。

二、再证明：4种版本完全足够 #

咱们可以用一个简单的坐标规则来分配版本，完全满足要求：
给每个座位标记坐标(x, y)（x是行号，1到5；y是列号，1到4），版本号按以下规则分配：

• 当x是奇数、y是奇数 → 版本1
• 当x是奇数、y是偶数 → 版本2
• 当x是偶数、y是奇数 → 版本3
• 当x是偶数、y是偶数 → 版本4

咱们来验证一下：任意两个8邻域的座位，它们的x差≤1、y差≤1，所以x和y的奇偶性不可能同时和原座位相同（要么x奇偶变了，要么y奇偶变了，要么都变了），对应的版本号必然不同。比如：

• 座位(1,1)（版本1）的邻座：(1,2)（版本2）、(2,1)（版本3）、(2,2)（版本4），全不一样；
• 座位(2,2)（版本4）的邻座：(1,1)（1）、(1,2)（2）、(1,3)（2）、(2,1)（3）、(2,3)（3）、(3,1)（1）、(3,2)（2）、(3,3)（2），全和4不同。

哪怕空出2个座位，剩下的18个座位按这个规则分配，完全不会出现邻座同版本的问题。

三、可扩展到通用情况的论证 #

对于任意m×n的网格课桌布局（只要不是1×k或k×1这种线性布局），要求8邻域不同版本的话，最少版本数都是4：

1. 足够性：用上面的“奇偶对分类法”，把座位按(x奇偶, y奇偶)分成4类，每类的座位之间都不会是8邻域（因为同分类的座位x差至少2、y差至少2），所以4种版本完全满足要求。
2. 必要性：只要网格里存在2×2的子单元，就必然需要至少4种版本——因为2×2单元里的4个座位两两互为8邻域，构成K4，3种颜色无法着色。

备注：内容来源于stack exchange，提问作者Zeta10