Free Combination Calculator

Exploring the Combination Calculator (nCr Calculator)

The Combination Calculator—often labeled as the nCr Calculator or n Choose k Calculator—instantly computes the number of combinations (denoted $C(n,r)$) from a collection of distinct items. Beyond simple counting, this tool can also enumerate every possible combination or permutation for sets of up to 10 elements (or up to 300 combinations/permutations). Users should be aware that the generated list can become very long; the calculator will notify you if the output approaches its practical limit.

What Is a Combination?

In mathematics, a combination is a way of selecting items from a larger set where the order of selection does not matter. This concept is frequently expressed as “n choose k” (nCr). For instance, picking 5 players from a team of 12 to form a committee is a combination; the sequence in which they are chosen is irrelevant. The number of possible combinations is given by the binomial coefficient.

The Combination Formula

For choosing $r$ elements out of $n$ distinct objects (without repetition), the number of combinations is:

$$C(n,r) = \dfrac{n!}{r!\,(n-r)!}$$

Here, $n!$ (n factorial) is the product of all positive integers from 1 up to $n$. Factorials grow extremely quickly, so the calculator handles large values automatically.

Practical Example: Suppose a bag contains 12 uniquely colored balls. How many different sets of 5 balls can be drawn? Using the formula:

$$C(12,5) = \dfrac{12!}{5!\,7!} = \dfrac{479001600}{120 \times 5040} = 792$$

Thus, there are 792 distinct combinations of 5 balls from the set of 12.

Key Properties of Combinations

• Single item: When $r = 1$, $C(n,1) = n$ — exactly as many ways as there are objects.
• All items: When $r = n$, $C(n,n) = 1$ — only one way to select everything.
• Symmetry: $C(n,r) = C(n, n-r)$. Choosing 5 out of 12 is equivalent to excluding 7 out of 12.

These properties can be verified immediately using the calculator.

Combinations vs. Permutations

The essential difference is whether the order of the selected items matters.

Type	Order matters?	Example with 3 letters {A,B,C}
Combination	No	Only one set: {A,B,C}
Permutation	Yes	6 sequences: ABC, ACB, BAC, BCA, CAB, CBA

The formula for permutations of $r$ items taken from $n$ distinct objects is:

$$P(n,r) = \dfrac{n!}{(n-r)!}$$

The relationship between the two is:

$$P(n,r) = C(n,r) \times r!$$

Illustration with Cards: From a deck of 9 cards numbered 1–9, you draw three cards to form a 3-digit number. The number of possible numbers (permutations) is $P(9,3) = 504$. If order is ignored (just the set of digits), the number of combinations is $C(9,3) = 84$. Each combination can be arranged in $3! = 6$ different orders, confirming the relationship.

Selections with Repetition

When items can be chosen more than once (sampling with replacement), the formulas change:

• Combinations with repetition: $$C'(n,r) = \dfrac{(n+r-1)!}{r!\,(n-1)!}$$
• Permutations with repetition: $$P'(n,r) = n^{r}$$

For example, with 4 colored balls and 3 draws where each ball is returned after being drawn, there are $C'(4,3) = 20$ multisets (combinations with repetition) and $4^{3} = 64$ ordered sequences (permutations with repetition). The calculator covers both scenarios.

Combinations in Probability

Combinations frequently appear in probability calculations, especially in games of chance. Consider a bag with 4 balls: one red and three green. When drawing 3 balls without replacement, the probability that the red ball is among them is:

$$\dfrac{\text{combinations containing red}}{\text{total combinations}} = \dfrac{C(3,2)}{C(4,3)} = \dfrac{3}{4} = 75\%$$

If you repeat this trial many times, the observed proportion will approach 75% according to the law of large numbers. The calculator helps find the required combination counts quickly.

A Brief Note on Linear Combinations

The term “linear combination” appears in algebra and physics but refers to a different idea: multiplying each term by a constant and adding the results. For instance, any 3D vector can be expressed as a linear combination of the unit vectors $\hat{e}_1, \hat{e}_2, \hat{e}_3$. Hyperbolic functions can be built from exponentials: $\sinh(x) = \tfrac{e^x}{2} - \tfrac{e^{-x}}{2}$. While not directly related to the combinatorial selections above, it is a fundamental technique in many scientific fields.