A 考虑用容斥解决问题。 排列数：n!n!n! 没有位置 pi≠ip_i \not = ipi=i 的排列数：111 恰好 2 位置 pi≠ip_i \not = ipi=i 的排列数：(n2)\binom{n}{2}(2n) 恰好 3 位置 pi≠ip_i \not = ipi=i 的排列数：2(n3)2\binom{n}{3}2(3n) 那么可以得到答案为 n!−1−(n2)−2(n3)n!-1-\binom{n}{2}-2\binom{n}{3}n!−1−(2n)−2(3n)。 B 结论：David 必胜。 证明：考虑归谬法。不妨假定 Adam 必胜，设 ...
