Permutations and Combinations Flashcards
1
Q
What is the Fundamental Counting Principle?
A
If there are n items and m1 ways to choose a first item, m2 ways to choose a second item after the first item has been chosen, and so on, then there are m1m2…*mn ways to choose n items.
2
Q
What is a Permutation?
A
A selection of a group of objects in which order is important.
3
Q
What is the Formula for Permutation?
A
nPr=(n!)/(n-r)!. n is the total number of things and r is the number in selection.
4
Q
How do you determine whether a Problem represents a Permutation or Combination?
A
You determine whether the order matters.
5
Q
What is a Combination?
A
A grouping of items in which order does not matter.
6
Q
What is a Permutation?
A
A selection of a group of objects in which order is important?
