Use this calculator to easily calculate the number of combinations given a set of objects (types) and the number you need to draw from the set.
- What is a combination?
- How to calculate combinations?
- Combinations with repetition
- Combinations vs permutations
What is a combination?
A combination is a way to select a part of a collection, or a set of things in which the order does not matter and it is exactly these cases in which our combination calculator can help you. For example, if you want a new laptop, a new smartphone and a new suit, but you can only afford two of them, there are three possible combinations to choose from: laptop + smartphone, smartphone + suit, and laptop + suit. The order in which you combine them doesn't matter, as you will buy the two you selected anyways. Combinations come up a lot when you need to estimate the number of possible connections or groupings between things or people.
Calculating combinations is useful in games of chance like lottery, poker, bingo, and other types of gambling or games in which you need to know your chance of success or failure (odds), which is usually expressed as a ratio between the number of combinations in play that will result in you winning divided by the number of possible combinations that will result in your losing.
For example, the odds of winning the US Powerball lottery jackpot are about 1 in 292 million (1/292,201,338) where 292,201,338 is total number of possible combinations. The order in most lottery draws does not matter. If we examine the poker example further: a poker hand can be described as a 5-combination of cards from a 52-card deck. The 5 cards of the hand are all distinct, and the order of cards in the hand does not matter so it is a combinatorial problem. Using our combination calculator, you can calculate that there are 2,598,960 such combinations possible, therefore the chance of drawing a particular hand is 1 / 2,598,960.
Here is a more visual example of how combinations work. Say you have to choose two out of three activities: cycling, baseball and tennis, the possible combinations would look like so:
Combination calculations play a part in statistics, problem solving and decision-making algorithms, and others.
How to calculate combinations?
To calculate the number of possible combinations of r non-repeating elements from a set of n types of elements, the formula is:
So the above equation expresses the number of ways for picking r unique unordered outcomes from n possibilities. If the elements can repeat in the combination, the formula is:
In both formulas "!" denotes the factorial operation: multiplying the sequence of integers from 1 up to that number. For example, a factorial of 4 is 4! = 4 x 3 x 2 x 1 = 24.
Combinations with repetition
In some cases, repetition of the same element is desired in the combinations. For example, if you are trying to come up with ways to arrange teams from a set of 20 people repetition is impossible since everyone is unique, however if you are trying to select 2 fruits from a set of 3 types of fruit, and you can select more than one from each type, then it is a problem with repetition. The formula for its solution is provided above, but in general it is more convenient to just flip the "with repetition" checkbox in our combination calculator and let us do the work for you.
Combinations vs permutations
The difference between combinations and permutationsis is that while when counting combinations we do not care about the order of the things we combine with permutations the order matters. Permuations are for ordered lists, while combinations are for unordered groups. For example, if you are thinking of the number of combinations that open a safe or a briefcase, then these are in fact, permutations, since changing the order of the numbers or letters would result in an invalid code. If, however, you are thinking of the number of ways to combine your dresses with your shoes or your ties with your suits, then order doesn't matter, since the end result of choosing the tie first and the suit second is the same as choosing the suit first and the tie second.
A lot of times in common usage people call permutations"combinations" incorrectly. For example, a lock combination is in fact a permuation. In another example - if you want to estimate how many computing hours you need to brute force a hashed password you calculate the number of permutations, not the number of combinations.
Cite this calculator & page
If you'd like to cite this online calculator resource and information as provided on the page, you can use the following citation:
Georgiev G.Z., "Combination Calculator", [online] Available at: https://www.gigacalculator.com/calculators/combination-calculator.php URL [Accessed Date: 27 Sep, 2021].