Combinatorics Homework

Applied Combinatorics by Alan Tucker

Homework for each week is due the following Monday.  Homework must conform to the following:

1.        Your name and class (e.g. 216A) in the upper right hand corner of each page.

2.        Stapled (not folded or paper-clipped) in the upper left hand corner.

3.        Problems and sections in order, with answers checked.

4.        Problems neatly done, no scratch-outs, with all work shown!  No credit for answers only.

Homework will be accepted early, but never late.

Read each section before it is covered in class and take notes on vocabulary, formulas, and key concepts.

# Chapter 1

1.1

1, 2, 5, 15, 21, 27ad, 31, 32

1.2

1, 2, 6defg, 7, 16

1.3

1, 2, 4, 6, 7, 8b

1.4

1, 3bef, 7bdfg, 15, 16, 18

## Chapter 2

2.1

1, 2, 4, 8, 10, 16, 17a

2.2

1, 4dfh, 9, 10, 14, 18

2.3

1bfh, 2a, 9, 10, 14, 15

2.4

3, 6, 7, 9b

## Chapter 3

3.1

1, 4, 5, 6, 15, 23, 26b

3.2

2, 11

3.3

1a, 4, 7abd, 10, 12, 15, 26

3.4

1, 5, 7a

3.5

4, 6ab, 11

## Chapter 4

4.1

2ab, 4

4.2

1st half: 2abc, 4d, 6

4.2

2nd half: 8, 9, 12, 23a, 29

4.3

5, 8, 9, 12

Chapter 5

5.1

1, 5, 13, 23, 37, 45

5.2

3, 7, 13, 15, 24, 36, 43

5.3

1, 2, 7, 10, 11, 14, 18

5.4

1, 2, 6, 8, 24ab, 36

5.5

1, 2ac, 14ce

Chapter 6

6.1

2ac, 3ac, 4ab, 10, 13, 23

6.2

1, 4, 5, 10, 16, 22, 24

Chapter 7

7.1

2, 3, 6ab, 7, 11, 12, 15, 26, 27