1 CountingProbability


1.1 Required readings

Discrete Mathematics with Applications - Metric Edition (Epp) Chapter 9

https://www.cs.yale.edu/homes/aspnes/classes/202/notes.pdf Chapter 11, 12

https://www.cs.carleton.edu/faculty/dln/book/ch09_counting_2021_September_08.pdf
https://www.cs.carleton.edu/faculty/dln/book/ch10_probability_2021_September_08.pdf

https://runestone.academy/ns/books/published/DiscreteMathText/chapter9.html
https://runestone.academy/ns/books/published/DiscreteMathText/probability9-1.html
https://runestone.academy/ns/books/published/DiscreteMathText/multrule9-2.html
https://runestone.academy/ns/books/published/DiscreteMathText/additionrule9-3.html
https://runestone.academy/ns/books/published/DiscreteMathText/pigeonhole9-4.html
https://runestone.academy/ns/books/published/DiscreteMathText/combinations9-5.html
https://runestone.academy/ns/books/published/DiscreteMathText/binomial9-6.html

https://runestone.academy/ns/books/published/dmoi-4/ch_counting.html
https://runestone.academy/ns/books/published/dmoi-4/sec_counting-pascal.html
https://runestone.academy/ns/books/published/dmoi-4/sec_counting-combine-outcomes.html
https://runestone.academy/ns/books/published/dmoi-4/sec_counting-non-disjoint.html
https://runestone.academy/ns/books/published/dmoi-4/sec_counting-combperm.html
https://runestone.academy/ns/books/published/dmoi-4/sec_counting-multisets.html
https://runestone.academy/ns/books/published/dmoi-4/sec_comb-proofs.html
https://runestone.academy/ns/books/published/dmoi-4/sec-counting-probability.html
https://runestone.academy/ns/books/published/dmoi-4/sec_advPIE.html
https://runestone.academy/ns/books/published/dmoi-4/sec_count-conc.html

https://runestone.academy/ns/books/published/ads/chapter_2.html
https://runestone.academy/ns/books/published/ads/s-the-rule-of-products.html
https://runestone.academy/ns/books/published/ads/s-permutations.html
https://runestone.academy/ns/books/published/ads/s-partitions-and-law-of-addition.html
https://runestone.academy/ns/books/published/ads/s-combinations-and-the-binomial-theorem.html

https://en.wikipedia.org/wiki/Combinatorics
https://en.wikipedia.org/wiki/Counting
https://en.wikipedia.org/wiki/Decision_tree
https://en.wikipedia.org/wiki/Pascal's_triangle
https://en.wikipedia.org/wiki/Binomial_coefficient
https://en.wikipedia.org/wiki/Probability_theory
https://en.wikipedia.org/wiki/Bayes%27_theorem
https://en.wikipedia.org/wiki/Monty_Hall_problem

1.2 Videos

https://www.youtube.com/watch?v=8JiWWvEoaoc&list=PLDDGPdw7e6Ag1EIznZ-m-qXu4XX3A0cIz&index=32
https://www.youtube.com/playlist?list=PLDDGPdw7e6Aj0amDsYInT_8p6xTSTGEi2
https://www.youtube.com/watch?v=sbIcWGYNA5I&list=PLZh9gzIvXQUtB1t57_Xyk3yp9MK2iIFXX&index=11

1.3 Theory

One of the first things you learn in mathematics is how to count…
One of the first concepts our parents taught us was the “art of counting.”
We were taught to raise three fingers to indicate that we were three years old.
The question of “how many” is a natural and frequently asked question.
Combinatorics is the “art of counting.”
It is the study of techniques that will help us to count the number of objects in a set quickly.
Highly sophisticated results can be obtained with this simple concept.

1.4 Code