Course Information | |

Course Code |
MATH 2P71 |

Course Title |
Introduction to Combinatorics |

Description |
Counting, inclusion and exclusion, pigeonhole principle, permutations and combinations, derangements, binomial expansions, introduction to discrete probability; to graph theory, Eulerian graphs, Hamilton Cycles, colouring, planarity, trees. |

Course Format |
Lectures, 3 hours per week; tutorial, 1 hour per week. |

Prerequisite(s) |
two 4U mathematics credits or permission of the instructor. |