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.
