From MM*Stat International
Every group of elements chosen from a set of elements in which ordering of the chosen elements is unimportant is called a combination of the th order of elements.
Combinations without repetition
Ordering of elements does not play any role when the number of combinations is to be determined (i.e., groups and are equivalent combinations). That is why the number of combinations of the th order is lower than the number of variations of the th order from the same set of elements. The number of variations, which differ from each other just by ordering of their elements, is given by . Hence, the number of combinations of the th order of elements without repetition (it is denoted here by ) is: Examples with elements , and ()
- For is and these three possibilities are:
- For is :
- For is ,
so there is just one combination:
Combinations with repetition
Combinations with repetition can include one element more times; hence, the maximal possible number of combinations of the th order of elements with repetition (denoted by ) is Examples with elements , and ()
- For is and the three possibilities are:
- For is :
Millions of Germans try every Saturday their luck in the lottery called Lotto. They choose 6 numbers from 49 and hope that, thanks to these 6 numbers, they will get rich. They base the choice often on various almost “mystical” numbers—numbers such as the date of somebody’s birthday, the birthday of their dog, numbers hinted by a horoscope and so on. How many possibilities for a choice of 6 numbers out of 49 actually exists? From 49 numbers (elements), exactly 6 is chosen. The order in which the numbers are chosen in unimportant—it does not matter whether one crosses first 4 and then 23 or vice versa. That means that ordering of elements is not taken into consideration. Therefore, permutations (simple reorderings of elements) and variations as well (ordering of elements matters) are not the right choice. The right concept is a combination. Nevertheless, there are still two possibilities—combinations with or without repetition. Since every number of the lottery ticket can be crossed just once, repetition of numbers (elements) is not possible and we use combinations without repetition. There is 13983816 possible combinations of 6 numbers from 49.