GESP 八级 · GESP 202506 C++ 八级 第 2 题

又到了毕业季，学长学姐们都在开心地拍毕业照。现在有 $3$ 位学长、$3$ 位学姐希望排成一排拍照，要求男生不相邻、女生不相邻。请问共有多少种拍照方案？（ ）。

排列组合问题：先判断是否考虑顺序（排列P vs 组合C），再确定是否允许重复。乘法原理分步，加法原理分类。

区分排列（考虑顺序，$P(n,m)$）和组合（不考虑顺序，$C(n,m)$）。注意特殊元素优先处理、正难则反等计数技巧。

【考点】排列组合｜插空法｜乘法原理

1. 考纲定位：本题在 GESP 八级《组合数学》模块，专门考察"不相邻"限制下的排列计数。命题人卡住的是那些只背"全排列 = n!"却不会处理约束条件的考生。这类题在 CSP-J/S 中也常见，是组合数学的入门门槛。在 GESP 大纲中，这类题目对应"排列与组合"部分，通常出现在八级试卷的中等难度位置。

2. 解题思维：看到"男不相邻、女不相邻"先锁定唯一合法模式——男女交替。因为 3 男 3 女，若出现"男男"或"女女"必相邻，故整体必须是 M-F-M-F-M-F 或 F-M-F-M-F-M。模式有 2 种；每种模式内男生有 3! 种排法，女生也有 3! 种排法。由乘法原理得 2×6×6 = 72。此法适用于所有"互不相邻"的计数问题，如"红蓝球不相邻""奇偶数不相邻"等，核心是构造唯一模式后分别全排列。

3. 陷阱拆解：A(720) 是忽略所有限制直接算 6! 的惯性陷阱；C(36) 只算了以男生开头的交替模式，漏掉女生开头的情形，属于"部分枚举"；D(2) 误把两种交替模式当成最终答案，忘了每种模式下男女生内部还要全排列，是典型的"偷换概念"。选项 B(72) 是正确答案，体现了乘法原理的正确应用；若只考虑男生全排列而忽略女生，会得到 6×6=36，即选项 C，这也是命题人设置的常见错误路径。这类题常设"只算一种模式"的坑。

4. 反命题思维：若改成"男生不相邻、女生可以相邻"，合法模式变为"男、女、女、男、女、男"等，需要分类讨论，答案会变大。刷到此类题先问：命题人想考的是插空法、全排列，还是分类讨论？换条件后，交替模式不再唯一，解题难度上升。这类变式常出现在九级或 CSP 模拟卷中，用来检验学生是否真正理解"不相邻"的本质。