Nepedia
Back to Discover
Advanced Reader
🔢

Combination

math Maturity 11-13 Next article →

In mathematics, a combination is a specific way to select items from a set. The most important rule of a combination is that the order of selection does not matter. This distinguishes it from a permutation, where the sequence of items is vital. For example, if you choose an apple and an orange, it is the same combination as choosing an orange and an apple. In formal terms, a k-combination of a set S is a subset containing k distinct elements from that set. Two combinations are considered identical if they contain the exact same members, regardless of how they are arranged.

Mathematicians use several different notations to represent the number of possible combinations. You might see it written as C(n, k) or C(n, k) with various subscript or superscript styles. In many international texts, such as those from France, Russia, or China, it is written as C(n, k). Another very common way to write it is using the binomial coefficient notation, which looks like a vertical stack: (n over k). This is often read aloud as "n choose k." This notation represents the number of ways to choose a subset of k elements from a larger set of n elements.

To calculate the number of combinations, we use specific mathematical formulas. One way to express the binomial coefficient is by using factorials. A factorial, written with an exclamation point, is the product of an integer and all the integers below it. The formula is (n over k) = n! / (k!(n - k)!). This calculation works whenever n is greater than or equal to k, and k is greater than or equal to zero. Another way to write this is by using a sequence of decreasing numbers: [n(n - 1)...(n - k + 1)] divided by [k(k - 1)...1]. The top part of this fraction represents the number of k-permutations, while the bottom part accounts for the different ways the same items could be ordered.

There are different types of selections depending on whether you can pick the same item more than once. A standard combination involves selecting distinct members without repetition. However, if you are allowed to pick the same item multiple times, it is called a k-combination with repetition. These are also known as k-multisets or k-selections. For instance, if you have a set of three fruits and can pick the same one twice, you could have a selection of two apples. This rule change significantly increases the total number of possible groups you can form.

Combinations also follow interesting mathematical patterns and properties. One notable property is that choosing k items is the same as leaving n - k items behind. This means the value of (n over k) is equal to (n over n - k). Another way to find these numbers is through a recursion relation. This rule states that (n over k) equals (n - 1 over k - 1) plus (n - 1 over k). This specific relationship is what allows for the construction of Pascal's triangle, a famous geometric arrangement of numbers. In this triangle, each number is the sum of the two numbers directly above it.

As sets grow larger, the number of possible combinations increases very rapidly. A classic example is a standard deck of 52 playing cards. In a game of poker, a player is dealt a hand of 5 cards. This hand is a 5-combination because the order of the cards does not change the hand. There are exactly 2,598,960 different possible 5-card combinations in a 52-card deck. Consequently, the mathematical chance of drawing any one specific hand at random is 1 in 2,598,960.

Combinations are deeply connected to other areas of mathematics, such as algebra and probability. They appear as coefficients in the binomial formula, which describes the expansion of (1 + X) to the power of n. This connection shows how combinations help define the structure of algebraic expressions. By using variables to represent elements of a set, mathematicians can use these coefficients to count subsets. Whether studying card games or complex equations, combinations provide a fundamental way to understand how groups are formed.

697 words

Where will your curiosity go next?

Keep exploring at your chosen reading level.

🖼️ Images & Media (2)
File:Combinations with repetition; 5 multichoose 3.svg
Combinations with repetition; 5 multichoose 3.svg
File:Combinations without repetition; 5 choose 3.svg
Combinations without repetition; 5 choose 3.svg
More to explore

What is Nepedia?

A free, ad-free encyclopedia for children. Every article is written at five reading levels, so the same page works for a five-year-old and a fifteen-year-old — use the level switcher above to see this one change. No account needed to read.