Additional Mathematics Forms 5–6 A-Level Topic 6 of 11

Permutations and Combinations (Forms 5–6)

Introduces counting techniques, factorial notation, and applications in probability.

📘

Topic Summary

Permutations and combinations are fundamental concepts in Additional Mathematics that help us count the number of ways to arrange objects in a specific order or combination.

⭐

Key Revision Points

•
Permutations and combinations are used to solve problems involving arrangements and selections.
•
Factorial notation is used to simplify calculations involving permutations and combinations.
•
The order of objects matters in permutations, but not in combinations.
•
The number of permutations increases rapidly as the number of items increases.
•
Combinations are often used in probability theory to calculate the likelihood of certain events.

💡 Real-World Application

Permutations and combinations have numerous applications in real-life scenarios. For instance, a company may want to know how many ways they can arrange their product display in a store window or how many possible combinations of products they can offer as promotions.

⚠️ Common Exam Misconception

Myth: You only need to memorize formulas for permutations and combinations.

Reality: Understanding the underlying concepts and principles is crucial, not just memorizing formulas.

📝

Study Guide & Exam Tips

Simple Explanation

Permutations involve arranging objects in a specific order, while combinations involve selecting objects without regard to order. Factorial notation helps simplify calculations by breaking down large numbers into smaller factors.

Step-by-Step Method

Step 1: Identify the problem type (permutation or combination).
Step 2: Determine the number of items and the number of items taken.
Step 3: Use factorial notation to simplify calculations, if necessary.
Step 4: Apply the permutation or combination formula.

🎯 Examiner Tips

Pay attention to the problem type (permutation or combination).
Use a calculator to simplify calculations involving large numbers.

📖

Key Terms & Definitions

Term	Definition
Factorial	The product of all positive integers up to a given number.
Permutation	An arrangement of objects in a specific order.
Combination	A selection of objects without regard to order.
nPr	The number of permutations of n items taken r at a time.
nCr	The number of combinations of n items taken r at a time.

🔍

Detailed Subtopics

A permutation is an arrangement of objects in a specific order. For example, the permutations of the letters A, B, and C are ABC, ACB, BAC, BCA, CAB, CBA. The number of permutations of n distinct objects taken r at a time is denoted by P(n, r) or nPr.

The factorial of a positive integer n, denoted by n!, is the product of all positive integers less than or equal to n. For example, 5! = 5 × 4 × 3 × 2 × 1 = 120. Factorials are used to calculate permutations and combinations.

The formula for calculating the number of permutations of n distinct objects taken r at a time is P(n, r) = n! / (n-r)! The formula can be rearranged as P(n, r) = n × (n-1) × ... × (n-r+1).

A combination is a selection of objects without regard to order. For example, the combinations of the letters A, B, and C are ABC, ACB, AB, BC, CA, CB, AB, AC, BC. The number of combinations of n distinct objects taken r at a time is denoted by C(n, r) or nCr.

The formula for calculating the number of combinations of n distinct objects taken r at a time is C(n, r) = P(n, r) / r!. The formula can be rearranged as C(n, r) = n! / (r!(n-r)!).

Permutations and combinations have many real-world applications. For example, they are used in cryptography to encode secret messages, in computer programming to generate random numbers, and in statistics to analyze data.

When calculating permutations or combinations, it is easy to make mistakes by forgetting to divide by the factorial of r. Always double-check your calculations to ensure accuracy.

🧠