## Homework

### Written homework assignments

The weekly written homework assignments will be posted here.

• Written homework should be turned in to the homework boxes outside of Kemeny 105 by the start of class on the due date.
• Make sure that you show all your work and explain all the steps. A correct answer with no work shown will receive minimal credit. This is good practice for what will be expected on exams.
• Make sure your homework is neatly written; if the graders cannot read it, you will receive zero credit. We also have some technical requirements: Use standard-sized paper that does not have ragged edges from being torn out of a spiral notebook.

## Homework Assignments

### Week of September 16–20, 2013

#### HW #1 Due Monday 9/19

• Section 1.2 #1, 5, 8, 10, 22, 26

#### HW #2 Due Monday 9/26

• Section 3.1 #3, 7, 23
• Section 3.2 #1(a,d,g), 2, 6, 24
• Show that the number of ways to pick a sequence disjoint subsets (A_1,A_2,…, A_r)
with |A_i|=a_i is n!/(a_1)!(a_2)!…(a_r)! where n=a_1+a_2+…+a_r.

#### HW #3 Due Monday 10/3

• Section 4.1 #2, 6, 14, 34, 55, 63
• Tsetlin Library Problem: Recall the Tsetlin Library where there are Three books (books 1, 2, 3) chosen by a random browser with probabilities a_1, a_2, and a_3 respectively.
Show that the probability that the books are in order ijk is a_j/(1-a_i).