Bifalgorithm post · Brisk · Chapter 1
How can choosing players be equivalent to choosing non-players?
How can choosing players be equivalent to choosing non-players? (Brisk · Chapter 1) — "And in the above example, we see that ( 4 0 ) is equal to ( 4 4 ) , and…
Ideas in this flowchart
- Binomial coefficients are equal when counting complementary groups.
- The examples show that (4 0) = (4 4) and (4 1) = (4 3).
- The equality can be verified algebraically using the formula for (n k).
- The equality also has an intuitive interpretation based on complementary choices.
- The Davies kids and the Wii illustrate the complementary-choice principle.
- There are three ways to choose two kids to play first: (3 2) = 3.
- There are also three ways to leave out exactly one kid: (3 1) = 3.
- Choosing the players and choosing the non-players partition the same group of kids, so the counts are equal.
- The principle applies generally: (500 4) = (500 496).
- Choosing four movies to show is equivalent to choosing four movies to leave out and showing the other 496.
