Analysis of the Gift Exchange Problem

Electronic Journal Of Combinatorics

Moa Apagodu¹ 

关键词: Gift swapping;    Set partitions;    Restricted Stirling numbers;    Bessel polynomials;    Hypergeometric functions;    Almkvist-Zeilberger algorithm;    Wilf-Zeilberger summation;   

DOI  :  

学科分类：离散数学和组合数学

来源: Electronic Journal Of Combinatorics

【 摘 要 】

In the gift exchange game there are $n$ players and $n$ wrapped gifts. When a player's number is called, that person can either choose one of the remaining wrapped gifts, or can "steal" a gift from someone who has already unwrapped it, subject to the rest

【 授权许可】

Others