Week 1:  General topic: Basic probability
         Demos: Intransitive dice, Monty Hall

         Tree Diagrams
         Sample space, Pr, outcomes, events
         Sets
         Logic notation
         

Week 2:  General topic: Basic Counting
         Demos: HTH beats HHH, Covering a square with L-shaped tiles

         1 to n counting, simple series
         Finite sums
         Infinite geometric sums
         Induction

Week 3:  General topic: Conditional Probability
         Demos: Pennies-on-edge trick, red-black ``stop'' card game,
                Which hand has the higher number?

         Conditional Probability
         Independence
         (only one class this week)

Week 4:  General topic: Counting
         Demos: Birthday paradox, coupon collector,
                Love machine

         Combinations and Permutations
         Balls into bins


Week 5:  General topic: Expectation
         Demos: carnival dice, random vs. nonrandom sequences

         Random variables
         Expectation - conditional, total, linearity, products, quotients


Week 6:  General topic: Graphs
         Demos: Die Hard 2, three friends or strangers among six people

         Induction on graphs
         Invariants


Week 7:  General topic: Counting/Probability
         Demos: Derangements, Triangular Duel

         Derangements
         Triangular Duel
         Numeracy


------------------ SPRING BREAK -----------------------------

Game theory - Many games

Harmonic series: Book-stacking, Desert Storm

Linear Recurrences - Hanoi, different variants
                   - Paper cutting with Fibonacci numbers
Pigeonhole Principle

Counting - Mind-reading trick
Probabilistic sums - Card trick with sums

Wald's theorem - Jenga blocks
Random walks
Gambler's ruin
