The Maths of Puzzles
MATH-704 / 2 credits
Teacher: Pinchasi Rom
Language: English
Remark: For graduate students and excellent undergraduate students.
Frequency
Only this year
Summary
We introduce various strategies and methods to solving puzzles and Math problems. At the same time we present some mathematical topics through attractive puzzles. These will include: Invariants, Pigeon-hole principle, Linear Algebra methods, Hall's Theorem, Probabilistic Method, and a lot more fun.
Content
We introduce various methods of problem solving as well as various topics in Mathematics through puzzles. Specific topics and level will depend on the class and also on the number of students. Possible topics are:
The method of coloring
The principle of MINIMIN/MAXIMUM in solving puzzles
Using Hall's theorem to solve puzzles
Linear Algebra methods
The Polynomial Method
Advanced applications of the Pigeon-Hole principle
Puzzles in Number Theory
The Probabilistic Method
Keywords
Invariant, Pigeon-Hole Principle, Probabilistic Method, Hall's theorem, Linear Algebra, Number Theory, Polynomial Method
Learning Prerequisites
Required courses
Linear Algebra
Recommended courses
Combinatorics, Graphs
In the programs
- Number of places: 30
- Exam form: Oral (session free)
- Subject examined: The Maths of Puzzles
- Courses: 12 Hour(s)
- Exercises: 12 Hour(s)
- TP: 20 Hour(s)
- Type: optional