DATE | TITLE | NOTE |
---|---|---|
September 12 | 1. One-to-one correspondence, I | counting principle, candy distribution, number of routes on the street |
September 14 | 2. One-to-one correspondence, II | number of rectangles, tiling, L-intersecting K-family |
September 19 | 3. Mathematical induction, I | Quiz 1, math induction theorem, square sum |
September 21 | 4. Mathematical induction, II | tiling by L-plates, divisibility, some formulas |
September 26 | 5. Pigeon hole principle, I | Quiz 2, introduction, existence of a pair with same number of times shook hands |
September 28 | 6. Pigeon hole principle, II | fifty houses in a town, existence of a partial sum divisible by n, existence of a term with exactly 21 games |
October 3 | 7. Pigeon hole principle, III | Quiz 3, existence of a small class |
October 5 | 8. Pigeon hole principle, IV | Happy end problem, rational number near a real |
October 10 | 9. Pigeon hole principle, V | Quiz 4, existence of a pair of numbers one divides the other |
October 12 | 10. Inclusion exclusion principle | music fans, formula, Euler function (numbers coprime to n) |
October 17 | 11. Odd and even | Quiz 5, midpoints on lattices |
October 19 | 12. An introduction to graphs, I | knights on various chess boards, Shakehands problems |
October 24 | 13. An introduction to graphs, II | Quiz 6, odd degree vertices |
October 26 | 14. Optimization | trees, network cost optimization |
October 31 | 15. Euler graphs | Quiz 7, draw in one stroke |
November 2 | 16. Planar graphs | Euler's formula, impossibility, Theorem of Kuratowski |
November 7 | 17. Hamilton graphs | Quiz 8, TSP, 1 factor |
November 9 | 18. Sphere packing and codes | binary system, Hamilton codes, perfect codes |
November 14 | 19. Algebraic combinatorics | Quiz 9, topics from my research |
November 16 | 20. Review | Sample problems |
月・日 | タイトル | 備考 |
---|---|---|
9月12日 | 1. One-to-one correspondence, I | |
14日 | 2. One-to-one correspondence, II | |
19日 | 3. Mathematical induction, I | Quiz 1 |
21日 | 4. Mathematical induction, II | |
26日 | 5. Pigeon hole principle, I | Quiz 2 |
28日 | 6. Pigeon hole principle, II | |
10月 3日 | 7. Pigeon hole principle, III | Quiz 3 |
5日 | 8. Inclusion exclusion principle | |
10日 | 9. Odd and even | Quiz 4 |
12日 | 10. An introduction to graphs | |
17日 | 11. Optimization | Quiz 5 |
19日 | 12. Planar graphs | |
24日 | 13. Euler graphs | Quiz 6 |
26日 | 14. Hamilton graphs | |
31日 | 15. Sphere packing and codes, I | Quiz 7 |
11月 2日 | 16. Sphere packing and codes, II | |
7日 | 17. Regular graphs | Quiz 8 |
9日 | 18. Codes | |
14日 | 19. Algebraic combinatorics | Quiz 9 |
16日 | 20. Review |