ws723 - 5 How many onto functions are there from a set of 5...

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

View Full Document Right Arrow Icon
Rob Bayer Math 55 Worksheet July 23, 2009 Stirling Numbers, Derrangements, Indistinguishable Boxes Note: most of these problems don’t have particularly nice solutions–your answers will almost surely involve either Stirling Numbers or p k ( n )’s 1. Find p 4 (4) and p 3 (5) 2. (a) How many ways are there to distribute 6 identical books into 4 identical boxes? (b) What if each box must contain at least one book? 3. How many ways are there to distribute 9 balls into 5 boxes if each box must have at least one ball and: (a) both the balls and boxes are labeled? (b) the balls are all identical, but the boxes are labeled? (c) the balls are labeled but the boxes aren’t? (d) neither the balls nor the boxes are labeled? 4. How many ways can you split a set of n elements into 2 disjoint subsets? Note: you should be able to write down an explicit formula for this.
Image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 5. How many onto functions are there from a set of 5 elements to a set of 3 elements? 6. How many ways can you return n hats to n people so that (a) Exactly one person gets their original hat back? (b) At least two people get their original hats back? 7. Show that n ! = ( n ) D n + ( n 1 ) D n-1 + · · · + ( n n ) D 8. Show that the sequence D n (the number of derrangements of n objects) satisfies the recurrence relation D n = ( n-1)( D n-1 + D n-2 ) 9. Find a generating function for the number of partitions of n that have only even-sized pieces. 10. (Tricky but Cute) Show that for any positive integers n,k , the number of partitions of n that have k parts is the same as the number of partitions of n that have k as their largest part....
View Full Document

{[ snackBarMessage ]}

What students are saying

  • Left Quote Icon

    As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

    Student Picture

    Kiran Temple University Fox School of Business ‘17, Course Hero Intern

  • Left Quote Icon

    I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

    Student Picture

    Dana University of Pennsylvania ‘17, Course Hero Intern

  • Left Quote Icon

    The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

    Student Picture

    Jill Tulane University ‘16, Course Hero Intern