Compreendendo as Combinações
What Are Combinations?
In mathematics, a combination is a selection of items from a larger set where the order of selection does not matter. If you have a deck of 52 cards and want to know how many different 5-card hands are possible, you use combinations. The answer is C(52,5) = 2,598,960 possible hands. This fundamental concept appears throughout probability, statistics, and everyday problem-solving.
The Combination Formula
The number of combinations of n items taken r at a time is calculated using the formula C(n,r) = n! / (r! × (n-r)!), where the exclamation mark denotes factorial. A factorial is the product of all positive integers up to that number. For example, 5! = 5 × 4 × 3 × 2 × 1 = 120. The formula divides by r! and (n-r)! to eliminate counting the same selections in different orders.
Combinations vs Permutations
The key difference is whether order matters. Combinations count selections where order does not matter (choosing 3 flavors of ice cream). Permutations count arrangements where order matters (arranging 3 books on a shelf). The permutation formula is P(n,r) = n! / (n-r)!, which is always greater than or equal to the combination count. When r = n, there is only one combination but n! permutations.
Real-World Applications
Combinations appear in lottery probability calculations (choosing 6 numbers from 49), team selection (choosing 5 players from 12), menu planning (choosing 3 dishes from 10), committee formation, and quality control sampling. In computer science, combinations are used in algorithm analysis, cryptography, and network design. The binomial coefficient C(n,r) also appears in the binomial theorem and Pascal's triangle.
Properties of Combinations
Several important properties make combinations easier to work with. C(n,r) = C(n,n-r), known as the symmetry property. C(n,0) = 1 (there is one way to choose nothing). C(n,1) = n. C(n,n) = 1. The sum of all C(n,r) for r from 0 to n equals 2^n. These properties are useful for verification and simplification in combinatorial calculations.