Bifalgorithm post · Brisk · Chapter 1

What is a combination, and how is it different from a permutation?

What is a combination, and how is it different from a permutation? (Brisk · Chapter 1) — "All the stuff with permutations has emphasized order. Somebody gets f…

Ideas in this flowchart

  • Combinations count selections when order does not matter.
  • Permutations emphasize the order of objects.
  • Combinations disregard the order of selected objects.
  • Selecting the golfers in the top ten matters, but their exact rankings do not.
  • A movie lineup matters by its films, not by the time slot assigned to each film.
  • A combination of k objects out of n is any set of k objects chosen from n, without regard to order.
  • Three children want to play the Wii, but only two can play at a time.
  • The Wii situation produces exactly three combinations of two objects out of three.
  • Lizzy and T.J. play together.
  • Lizzy and Marina play together.
  • T.J. and Marina play together.
Feed/

What is a combination, and how is it different from a permutation?

Channel

Brisk

1 page

"All the stuff with permutations has emphasized order. Somebody gets first place in the golf tournament, and somebody else gets second, and you bet your bottom dollar that it matters which is which. What if it turns out we don’t care about the order, though? Maybe we don’t care who got what place, but just which golfers were in the top ten. Maybe we don’t care which film is showing in which time slot, but only which films are in tonight’s movie lineup. This counting scenario involves something called combinations rather than permutations. A combination of k objects out of a possible n is a choice of any set of k of them, without regard to order. For instance, suppose all three Davies kids want to play on the Wii, but only two can play at a time. Who will get to play first after school? One possibility is Lizzy and T.J., another is Lizzy and Marina, and the last one is T.J. and Marina. These are the three (and only three) combinations of 2 objects out of 3."

Flowchart preview
Series cover
👍
0
0 comments0 shares

Sign in to view and post comments.