Chapter 5: Counting and Discrete Probability — Discrete Structure (CSC165) Notes

Counting: Basics of Counting, Pigeonhole Principle, Permutations and Combinations, Two Element Subsets, Counting Subsets of a Set, Binomial Coefficients, Generalized Permutations and Combinations.

Core Course
Ch. 5: Counting and Discrete Probability

Notes Arriving Soon

Handwritten chapter notes for this subject are currently being digitized. Help your fellow students by contributing your notes!

Ch. 4: Induction and RecursionCh. 6: Relations and Graphs

Topics & Key Objectives in Chapter 5

Counting: Basics of CountingPigeonhole PrinciplePermutations and CombinationsTwo Element SubsetsCounting Subsets of a SetBinomial CoefficientsGeneralized Permutations and Combinations.

Related Study Resources for Discrete Structure (CSC165)

Subject HubDiscrete Structure (CSC165)Official CurriculumDiscrete Structure SyllabusTU Board PapersDiscrete Structure Past QuestionsSemester Directory2nd Sem Subjects