Math 28. Introduction to Combinatorics

Winter 2010

Schedule and Homework Assignments

There are three kinds of assignments made daily:

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