In mathematics a **combination** is a way of selecting several things out of a larger group, where (unlike permutations) order does not matter. In smaller cases it is possible to count the number of combinations. For example given three fruit, say an apple, orange and pear, there are three combinations of two that can be drawn from this set: an apple and a pear; an apple and an orange; or a pear and an orange. More formally a *k*-**combination** of a set *S* is a subset of *k* distinct elements of *S*. If the set has *n* elements the number of *k*-combinations is equal to the binomial coefficient

which can be written using factorials as whenever, and which is zero when . The set of all *k*-combinations of a set *S* is sometimes denoted by .

Combinations can refer to the combination of *n* things taken *k* at a time without or with repetitions. In the above example repetitions were not allowed. If however it was possible to have two of any one kind of fruit there would be 3 more combinations: one with two apples, one with two oranges, and one with two pears.

With large sets, it becomes necessary to use more sophisticated mathematics to find the number of combinations. For example, a poker hand can be described as a 5-combination (*k* = 5) of cards from a 52 card deck (*n* = 52). The 5 cards of the hand are all distinct, and the order of cards in the hand does not matter. There are 2,598,960 such combinations, and the chance of drawing any one hand at random is 1 / 2,598,960.

Read more about Combination: Number of *k*-combinations, Number of Combinations With Repetition, Number of *k*-combinations For All *k*, Probability: Sampling A Random Combination

### Other articles related to "combination, combinations":

**Combination**

... There are various algorithms to pick out a random

**combination**from a given set or list ... One way to select a k-

**combination**efficiently from a population of size n is to iterate across each element of the population, and at each step pick that element with a dynamically changing probability ...

... Over time a firm's assets may become co-specialized, meaning that they are uniquely valuable in

**combination**... patents and tacit knowledge) of a company provide a synergistic

**combination**of complementary assets ... Such co-specialized assets are therefore more valuable in

**combination**than in isolation ...

... Vinyla Sky is a

**combination**of the phrases Vanilla Sky and vinyl record ... Albert Balbert is a

**combination**of Albert Hofmann and Balbert probably comes from the Hebrew slang word "Balbalot" (tripping) ... Stringadelic is a

**combination**of the phrases strings and psychedelic ...

... The

**combination**artemether/lumefantrine (trade names Coartem and Riamet) is a fixed-dose

**combination**artemisinin-based

**combination**therapy (ACT) indicated for the treatment of acute ... The

**combination**is an effective and well-tolerated malaria treatment, providing high cure rates even in areas of multi-drug resistance ... Coartem became the first fixed dose artemisinin-based

**combination**therapy to meet the World Health Organization's (WHO) pre-qualification criteria for efficacy, safety and quality ...

**Combination**(Latter Day Saints)

... In the Latter Day Saint movement, a secret

**combination**is a secret society of "people bound together by oaths to carry out the evil purposes of the group." Secret

**combinations**were first discussed in the Book ... The most notable example of a secret

**combination**is the Gadianton robbers, a conspiracy throughout much of the Book of Mormon narrative ... of the Bible, Cain also entered a secret

**combination**with Satan and became Master Mahan ...

### Famous quotes containing the word combination:

“Nature is an endless *combination* and repetition of a very few laws. She hums the old well-known air through innumerable variations.”

—Ralph Waldo Emerson (1803–1882)

“By the “mud-sill” theory it is assumed that labor and education are incompatible; and any practical *combination* of them impossible. According to that theory, a blind horse upon a tread-mill, is a perfect illustration of what a laborer should be—all the better for being blind, that he could not tread out of place, or kick understandingly.... Free labor insists on universal education.”

—Abraham Lincoln (1809–1865)

“Doubts of all things earthly, and intuitions of some things heavenly; this *combination* makes neither believer nor infidel, but makes a man who regards them both with equal eye.”

—Herman Melville (1819–1891)