Math 28. Introduction to Combinatorics

Winter 2010

Schedule and Homework Assignments

There are three kinds of assignments made daily:

• Reading assignments are self-explanatory.
• Practice problems are not for handing in, but we will discuss them in class at the following class period. Sometimes this will mean students presenting at the board. These are very important, so while you need not write them up formally please be sure you have thoroughly investigated them.
• Graded problems will be submitted in class and should be written formally. There will sometimes be overlap between the practice problems and the graded problems, which should be to your advantage. They will be due in class the Monday of the week after the assignment was made. No late homework will be accepted. You are encouraged to collaborate on the homework, but what you write has to be your own understanding of how to do the problem. You must state what sources you have consulted, with whom you have collaborated, and from whom you have received help.

Many of these problems are computational, but for those that are not you may want to review these tips on writing proofs.

Assignment date	In class	Reading assignment	Practice problems	Graded problems (due the following Monday)
Mon, 1/4	Begin 1.1, 1.2	1.1, 1.2	1.2 #1, 3, 5, 6 (done in class), 8, 11, 12, 15, 18	1.2 #2, 4, 7, 9, 10, 11
Wed, 1/6	1.2, 1.2.1	1.2.1, 1.2.2	1.2 #19, 20, 22, 23	1.2.1 #13, 14, 21
Fri, 1/8	1.2.1, 1.2.2	1.2.2-1.2.4	1.2.2-1.2.4 #24, 25, 26, 31	1.2.2-1.2.4 #27, 28, 29, 32(a,b)
Mon, 1/11	1.2.2-1.2.4	1.2.5-1.2.6	1.2.5-1.2.6 #34, 36, 37, 38, 39, 40	1.2.5-1.2.6 #33, 35, 38, 39
Wed, 1/13	1.2.5-1.2.6	1.2.6-1.3.1	1.2.6-1.3.1 #43, 44, 45, 47, 48	1.2.6-1.3.1 #41, 42, 49. Extra credit: 46
Fri, 1/15	1.2.6-1.3.1	1.3.1	1.3.1 #50, 51, 52	1.3.1 #51, 52
Mon, 1/18 - MLK day	no class
Tue, 1/19 (X-hour)	1.3.1	1.3.2-1.3.3	1.3.2-1.3.3 #53, 58, 60, 63	1.3.2-1.3.3 #54, 57, 62, 63
Wed, 1/20	1.3.2-1.3.3	2.1.1-2.1.3, Appendix B (if induction is new to you)	2.1.2-2.1.3 #73, 74, 76, 78	2.1.2-2.1.3 #72, 75, 77
Fri, 1/22	2.1.1-2.1.3	2.2-2.2.1	2.2-2.2.1 #87, 88, 89, 91	2.2-2.2.1 #91, 92
Mon, 1/25	2.2-2.2.1	2.2.3, 2.3.1-2.3.2	2.2.3, 2.3.1-2.3.2 #97, 100, 101, 103, 104, 107	2.2.3, 2.3.1-2.3.2 #98, 102, 105, 106
Wed, 1/27	2.2.3, 2.3.1-2.3.2	2.3.3	2.3.3 #108, 110, 111, 112, 113, 115	2.3.3 #108, 109, 110, 112, 114, 116
Fri, 1/29	2.3.3	2.3.4-2.3.6	2.3.4-2.3.6 #117, 119	2.3.4-2.3.6 #118, 119
Mon, 2/1	2.3.4-2.3.6	3.1-3.1.4	3.1.2-3.1.4 #122, 124, 125, 129, 130	3.1.2-3.1.3 #122, 123, 125, 126
Wed, 2/3	3.1-3.1.3	3.1.4-3.2.1	3.1.4-3.2.1 #132, 133, 134, 135	3.1.4-3.2.1 #130, 131, 133, 136, 137
Fri, 2/5	Review for midterm		No additional problems	No additional problems
Mon, 2/8	Midterm exam		No additional problems	No additional problems
Tue, 2/9 (X-hour)	Discuss midterm, 3.1.4-3.2.1	3.2.1	138, 139, 141	139, 140, 142
Wed, 2/10	3.2.1	3.2.2	143, 145, 146, 147, 149, 150	144, 148, 151
Fri, 2/12 - Winter carnival	no class
Mon, 2/15	3.2.2	3.2.3-3.3.1	152, 153, 154, 157, 158	152, 154, 155
Tue, 2/16 (X-hour)	3.2.3-3.3.1	3.3.2-3.3.3	159, 161, 163, 164, 166, 167	160, 162, 164, 165
Wed, 2/17	3.3.2-3.3.3	3.3.3-3.3.4	168, 170, 171, 172, 173	171, 174, 175. Extra credit: 176, 177
Fri, 2/19	no class
Mon, 2/22	3.3.3-3.3.4	4.1.1-4.1.3	178, 179, 180, 184	181, 183, 185, 186
Wed, 2/24	4.1.1-4.1.3	4.1.4-4.1.6	187, 188, 191, 192, 194	189, 190, 191, 193
Fri, 2/26	4.1.4-4.1.6	4.1.6, 4.2	197, 200, 201, 203	195, 202, 204
Mon, 3/1	4.1.6, 4.2	4.2, 4.3.1-4.3.3	205, 206, 208, 214, 215	207, 210(a-g), 211, 213
Wed, 3/3	4.2, 4.3.1-4.3.3	4.3.4	220, 222(a-d)	216, 217, 218, 219, 221, 223
Fri, 3/5	4.3.4	4.3.5	224	No additional problems
Mon, 3/8	4.3.5, Review for final