Formula sheet: mathematicsSecondary school, year 3 · Combinatorics
Permutations
Explanation
Permutations: in how many ways different elements can be put in a queue. Three people can be lined up in ways.
- arrangements of elements
Examples
Example 1: simple
How many five-digit strings of zeros and ones are there?
- For each of the 5 places there are 2 possibilities.
- .
Answer: 32
Example 2: harder
How many different “words” (not necessarily meaningful) can be made by rearranging all the letters of the word APPLE?
- There are 5 letters: arrangements.
- The repeated letters give 2 identical arrangements of each word: .
Answer: 60
Example 3: harder
How many different “words” (not necessarily meaningful) can be made by rearranging all the letters of the word CARROT?
- There are 6 letters: arrangements.
- The repeated letters give 2 identical arrangements of each word: .
Answer: 360