D.5: Combinatorics and Discrete Probability

From

Current revision as of 04:53, 22 June 2011

Oregon Department of Education knowledge and skills for Combinatorics and Probability

D.5 Combinatorics and Discrete Probability: Understand and apply fundamental counting techniques in solving combinatorial and probability problems.

D.5.1 Produce all combinations and permutations of sets.

D.5.2 Calculate the number of combinations and permutations of sets of m items taken n at a time.

D.5.3 Apply basic fundamental counting principles such as The Pigeonhole Principle, Multiplication Principle, Addition Principle, and Binomial Theorem to practical problems.

D.5.4 Solve probability problems such as conditional probability, probability of simple events, mutually exclusive events, and independent events.

D.5.5 Find the odds that an event will occur given the probabilities and vice versa.

Discrete Math Learning modules

Combinatorics and Probability Overview (from Terrel Smith's class, MS-Powerpoint slide set)
Lecture powerpoints and worksheets on counting, permutations, combinations and binomial probability

Resources for Combinatorics and Discrete Probability

These are links to information about combinatorics and discrete probability:

• Counting Problems, Part 1

• Counting Problems, Part

• Counting Problems Using Combinatorics

• Combinatorics and Permunations

Several video lectures and other resources are available through: ArsDigita University (ADU) from MIT

• Math Forum: Discrete Math