91Ó°ÊÓ

Permutations are all about arranging objects in a specific sequence. When dealing with permutations, the order of selection matters. For instance, if you have a set of numbers like \( \{1, 2, 3\} \) and you need to pick 2 numbers at a time, the order in which you pick them will create different permutations. Thus, \( (1,2) \) is different from \( (2,1) \). To calculate the number of permutations of \( n \) items taken \( r \) at a time, you use the formula: \[ P(n, r) = \frac{n!}{(n-r)!} \] Here, \( n! \) represents the factorial of \( n \), which is the product of all positive integers up to \( n \). This formula helps you determine the total number of unique ways to arrange r items out of a set of n items.

Combinations focus on selecting items from a set where the order of items does not matter. In other words, unlike permutations, the sequence in which you select items is irrelevant. Using the same set \( \{1, 2, 3\} \) and choosing 2 numbers at a time, the combinations would be \( (1,2) \), \( (1,3) \), and \( (2,3) \). Notice how combinations like \( (1,2) \) and \( (2,1) \) are considered the same. To find out the number of combinations, the formula is: \[ C(n, r) = \frac{n!}{r!(n-r)!} \] Here, \( n! \) is the factorial of \( n \), and \( r! \) is the factorial of the number of items chosen. This helps calculate the number of ways to choose r items from a set of n items without considering the order of selection.

The significance of the order of selection is what distinguishes permutations from combinations. In permutations:

• The order in which you select items is crucial.
• Different sequences count as unique permutations.

For example, if you pick first, second, and third place winners in a race, the order matters. In combinations:

• The order is irrelevant.
• The same items in different sequences are considered identical combinations.

A simple example of combinations is choosing a team for a game where it does not matter who was selected first. Understanding this difference helps in determining whether to use the permutation or combination formula for a given problem.