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.

You are responsible for having done the homework problems after each section has been discussed in class and before the next class period.

 

A few hints.

           

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