Week_Two_Assignment

# Week_Two_Assignment - Second Week Practice Assignment...

This preview shows pages 1–2. Sign up to view the full content.

Second Week Practice Assignment Counting Review: 1.8.27 Alice has 10 balls (all different). First, she splits them into two piles; then she picks one of the piles with at least two elements, and splits it into two; she repeats this until each pile has only one element. (a) How many steps does this take? (b) Show that the number of different ways in which she can carry out this procedure is . [Hint: Imagine the procedure backward.] 1.8.28 You want to send postcards to 12 friends. In the shop there are only 3kinds of postcards. In how many ways can you send the postcards, if (a) there is a large number of each kind of postcard, and you want to send one card to each friend; (b) there is a large number of each kind of postcard, and you are willing to send one or more postcards to each friend (but no one should get two identical cards); (c) the shop has only 4 of each kind of postcard, and you want to send one card to each friend? Induction:

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
This is the end of the preview. Sign up to access the rest of the document.

## This note was uploaded on 10/15/2011 for the course MATHS 100 taught by Professor Fredphelps during the Spring '11 term at Jordan University of Science & Tech.

### Page1 / 2

Week_Two_Assignment - Second Week Practice Assignment...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document
Ask a homework question - tutors are online