| Revision Exercises | Partial Solutions | ||||
|---|---|---|---|---|---|
| Week 1 Revision | Week 1 Revision with solutions | ||||
| Week 2 Revision | Week 2 Revision with solutions | ||||
| Week 1 | Video | Time | Slides | Stein et al | Rosen |
| Two-element subsets | MPEG4 | 6:57 | p. 36-37 | p. 396+ | |
|
MPEG4
Partitioning (Using the Sum Principle) Short talk to define partitioning formally. |
MPEG4 | 3:43 | p. 32-33 | p. 398-399 | |
|
The product principle revisited (Formalising the Count of Valid Passwords) | MPEG4 | 5:32 | p. 40-41 | p. 381-382 | |
| The Product Principle (Using partitioning on lists and permutations) |
MPEG4 OGG |
6:06 | p. 45-48 | p. 396+ | |
| Week 2 | Video | Time | Slides | Stein et al | Rosen |
| Bijection
This is a long video from 2013; partly superseded by «The Bijection Principle», but the first couple of slides using the Lookup Table, may be useful.
|
MPEG4 | 15:08 | p. 44-45 | p. 145(+/-) | |