Quiz8Spring07 - 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 =

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

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.

Ask a homework question - tutors are online