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.

Remember that at least two class members have done the homework and had it checked ahead of time—please take advantage of this resource!!  There is no reason not to have every homework problem done perfectly.

 

A few hints.

            Note--These homework assignments have been updated to the 4th edition.

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

 

 * Another name for this is 'Toads and Frogs'--see http://www.cut-the-knot.org/SimpleGames/FrogsAndToadsC.shtml 

       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