Assignment number

Topic

Start page

Problem numbers

1

Sets and logic

409

1-2, 5, 11-12, 17

2

Induction

Handout 1

3

Induction

413

2-5, 13, 22

4

Probability

418

1-5, 11-13

5

Pigeonhole Principle

421

1-4, 9-12

6

Pigeonhole Principle

Handout 2

7

Basic Principles

176

1-5, 8-11, 15-16

8

Basic Principles

176

17-20, 31-34

9

Tiling Problems

Handout 3

10

Simple Arrangements

189

1-10, 16, 21, 30, 63

11

Arrangements and Select'ns

200

1-5, 9, 11, 18-20

12

Distributions

208

1-5, 10-12, 14-15

13

Practice test 1

Handout 5

Test 1

March 6

14

Binomial Identities

220

1, 2a-b, 3a-b, 4a-b, 8, 11

15

Practice test 2

Handout 6

16

Generating Functions

247

1-5, 13-15, 22

17

Chessboard Problems

Handout 4

18

Coefficients of GF's

256

1-3, 12-13, 18

19

Partitions

263

1-5, due 4/7

20

Cube Problems

Handout 7, due 4/12

21

Venn diagrams

322

16,18,27,28 and UD handout, 4/9

22

Tilings, part II

Handout 8, due 4/19

23

Inclusion-exclusion

333

1-7, 10, due 4/26

24

Induction

Handout 9, due 5/3 for some

25

Mastermind

Given out in class

26

Miscellaneous Problems

Handout 10, due 5/7

Final Exam

Monday, May 10 12:00 - 3:00pm