Skip to main content

Combinatorics




Overview

 

Combinatorics is a branch of mathematics that studies the size and structure of discrete sets. This allows us to enumerate and evaluate the sample space of performing various actions on these sets. As a result, a mastery of combinatorics is vital in order to understand probability. Combinatorial problems also applies in various other areas of science, including economics, statistical physics, and graph theory. In this module, we will cover the basics of combinatorics, highlighting the importance of the binomial notation, and introduce an application of one-to-one correspondences.

 

Module Author

Syllabus/Suggested Schedule

To view any lecture, just click on them and view it in the player above

 


Week 1 - Combinatorics: Basics

 

Rule of Sum



Rule of Product



 

Week 2 - Combinatorics: Advanced

 

Permutations



Combinations



 

Week 3 - Combinatorics: Further Study

 

n choose k



Bionomial Coefficient



 

Week 4 - Combinatorics: Final Ideas

 

One-to-One Correspondents



Balls and Dividers



 

Copyright © Purdue University, all rights reserved. Purdue University is an equal access/equal opportunity university.

Contact the College of Science at sciencehelp@purdue.edu for trouble accessing this page. Made possible by grant NSF CCF-0939370