This preview shows page 1. Sign up to view the full content.
Math 213, Section B1, Quiz 8 (SOLUTIONS); Friday, March 30, 2007
1.
How many ways are there to distribute 5 diﬀerent toys among 3
diﬀerent children if every child must get at least one toy?
Solution.
This is the end of the preview. Sign up
to
access the rest of the document.
Unformatted text preview: We have to count the number of onto functions from a 5element set to a 3element set. This number is: 3 5C (3 , 1) Â· 2 5 + C (3 , 2) Â· 1 5 = 2433 Â· 32 + 3 = 24396 + 3 = 150 . 1...
View
Full
Document
This note was uploaded on 01/27/2010 for the course MATH 213 taught by Professor Jack during the Spring '08 term at University of Illinois at Urbanaâ€“Champaign.
 Spring '08
 JACK
 Math

Click to edit the document details