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.
Feed/

How can choosing players be equivalent to choosing non-players?

Channel

Brisk

1 page

"And in the above example, we see that ( 4 0 ) is equal to ( 4 4 ) , and that ( 4 1 ) is equal to ( 4 3 ) . Why is this? Well, you can look back at the formula for ( n k ) and see how it works out algebraically. But it’s good to have an intuitive feel for it as well. Here’s how I think of it. Go back to the Davies kids and the Wii. We said there were three different ways to choose 2 kids to play on the Wii first after school. In other words, ( 3 2 ) = 3 . Very well. But if you think about it, there must then also be three different ways to leave out exactly one kid. If we change what we’re counting from “combinations of players” to “combinations of non-players” — both of which must be equal, since no matter what happens, we’ll be partitioning the Davies kids into players and non-players — then we see that ( 3 1 ) must also be 3. And this is true across the board. If there are ( 500 4 ) different lineups of four movies, then there are the same number of lineups of 496 movies, since ( 500 4 ) = ( 500 496 ) . Conceptually, in the first case we choose a group of four and show them, and in the second case we choose a group of four and show everything but them."

Flowchart preview
Series cover
👍
0
0 comments0 shares

Sign in to view and post comments.