PRACTICE PROBLEMS:

Texts: [1] Fred S. Roberts "Applied Combinatorics" Prentice Hall 1984. ISBN 0-13-039313-4.

1. Due date: 07/06/2004, by 12:30 pm.

• [1], Section 1, #2 (page 9);
• [1], Section 2.1, #2, #12 (page 18);
• [1], Section 2.2, #6 (page 20);
• [1], Section 2.3, #3, #7 (page 22);
• [1], Section 2.5, #3 (page 27);
• [1], Section 2.6, #2, #5 (page 28);
• [1], Section 2.7, #8, #14 (page 31);
• [1], Section 2.8, #5 (page 33);
• [1], Section 2.9, #10, #13 (page 37);
• [1], Section 2.15, #5 (page 58);
• [1], Section 2.10, #4 (page 39).

2. Due date: 07/12/2004, by 12:30 pm.

• [1], Section 2.11, #1, #12, #20 (page 45);
• [1], Section 4.1, #2, #3_hin, #5 (page 157);

3. Due date: 07/19/2004, by 12:30 pm.

• [1], Section 4.2, #4, #12 (page 163);
• [1], Section 4.3, #6, #7, #11, #12 (page 171);
• [1], Section 4.4, #2, #6, #19 (page 175);
• [1], Section 4.5, #2, #7, #10 (page 183).

4. Due date: 07/26/2004, by 12:30 pm.

• [1], Section 5.1, #2, #3, #16 (page 207);
• [1], Section 5.2, #13, #21, #26, #27 (page 215);
• [1], Section 5.3, #2, #8, #13 (page 227).

5. Due date: 08/02/2004, by 12:30 pm.

• [1], Section 6.1, #1, #5, #10, #29, #30 (page 266);
• [1], Section 6.2, #1, #9, #10 (page 278).

6. Due date: 08/09/2004, by 12:30 pm.

• [1], Section 3.1, #6, #7, #10, #12, #13 (page 86);
• [1], Section 3.2, #2, #3, #6, #9, #10 (page 93);
• [1], Section 3.3, #4, #7, #12, #19 (page 108);
• [1], TBA.

READING ASSIGNMENTS:

06/28/2004

[1], Chapter 1: "What is Combinatorics".

06/29/2004

[1], Chapter 2: "Basic Counting Rules", Sections 2.1 - 2.8;

06/30/2004

[1], Chapter 2: "Basic Counting Rules", Sections 2.9, 2.15;

07/01/2004

[1], Chapter 2: "Basic Counting Rules", Sections 2.10, 2.11;

07/06/2004

[1], Chapter 4: "Generating Functions and their Applications", Section 4.1;

07/12/2004

[1], Chapter 4: "Generating Functions and their Applications", Sections 4.2, 4.3;

07/13/2004

[1], Chapter 4: "Generating Functions and their Applications", Section 4.4;

07/14/2004

[1], Chapter 4: "Generating Functions and their Applications", Section 4.5;

07/19/2004

[1], Chapter 5: "Recurrence Relations", Section 5.1;

07/20/2004

[1], Chapter 5: "Recurrence Relations", Section 5.2;

07/21/2004

[1], Chapter 5: "Recurrence Relations", Section 5.3;

07/26/2004

[1], Chapter 6: "The Principle of Inclusion and Exclusion", Section 6.1;

07/28/2004

[1], Chapter 6: "The Principle of Inclusion and Exclusion", Section 6.2;

08/02/2004

[1], Chapter 3: "Introduction to Graph Theory", Section 3.1;

08/03/2004

[1], Chapter 3: "Introduction to Graph Theory", Section 3.2;

08/04/2004

[1], Chapter 3: "Introduction to Graph Theory", Section 3.3;

08/05/2004

[1], Chapter 3: "Introduction to Graph Theory", Section 3.4;

GENERAL PRACTICES AND PROCEDURES:

• Assignments will be distributed in class and posted on the class web page. Current homework assignments are listed above on this page. Read the text and stay a bit ahead of the lecture. Material from the reading part of an assignment may appear on midterms and finals. Approximately seven homework sets will be assigned over the course of the quarter.
• Your homework scores will be posted in your gradebook on "my.ucla" web site along with any other feedback from the Reader. Please, check your gradebook on "my.ucla" web site each week to verify your grades. This is very important, it is the only way to know for sure that you actually received credit for your assignment.
• Start working on homework assignments early. Do not wait until the last minute. Deadlines for homework are strictly enforced.
• You are encouraged to discuss aspects of the course with other students, and you may discuss the homework assignments in general terms with others. You may also get help from the TA or the instructor in writing your solutions. However, the general rules of academic honesty apply to all homework: each homework assignment must represent your own, independent work. In particular, you may not copy any part of a solution written by someone else without citing the reference carefully.
• If you have a question on the way a homework was graded, you must contact the instructor within one week of its return. No e-mail request for regrades will be accepted, you must contact the instructor in person.