Combinatorics Homework

Applied Combinatorics by Alan Tucker

Two sections of the text will be covered each Tuesday.  A rough draft of the homework is due the following Thursday (I will check, but not collect them).  The final homework is due the next Tuesday (one week from when the material was covered).  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(hint), 11, 21, 27ad, 31, 32

1.2

1, 2, 5abcdg, 6defg, 7, 16

1.3

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

1.4

1, 3bef, 7bdfg, 17, 18,20

## Chapter 2

2.1

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

2.2

1, 4hln, 8b, 9, 10, 16, 20

2.3

1bhj, 2a, 7, 9, 10, 14, 15

2.4

3, 6, 7, 9b (note:  some books may have the inequality misprinted in 6a--should be n is less than....)

## Chapter 3

3.1

1, 4, 5, 6, 19, 27, 30b

3.2

1a, 4, 7, 11, 16a, 26

3.3

1, 5, 7a

3.4

4, 6ab, 11

## Chapter 4

4.1

2ab, 4

4.2

1, 4, 13

4.3

2abc, 4d, 6, 8, 9, 12, 23a, 29

4.4

5, 8, 9, 14

Chapter 5

5.1

1, 5, 13, 41, 49*

5.2

3, 7, 17, 19, 28, 46, 53, 60, 61

5.3

1, 2, 7, 10, 11, 14, 24

5.4

1, 2, 6, 8, 27ab, 35, 46

5.5

1, 2ac, 14ce

Chapter 6

6.1

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

6.2

1, 4, 5, 20, 26, 28

Chapter 7

7.1

2, 3, 6ab, 7, 11, 12, 15, 27b, 28, 29, 49c