Choosing Things: Does Order Matter?

Due to math content, this page has special requirements (including JavaScript) for full functionality.
With your current viewing scenario, it is not appearing and behaving as it is supposed to!
Please visit Dr. Carol J.V. Fisher's Homepage to learn what this site has to offer.
Watch the "Welcome" video to get started—hope to see you back here soon!

Dr. Carol J.V. Fisher's Homepage

For this exercise, you need ♥ INTERNET EXPLORER 6.0 and above, with MathPlayer installed.♥

CHOOSING THINGS: DOES ORDER MATTER?

Jump right to the exercises!

Many real-life problems involve counting the number of ways that things can be chosen.
In making the choices, sometimes order matters, and sometimes it doesn't.

For example, suppose you're ordering a 3-topping pizza.
Whether you say "Pepperoni, mushrooms, and onions, please"
or "Yoo hoo! Make that mushrooms, onions, and pepperoni"
you'll get the same pizza.
Here, order doesn't matter.

Or, suppose you're choosing numbers and letters for a license plate.
The license plate "KC 157" is different from "CK 751", even though they use the same letters and numbers.
Here, order matters.

LETTERS IN AN URN
Here's another way to think about "order matters" versus "order doesn't matter".

Suppose you have three letters (A, B, and C) in an urn.
You are told to choose two letters, without replacement.
That is, you'll choose a letter, NOT return it to the urn, and then choose another.
How many ways are there to do this?

Well, it depends.
Does order matter, or not?

If order DOESN'T matter, then there are only three possible choices:
you could walk away with the set {A,B } or the set {A,C } or the set {B,C } .

If order DOES matter, then each of the sets above could be arranged in two different ways,
giving six possible choices: AB BA AC CA BC CB

PERMUTATIONS versus COMBINATIONS
Mathematicians use two different words, depending on if order matters, or if it doesn't:

DEFINITION: permutation (order matters)
A permutation is an arrangement of items in a particular order.

For example, there are six permutations when choosing two letters from A, B, and C:

AB BA AC CA BC CB

DEFINITION: combination (order doesn't matter)
A combination is a collection of items chosen from a set, where the order of selection doesn't matter.

For example, there are three combinations when choosing two letters from A, B, and C:

{A,B} {A,C} {B,C}
This author likes to report combinations as sets, to emphasize the fact that order doesn't matter.
(Recall that when using list notation for a set, the order that the members are listed doesn't matter.)

Think of a combination as a bunch of items that are thrown into a basket.
All that matters is what ends up in the basket; it doesn't matter how they got in there.

NOTATION FOR PERMUTATIONS AND COMBINATIONS
Whenever you ask a question about combinations or permutations, there are usually two numbers that are important:

What is the total number of items that you're choosing from?
This total number is often called n .
In the example above with the letters A, B, and C in an urn, n=3 .

How many items are you choosing from this total number?
This number (which must be less than or equal to n ) is often called k .
When we choose two letters from the urn that contains A, B and C, then k=2 .

NOTATION for PERMUTATIONS and COMBINATIONS
Let n represent the total number of items that is being chosen from,
and let k≤n .

The notation Ckn or (n k) is used to denote the number of ways to choose k items from n (without replacement) when the order DOESN'T matter.
Thus, Ckn denotes the number of combinations that are possible when choosing k items from n items.
Both notations are commonly used.
Both notations may be read aloud as " n choose k ".

The notation Pkn is used to denote the number of ways to choose k items from n (without replacement) when the order DOES matter.
Thus, Pkn denotes the number of permutations that are possible when arranging k items that are chosen from n items.

Returning to the experiment of choosing two letters from the urn containing A, B, and C:

C23 =(3 2)=3 and P23 =6
Formulas for both Pkn and Ckn will be derived in a future section.
In this web exercise, the emphasis is on understanding the concept of "order matters" versus "order doesn't matter".

On this exercise, you will not key in your answer.
However, you can check to see if your answer is correct.