CMOQR 2013 Problem 4
Four boys and four girls each bring one gift to a Christmas gift exchange. On a sheet of paper, each boy randomly writes down the name of one girl, and each girl randomly writes down the name of one boy. At the same time, each person passes their gift to the person whose name is written on their sheet. Determine the probability that both of these events occur:
- (i) Each person receives exactly one gift;
- (ii) No two people exchanged presents with each other (i.e., if gave his gift to , then did not give her gift to ).
Dataset text AI-MO AoPS. Quoted with source.
Solutions
No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.
Similar problems
These problems have the most words in common with this statement.