# The secret Santa present-swapping paradox [closed]

[This may be the wrong SE for this question. But as a non-mathematician I feel it may be too simple for MathOverflow, and that I might benefit from a school-level explanation. Also, it might make a fun seasonal class assignment.]

If everyone in a classroom is involved in a Secret Santa style present exchange then, intuitively, it seems to make sense that it requires an even number in order to be fair. Someone gives a present, another receives: that's a pair. If there's an odd number in the class, someone will lose out.

Except they won't. Let there be three people in the class: pupils A, B and C. A gives to B, B gives to C, C gives to A.

In terms of "common sense" thinking this appears to be a paradox. Obviously it isn't. Can someone explain why not, mathematical terms?

• Perhaps it would be easier for students to understand if the situation was drawn as a directed graph? Model each student as a vertex, an arrow from a vertex to a different vertex represents the giving and receiving of a present, and each vertex should have exactly two edges (one incoming, the other outgoing). – Joel Reyes Noche Nov 10 '15 at 13:06
• This is definitely not appropriate for MathOverflow (which is for research mathematics). In general if you have a simpler maths question you should go to Math.SE. As it is, I can't work out whether you are asking for the answer or for how to explain the answer. – Jessica B Nov 10 '15 at 17:36
• It is sufficient to group people in pairs to organize a Secret Santa exchange, but not necessary. I am not sure what further explanation you want besides a counterexample. It is not a paradox, but a mistaken understanding of what is required to organize a Secret Santa exchange. – Michael Joyce Nov 10 '15 at 17:39
• "...intuitively, it seems to make sense that it requires an even number in order to be fair." An even number of what? If you mean people, then you have indicated why this needn't be the case. But I wonder whether you are, perhaps, getting muddled up in computing the total number of actions (viz., the actions of giving and receiving); indeed, in your example of A to B to C to A, the number of actions is 3 giving + 3 receiving = 6 actions, which is even. – Benjamin Dickman Nov 21 '15 at 7:28