Counting: rules, permutations and variations
Secondary school, year 3. The addition and multiplication rules, numbers with given digits, permutations, variations and anagrams.
Lesson
Read the rules, follow the examples, then move on to practice.
Key rules
- The multiplication rule: choosing in turn from sets of , and elements gives choices; the addition rule: when the choices exclude each other, you add the numbers.
- Count numbers with given digits position by position, starting with the digit with the strictest restriction.
- different elements can be arranged in a row in ways; a variation without repetition is , and with repetition .
- Two chosen people next to each other: glue them into one unit and multiply by 2; not next to each other: subtract that from .
Formulas
Permutations; : number of elements - Variations without repetition; : elements; : chosen
- Variations with repetition; : available symbols; : length
- Permutations with repetition; : numbers of identical elements
Example 1
There are 2 roads from town A to and 5 from to . From A to C one can also travel directly in 3 ways. In how many ways can one get from A to C?
- Through : .
- Together with the direct routes: .
Answer: 13
Example 2
There are 4 roads from town A to and 4 from to . From A to C one can also travel directly in 1 way. In how many ways can one get from A to C?
- Through : .
- Together with the direct routes: .
Answer: 17
Example 3
In how many ways can 7 different books be arranged in a row?
.
Answer: 5040
Skills in this topic
You can practise each one separately. The difficulty adapts to your answers.
- The addition and multiplication rules Counting choices and numbers with given digits using the multiplication and addition rules.Not practised yetPractise
- Permutations and variations Variations with and without repetition, permutations, arrangements with restrictions and anagrams.Not practised yetPractise