Honors | Mathematics
S118 | 3113 | Deodhar

The prerequisites for this course are two years of algebra and an interest
in tackling exciting real-life problems, such as calculation of chances
(probabilities) from a mathematical point of view. The course introduces
some of the most interesting and applicable aspects of discrete
mathematics. Topics include counting methods, discrete probability and
Markov chains, matrices and game theory. Interesting problems such as
labeling problems, walk in Manhattan, birthday problems, voting patterns,
ecological patterns, and two-player game theory will be discussed.
There will be regular quizzes, homework assignments, class exams and a
comprehensive final exam. In addition, extra credit problems will be given
from time to time. These problems are intellectually very stimulating.