Mathematics 61
Winter 2010
Introduction to
Discrete Structures
Instructor
- Donald Martin
- Offices: MS 7935 and Dodd 355
- Email: dam@math.ucla.edu
Time and Room
- Monday, Wednesday, and Friday 2:00-2:50
- MS 5200
Office Hours for Exam Week
- Monday 2:00-5:00, Tuesday 1:00-5:00, and Wednesday 2:00+-5:30, in
MS 7935.
Text
- R. Johnsonbaugh, Discrete Source: the Prentice Hall Custom Program
for Discrete Mathematics (Custom UCLA Edition)
Grading
A numerical grade will be assigned on the
basis of the better of the following two schemes.
- First scheme:
- Homework (10%)
- Midterm Exam 1 (22.5%)
- Midterm Exam 2 (22.5%)
- Final Exam (45%)
- Second scheme:
- Homework (10%)
- Highest Midterm Exam (30%)
- Final Exam (60%)
The numerical grade will be
converted into a letter grade using departmental guidelines.
The Exams
- Midterm Exam 1: Monday, April 19, during class time,
in BROAD 2160E. No books or notes are
allowed.
- Midterm Exam 2: Monday, May 17, during class time,
in BROAD 2160E.
No books or notes are allowed.
- Final Exam: Thursday, June 10, 8:00-11:00 AM,
in Haines 39. No books or notes
are allowed.
No make-up exams will be given. No calculators are allowed at the exams.
Bring your UCLA ID to each exam.
Practice Exam for First Midterm.
The answer given to practice exam question 3 has a typo. In the
last line, "j=2" should be "j=3."
The First Midterm, with Solutions.
The Second Midterm, with Solutions.
Section 4.2, Ex. 14, 20, 35, 52;
Section 4.6, Ex. 5, 12, 13, 19, 33;
Section 4.7, Ex. 4, 8;
Section 4.8, Ex. 3, 6;
Section 5.1, Ex. 2, 9, 10;
Section 5.2, Ex. 12, 20, 23;
Section 6.1, Ex. 6, 10, 41;
Section 6.2, Ex. 14, 33, 41, 56;
Section 6.3, Ex. 6, 10, 14;
Section 6.5, Ex. 3, 9, 20;
Section 6.6, Ex. 6, 22, 23, 30.
Practice Problems for Final Exam:
- Section 1.7, Ex. 23, 56;
- Section 2.1, Ex. 68, 94(a):
- Section 2.2, Ex. 15, 69;
- Section 2.3, Ex. 82, 110;
- Section 3.1, Ex. 36, 58, 61, 63;
- Section 3.2, Ex. 28, 32, 35;
- Section 3.3, Ex. 19;
- Section 4.1, Ex. 19, 33, 53, 68, 70;
- Section 4.2, Ex. 9, 30, 39, 54, 79;
- Section 4.6, Ex. 9, 29, 36, 40, 43;
- Section 4.7, Ex. 5, 30;
- Section 4.8, Ex. 29;
- Section 5.1, Ex. 23, 28;
- Section 5.2, Ex. 34, 35;
- Section 5.3, Ex. 15, 16;
- Section 6.1, Ex. 47, 48;
- Section 6.2, Ex. 18, 32, 56, 65;
- Section 6.3, Ex. 5, 35, 36;
- Section 6.5, Ex. 23;
- Section 6.6, Ex. 9, 28, 31;
- Section 6.7, Ex. 7, 10, 14, 26;
- Section 7.1, Ex. 5, 37;
- Section 7.2, Ex. 31, 34;
- Section 7.3, Ex. 6;
- Section 7.4, Ex. 3;
- Section 7.5, Ex. 16, 19;
- Section 7.7, Ex. 11;
- Section 7.8, Ex. 8, 17, 23 (Ex. 9 case).
Homework
Homework will normally be assigned on Friday and collected in class
the following Friday. Assignments will be posted on the course
webpage. No late homework will be accepted. The lowest
two homework grades will be dropped.
Grading Complaints
Grading complaints about midterms or
homewok must be brought to the attention of the instructor within one
week of the date when the itiem was returned, and before the final exam.
Course
Outline
We will follow this outline fairly closely, but not exactly.
Homework Assignments
- Section 1.7, Ex. 2, 6, 14, 17, 22, 34, 44; Section 1.8, Ex. 2, 7. Due
in class Friday, April 2.
- Section 2.1, Ex 2, 9, 15, 59, 62; Section 2.2, Ex. 39, 67; Section 2.3,
Ex. 76, 77, 125, 126. Due in class Friday, April 9.
- Section 3.1, Ex. 10, 30, 31, 45; Section 3.2, Ex. 5, 8, 29, 37, 38;
Section 3.3, Ex. 10, 12; Sec 4.1, Ex 13, 29, 32, 39, 47, 55. Due in class
Friday, April 16.
- Section 4.2, Ex. 12, 15, 23, 36, 55, 60; Section 4.6, Ex. 5, 17, 30,
34, 42. Due in class Friday, April 23.
- Section 4.7, Ex. 7, 15, 24; Section 4.8, Ex. 2, 5, 8, 25; Section 5.1,
Ex. 3, 20, 21, 26, 27. Due in class Friday, April 30.
- Section 5.2, Ex. 16, 22, 34, 48; Section 6.1, Ex. 2, 3, 9, 25; Section
6.2, Ex. 11, 15, 17, 35, 36, 51. Due in class Friday, May 7.
- Section 6.3, Ex. 7, 8, 10, 11; Section 6.5, Ex. 6, 12, 26, 29; Section 6.6,
Ex. 2, 5, 8, 19, 20. Due in class Friday, May 14.
- Section 6.7, Ex. 2, 5, 13, 26; Section 7.1, Ex. 9, 20, 33; Section 7.2,
Ex. 15, 20, 23. Due in class Friday, May 21.
- Section 7.3, Ex. 2, 15, 18; Section 7.4, Ex. 4, 21 (Ex. 4 case);
Section 7.5, Ex. 6, 7 13; Section 7.7, Ex. 3, 5, 9. Due in class Friday,
May 28.
- Section 5.3, Ex. 12, 13; Section 7.8, Ex. 3, 9, 15, 20. Due in class
Friday, June 4.
Solutions for a Few Homework Problems