Quiz8Spring07 - We have to count the number of onto...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
Math 213, Section B1, Quiz 8 (SOLUTIONS); Friday, March 30, 2007 1. How many ways are there to distribute 5 different toys among 3 different children if every child must get at least one toy? Solution.
Background image of page 1
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 5-element set to a 3-element set. This number is: 3 5-C (3 , 1) · 2 5 + C (3 , 2) · 1 5 = 243-3 · 32 + 3 = 243-96 + 3 = 150 . 1...
View Full Document

{[ snackBarMessage ]}

Ask a homework question - tutors are online