MATH 154 • Discrete Mathematics • Midterm

Basic Principles of Counting

Counting Examples

Permutations

Permutations Example

Groups and Circular Permutation Example

Identical Objects Example 1

Identical Objects Example 2

Identical Objects Example 3

Combination

n choose r

Committee Example 1

Committee Example 2

Ball Example 1

Ball Example 2

Binomial Theorem

Example 1

Example 2

Example 3

Pascal Identity

Vandermonde's Identity

Example 4

Combinatorial Proof

Example 5

Sample Space and Events

Probability

Axioms of Probability

Some Rules

Coin Example

Dice Example

Card Example 1

Card Example 2

Ball Example

Set Example

Birthday Example

Conditioning Events

Total Probability Rule

Example 1

Example 2

Example 3

Independence

Independence Example

Random Variables

Probability Mass Function

PMF Example

Expected Value

Expected Value Example

Variance

Variance Example

Counting Standard Models 1

Counting Standard Models 2

Counting Standard Models 3

Counting Standard Models 4

Counting Standard Models 5

Counting Standard Models 6

Counting Standard Models & Binomial Coefficients 1

Combinatorial Proof 1

Discrete Probability 1

Discrete Probability 2

Discrete Probability 3

Discrete Probability 4

Discrete Probability 5

Discrete Probability 6

Discrete Probability 7

Pigeonhole Principle

Example 1

Example 2

Example 3

Example 4

Example 5

Distributing Objects into Boxes 1

Distributing Objects into Boxes 2

Example 1

Example 2

Example 3

Example 4

Example 5

Principle Inclusion-Exclusion

Example 1

Example 2

Pigeonhole Principle 1

Pigeonhole Principle 2

Pigeonhole Principle 3

Pigeonhole Principle 4

Pigeonhole Principle 5

Combination with Repetition 1

Combination with Repetition 2

Combination with Repetition 3

Combination with Repetition 4

Combination with Repetition 5

Principle Inclusion - Exclusion 1

Principle Inclusion - Exclusion 2

Principle Inclusion - Exclusion & Combination with Repetition

Introduction

Negation of a Proposition

Compound Propositions

Truth Table 1

Truth Table 2

Tautology

Contradiction

Converse Inverse Contrapositive

Practice Problem 1

Practice Problem 2

Practice Problem 3

Logical Equivalences 1

Logical Equivalences 2

De Morgans' Law

Example 1

Example 2

Example 3

Example 4

Universal Quantifiers

Existential Quantifiers

Truth Value of Propositions with Quantifiers

Example 1

Example 2

Nested Quantifiers

Example 3

Example 4

Negation of Nested Quantifiers

Example 5

Truth Table & Tautology

Logical Equivalances 1

Logical Equivalances 2

Logical Equivalances 3

Logical Equivalances 4

Tautology

Quantifiers 1

Quantifiers 2

Quantifiers 3

Quantifiers 4

Quantifiers 5

Nested Quantifiers 1

Nested Quantifiers 2

Question 1

Question 2

Question 3

Question 4

Question 5

Question 6

Question 7

Question 8

Question 9

Question 10

Question 11

Question 12