Math 28. Introduction to Combinatorics

Winter 2011

Schedule and Homework Assignments

There are three kinds of assignments made daily:

Many of these problems don’t require a long proof, but for those that do you may want to review these tips on writing proofs.

 

Assignment date

In class

Reading assignment

Practice problems (to prepare for discussion in the following class)

Graded problems (due the following Monday)

Wed, 1/5

Begin 1.1, 1.2

1.1, 1.2

1, 3, 5, 6, 8, 11, 12, 15, 18

2, 4, 7, 9, 10, 11

Fri, 1/7

1.2, 1.2.1

1.2.1, 1.2.2

19, 20, 22, 23

13, 14, 21

Mon, 1/10

1.2.1, 1.2.2

1.2.2-1.2.4

24, 25, 26, 31

27, 28, 29, 32(a,b)

Wed, 1/12

1.2.2-1.2.4

1.2.5-1.2.6

34, 36, 37, 38, 39, 40

33, 35, 38, 39

Fri, 1/14

1.2.5-1.2.6

1.2.6-1.3.1

43, 44, 45, 47, 48

41, 42, 49. Extra credit: 46

Mon, 1/17 - MLK day

No class

Tue, 1/18 (X-hour)

1.2.6-1.3.1

1.3.1

50, 51, 52

51, 52

Wed, 1/19

1.3.1

1.3.2-1.3.3

53, 58, 60, 63

54, 57, 62, 63

Fri, 1/21

1.3.2-1.3.3

2.1.1-2.1.3, Appendix B (if induction is new to you)

73, 74, 76, 78

72, 75, 77

Mon, 1/24

2.1.1-2.1.3

2.2-2.2.1

87, 88, 89, 91

91, 92

Wed, 1/26

2.2-2.2.1

2.2.3, 2.3.1-2.3.2

97, 100, 101, 103, 104, 107

98, 102, 105, 106

Fri, 1/28

2.2.3, 2.3.1-2.3.2

2.3.3

108, 110, 111, 112, 113, 115

108, 109, 110, 112, 114, 116

Mon, 1/31

2.3.3

2.3.4-2.3.6

117, 119

118, 119 (due on Monday 2/7)

Wed, 2/2

2.3.4-2.3.6

3.1-3.1.4

122, 124, 125, 129 (to prepare for Tuesday)

122, 123, 125, 126 (due on Monday 2/14)

Fri, 2/4

Review for midterm

No additional problems

No additional problems

Mon, 2/7

Midterm exam

No additional problems

No additional problems

Tue, 2/8 (X-hour)

Discuss midterm, 3.1-3.1.3

3.1.4-3.2.1

130, 132, 133, 134, 135

130, 131, 133, 136, 137

Wed, 2/9

3.1.4-3.2.1

3.2.1

138, 139, 141

139, 140, 142

Fri, 2/11 - Winter carnival

No class

Mon, 2/14

3.2.1

3.2.2

143, 145, 146, 147, 149, 150

144, 148, 151

Wed, 2/16

3.2.2

3.2.3-3.3.1

152, 153, 154, 157, 158

152, 154, 155

Fri, 2/18

3.2.3-3.3.1

3.3.2-3.3.3

159, 161, 163, 164, 166, 167

160, 162, 164, 165

Mon, 2/21

3.3.2-3.3.3

3.3.3-3.3.4

168, 170, 171, 172, 173

171, 174, 175. Extra credit: 176, 177

Wed, 2/23

3.3.3-3.3.4

4.1.1-4.1.3

178, 179, 180, 184

181, 183, 185, 186

Fri, 2/25

4.1.1-4.1.3

4.1.4-4.1.6

187, 188, 191, 192, 194

189, 190, 191, 193

Mon, 2/28

4.1.4-4.1.6

4.1.6, 4.2

197, 200, 201, 203

195, 202, 204

Wed, 3/2

4.1.6, 4.2

4.2, 4.3.1-4.3.3

205, 206, 208, 214, 215

207, 210(a-g), 211, 213

Fri, 3/4

4.2, 4.3.1-4.3.3

4.3.4

220, 222(a-d)

216, 217, 218, 219, 221, 223

Mon, 3/7

4.3.4

4.3.5

224

No additional problems

Wed, 3/9

4.3.5, Review for final