Combinations and the Factorial Formula in College Algebra

Combinatorics in College Algebra

Factorial Formula for Combinations

Combinatorics is a branch of mathematics concerned with counting, arrangement, and combination of objects. In College Algebra, combinations are used to determine how many ways a subset of items can be selected from a larger set, where order does not matter.

• Definition: A combination is a selection of items from a set, where the order of selection is not important.

• Factorial Notation: The factorial of a non-negative integer n, denoted n!, is the product of all positive integers less than or equal to n.

• Formula for Combinations: The number of combinations of n objects taken r at a time is given by: $C(n, r) = \frac{n!}{r!(n - r)!}$ where n is the total number of objects, and r is the number of objects chosen.

Example: Using the Factorial Formula for Combinations

Suppose you want to select 3 students from a group of 5. The number of ways to do this is:

• Apply the formula: $C(5, 3) = \frac{5!}{3! \cdot 2!} = \frac{120}{6 \cdot 2} = \frac{120}{12} = 10$ There are 10 ways to choose 3 students from 5.

Calculating Combinations Directly

Combinations can also be calculated by listing all possible groups, but the factorial formula is more efficient for larger numbers.

• Direct Calculation: For small values, you can enumerate all possible groups to verify the result.

Problem-Solving Strategy

When solving problems involving combinations, it is important to distinguish between permutations (where order matters) and combinations (where order does not matter).

• Step 1: Identify whether the problem involves combinations or permutations.

• Step 2: Use the appropriate formula. For combinations, use $C(n, r) = \frac{n!}{r!(n - r)!}$.

• Step 3: Substitute the given values and simplify.

Comparison Table: Permutations vs. Combinations

Type	Order Matters?	Formula
Permutation	Yes	$P(n, r) = \frac{n!}{(n - r)!}$
Combination	No	$C(n, r) = \frac{n!}{r!(n - r)!}$

Example Application: If you are forming a committee, use combinations. If you are arranging people in a line, use permutations.

Additional info: The notes also mention that combinations are used in probability and statistics, especially when calculating the number of possible outcomes in events where order is not important.