Discrete and Combinatorial Mathematics: An Applied Introduction

Applied Combinatorics

Summer 2008

TTh 12:00 - 1:45, Skiles 270

Syllabus
Textbook: Grimaldi
Discrete and Combinatorial Mathematics: An Applied Introduction, Fifth Edition

Homework

Problems are selected from the text Discrete and Combinatorial Mathematics, 5th Edition, by Ralph P. Grimaldi. Typically one problem from each assignment will be graded.

1. Due 20 May      Page 12: 1, 3, 5, 7, 11, 13, 15, 21
     Page 25: 1, 3, 5, 7, 11, 13, 25
     Section 1.4: 1, 3, 5, 7abc,13, 17
     I will accept this Assignment on Thursday; and this does not apply to future assignments

2. Due 27 May      4.1: 1ac, 2b, 14, 24
     4.3: 2, 3, 9, 10, 15
     4.4: 1, 2
     4.5: 1, 2, 7
     5.1: 1, 3
     5.2: 1, 3, 4

3. Due 3 June      5.5: 2, 4, 7a
     8.1: 5, 6, 7
     8.2: 2, 5
     8.3: 1, 4, 6

4. Due 10 June      8.4: 3, 5 (See page 410)
     8.5: 7, 11
     9.2: 1ace, 2ace, 3, 7, 11
     9.4: 1, 3ac, 7
     Test 1 on June 10, covering material upto 8.5

5. Due 24 June      9.5: 3
     Starting from Thursday June 19, Mr. Young will lecture Math3012. All questions should be directed to him at young@math.gatech.edu (I might not have email access while traveling).

6. Due 1 July      10.1: 1, 3, 5
     10.2: 1(a)(c)(e), 3, 9
     10.3: 1
     10.4: 1(b)(d)

7. Due 8 July      11.1: 3, 5, 7
     11.2: 1(a)(c)(e), 5, 9, 11(b)
     11.3: 1, 3, 5, 18, 23
     11.4: 3, 5, 11, 14, 17
     Test on Thursday 10 July, covering from 9.2 through 11.4. A collection of sample questions. You may bring one regular sized sheet of paper containing handwritten notes to the exam. This paper may not contain any worked homework problems.

8. Due Tues 22 July      11.5: 1, 3, 5, 11, 15, 19, 22
     11.6: 1, 5, 7(a)(b)(c), 9, 11
     12.1: 1(a), 3, 4, 7, 10
     13.1: 3
     13.2: 1
     Final Exam on Monday 28 July at 8:00 am covering all material. You will be provided with a list of equations, and other than that material, the exam will be closed everything. Note that additional informatoin may be added to the formula sheet but no information will be removed. A collection of sample questions.

9. Do not turn in      13.3: 1, 3, 4

Contact Information

Stephen J. Young
Skiles Building, Room 250
686 Cherry Street
Georgia Institute of Technology
Atlanta, Georgia 30332-0160
Phone: 404-385-2468
young@math.gatech.edu

1. Due 20 May	Page 12: 1, 3, 5, 7, 11, 13, 15, 21 Page 25: 1, 3, 5, 7, 11, 13, 25 Section 1.4: 1, 3, 5, 7abc,13, 17 I will accept this Assignment on Thursday; and this does not apply to future assignments
2. Due 27 May	4.1: 1ac, 2b, 14, 24 4.3: 2, 3, 9, 10, 15 4.4: 1, 2 4.5: 1, 2, 7 5.1: 1, 3 5.2: 1, 3, 4
3. Due 3 June	5.5: 2, 4, 7a 8.1: 5, 6, 7 8.2: 2, 5 8.3: 1, 4, 6
4. Due 10 June	8.4: 3, 5 (See page 410) 8.5: 7, 11 9.2: 1ace, 2ace, 3, 7, 11 9.4: 1, 3ac, 7 Test 1 on June 10, covering material upto 8.5
5. Due 24 June	9.5: 3 Starting from Thursday June 19, Mr. Young will lecture Math3012. All questions should be directed to him at young@math.gatech.edu (I might not have email access while traveling).
6. Due 1 July	10.1: 1, 3, 5 10.2: 1(a)(c)(e), 3, 9 10.3: 1 10.4: 1(b)(d)
7. Due 8 July	11.1: 3, 5, 7 11.2: 1(a)(c)(e), 5, 9, 11(b) 11.3: 1, 3, 5, 18, 23 11.4: 3, 5, 11, 14, 17 Test on Thursday 10 July, covering from 9.2 through 11.4. A collection of sample questions. You may bring one regular sized sheet of paper containing handwritten notes to the exam. This paper may not contain any worked homework problems.
8. Due Tues 22 July	11.5: 1, 3, 5, 11, 15, 19, 22 11.6: 1, 5, 7(a)(b)(c), 9, 11 12.1: 1(a), 3, 4, 7, 10 13.1: 3 13.2: 1 Final Exam on Monday 28 July at 8:00 am covering all material. You will be provided with a list of equations, and other than that material, the exam will be closed everything. Note that additional informatoin may be added to the formula sheet but no information will be removed. A collection of sample questions.
9. Do not turn in	13.3: 1, 3, 4