CS 70 Reading Quiz -- Week 8, Sunday

Please fill out this quiz, and press the "Submit" button at the end. Don't collaborate with anyone on quiz exercise solutions.

Name:

SID: [No spaces and no dashes.]

1. Mary decides to study on 6 out of the 7 days this week -- no more, no less. How many different ways are there for her to choose a subset of exactly 6 days for studying?

2. Let n = the number of different ways to distribute 70 identical balls among 2008 bins. Let m = the number of different ways to distribute 70 labelled balls among 2008 bins, where each of the 70 balls is labelled with its own number from 1 to 70. (In both cases, the order in which balls are placed into bins is irrelevant; only the final configuration is relevant.)

Which is larger, n or m? Why?

3. What did you find difficult or confusing about the reading or the lectures, and what would you most like to see explained better? If nothing was difficult or confusing, and you understand the material pretty well, tell us what you found most interesting. Please be as specific as possible.