SOLUTION: Each person attending a party brings a prize. If there are n people and therefore n prizes, where anyone can get any number of prizes, how many ways can the prizes be distributed s
Algebra.Com
Question 1067974: Each person attending a party brings a prize. If there are n people and therefore n prizes, where anyone can get any number of prizes, how many ways can the prizes be distributed so that no one leaves with the prizes he/she brought?
(a) Solve this problem using inclusion/exclusion
(b) There is a much easier solution. What is it?
(c) Use binomial theorem to explain why both answers are the same.
Answer by ikleyn(52781) (Show Source): You can put this solution on YOUR website!
.
See this Wikipedia article
https://en.wikipedia.org/wiki/Derangement
https://en.wikipedia.org/wiki/Derangement
RELATED QUESTIONS
A party has 6 different door prizes. If there are 42 guests at the party and nobody can... (answered by stanbon)
There are 20 people attending an event. A door prize is awarded to attendees if they... (answered by edjones)
There are nine finalists in a certain competition.In how many ways can the judges choose... (answered by stanbon)
a lottery offers one $1000 prize, two $700 prizes, three $300 prizes, and four $200... (answered by Theo)
A lottery offers one $800 prize, two $500 prizes, two $400 prizes,
and four $100... (answered by ikleyn,greenestamps,Edwin McCravy)
Imagine that you are a participant in a game show, where "free" money is given away.... (answered by stanbon)
Lottery Prizes A lottery offers one $900 prize, two $700 prizes, two $400 prizes, and... (answered by greenestamps,ikleyn)
Seven prizes are to be given to seven different people in a group of thirteen. In how... (answered by jim_thompson5910)
Seven prizes are to be given to seven different people in a group of nineteen. In how... (answered by stanbon)