## May 7, 2010

### AoPS Counting & Probability Videos

http://www.artofproblemsolving.com/Resources/videos.php?type=counting

# AoPS Counting & Probability Videos

The videos listed below go with our Introduction to Counting & Probability textbook. The videos are grouped by the corresponding chapter of the textbook.

Counting numbers in lists in which the each number is 1 more than the previous number.
Counting lists that change by a number besides 1.
Counting with 2-circle Venn diagrams, and with subtraction.
Using a 3-circle Venn diagram to solve a problem, and introducing the Principle of Inclusion-Exclusion.
Using multiplication to count.
Using multiplication to count the number of different kinds of day I can have.
Introducing factorials
Computing factorials and manipulating factorials to evaluate expressions involving them.
Introducing counting permutations.
Learning some notation for permutations, and how to write them in terms of factorials.
An introduction to using casework in counting problems.
Two more casework counting problems.
We introduce the tactic of counting the complement; that is, counting what you don't want.
Nasty casework? Try complementary counting.
Introducing a constructive method for counting.
Solving counting problems with restrictions by dealing with the restrictions first.
Solving another counting problem with restrictions by dealing with the restrictions first.
Using division to correct for overcounting.
Counting the number of possible arrangements of letters in words with repeated letters.
Correcting overcounting with division to tackle challenging problems involving diagonals of polygons and polyhedra.
Counting the number of ways to seat people at a round table.
Counting the number of ways to place keys on a keychain.
Introduction to combinations.
Another introductory counting with combinations problem.
Learn how to compute combinations.
Find a formula for C(n,r) in terms of factorials.
Why do we define 0! to be 1?
We introduce and prove the identity C(n,r) = C(n,n-r) in two ways.
Counting paths on a grid with combinations.
Applying combinations to a counting problem at the San Diego zoo.
Solving a combination problem with restrictions in two different ways.
Tackling a tough combinations with restrictions problem.
Learning the importance of "with replacement" and "without replacement" in counting problems.
Learning the importance of distinguishability in counting problems.
Tackling more examples of the importance of distinguishability in counting problems.
Count the zeroes at the end of 320!
Taking a constructive approach to counting the number of regions into which we can cut a plane with some number of lines (and a circle!)
Tackling a challenging counting problem that has many restrictions.
Learning the importance of "with replacement" and "without replacement" in counting problems.
Learning why it's important that we count equally likely outcomes when doing probability problems.
Tackling probability problems that involve combinations.
Learning why we must be consistent with our approaches when we solve probability problems by counting successful outcomes and counting possible outcomes.
Correcting a common probability misconception involving problems
Tackling a challenging probability problem as two counting problems.
Finding the probability I come in second in the National MATHCOUNTS Countdown round.
Finding probabilities using casework.
Finding the probability you want by first finding the probability of what you don't want first.
Finding the probability of what we don't want in order to evaluate a probability we want.
Finding a desired probability that an event occurs by first finding the probability that the event does *not* occur.
Solving a harder geyser probability problem with complementary probability.
Finding the probability you are psychic, or un-psychic, by multiplying the probabilities of independent events.
Finding the probability that the best football weekend ever occurs.
Learning the importance of "independent" in multiplying the probabilities of "independent" events.
Finding the probability a repeated event occurs a certain number of times out of a given number of trials.
Solving a complicated probability problem by realizing it isn't so complicated, after all.
Finding a slick solution to a probability problem by just . . . thinking about it!
Making a probability problem easier by just thinking about it in a different way.
Using geometry to solve probability problems.
Using area to solve probability problems.
Using area to solve a challenging probability problem.
Learning about expected value by playing some games.
Playing another expected value game.
Using expected value to determine how a game is rigged.
Discovering an expected value paradox while flipping a coin.
Discovering an expected value "paradox" involving money in envelopes.
Discovering Pascal's Triangle.
Learning Pascal's Identity.
Discovering patterns in Pascal's Triangle.
Introducing a problem we'll use to learn about the Hockey Stick Identity.
Continuing our exploration of the Hockey Stick Identity by counting how many ways we can distribute money to three people.
Finding the number of ways to distribute dollar bills among four people.
We find the Hockey Stick in the Hockey Stick Identity.
Deriving the Hockey Stick Identity