秘密圣诞老人配对计算器

秘密圣诞老人（Secret Santa）的数学模型是随机置换：n 个人的全排列有 n! 种，其中不含不动点（没人抽到自己）的排列叫错位排列（derangement），数量约为 n!/e ≈ 36.8%。5 个人的总排列 120 种，有效错位排列 44 种。传统抽签法每人轮流抽、抽到自己做废重抽，效率低且最后一人容易陷入死局。

本工具采用洗牌算法（Fisher-Yates）生成随机排列，保证每种配对结果等概率。使用建议是每人只看自己的那条配对结果：组织者生成后逐条截屏私发，既保密又避免重抽的尴尬。配合预算规则（如礼物限价 100 元）和愿望清单（每人填 3 个方向），体验最佳。

错位排列（derangement）的数学源流可追溯到 1708 年：法国数学家 Pierre de Montmort 提出「错排问题」（problème des rencontres）——n 封信随机装入 n 个信封，全部装错的概率是多少？答案：D(n)/n!，其中 D(n) 是错位排列数。Euler 独立重新发现此问题，给出递推公式 D(n) = (n−1)×[D(n−1) + D(n−2)]，并证明极限 lim D(n)/n! = 1/e ≈ 36.79%。这个常数 1/e 在概率论中反复出现：随机匹配问题、随机置换的不动点分布、泊松近似的边界。

秘密圣诞老人的「抽签算法」有三种实现：①「轮流抽签+重抽」——每人轮流抽，抽到自己则放回重抽，若最后一人抽到自己则全部重来。这个方法不公平：某些配对组合的概率偏高，因为「重来」破坏了等概率性。②「拒绝采样」——生成全排列，若有不动点则重新生成，直到无不动点。这个方法公平但低效：n=10 时平均需 e ≈ 2.718 次尝试，n=100 时依然 2.718 次（与 n 无关）。③「直接构造」——用 Fisher-Yates 洗牌生成 1 到 n 的排列 π，检查 π(i) ≠ i，若违反则交换 π(i) 和 π(j)（j 随机选）。这个方法既公平又高效，本工具采用。

图论视角：秘密圣诞老人配对是「有向图的哈密顿回路」问题——n 个节点，每节点出度 1 入度 1，无自环，求所有可能的「1-因子」（1-factor）。若允许「环」（A 送 B、B 送 C、C 送 A），配对空间更大；若要求「单环」（所有人形成一个大环），配对空间缩小为 (n−1)!。传统秘密圣诞老人允许任意环结构（可能 A↔B 互送，C↔D 互送），若想强制单环，需额外约束。本工具生成的是任意环结构，单环变体可通过「拒绝采样」筛选。

社交工程学的「信息不对称」设计：秘密圣诞老人的乐趣来自「双向匿名」——送礼人不知道收礼人是谁，收礼人也不知道送礼人是谁。但组织者是「信息上帝」，知道全部配对。为防泄露，最佳实践是「分片私发」：组织者生成配对后，逐条截屏私发，群聊只发「配对已生成，请查收私信」。进阶玩法：「愿望清单盲盒」——每人填 3 个礼物方向（如「书/零食/文具」），送礼人从中选 1 个，既保留惊喜又降低踩雷率。