论文标题
关于秘密圣诞老人仪式中的组合问题
On a combinatorial problem in the Secret Santa ritual
论文作者
论文摘要
秘密的圣诞老人仪式，在一群人中，每个成员都向随机分配的伴侣展示礼物，在考虑成立涉及的概率时会构成一个组合问题，其中两个人相互交换礼物。我们通过计算一定数量的2个循环来计数未定点排列，从而为此类概率提供了不同的推导。
The Secret Santa ritual, where in a group of people every member presents a gift to a randomly assigned partner, poses a combinatorial problem when considering the probabilities involved in the formation of pairs, where two persons exchange gifts mutually. We give different possible derivations for such probabilities by counting fixed-point-free permutations with certain numbers of 2-cycles.
