Mathematical tables: typical cobinatory related formulas
Tables show common formulas useful in combinatorics such as number of variations (with or without repetition) or binomial.

Beta version

BETA TEST VERSION OF THIS ITEM
This online calculator is currently under heavy development. It may or it may NOT work correctly.
You CAN try to use it. You CAN even get the proper results.
However, please VERIFY all results on your own, as the level of completion of this item is NOT CONFIRMED.
Feel free to send any ideas and comments !
⌛ Loading...

Summary

Type of operationElements order mattersKeeps all elementsNumber of items after operationAlgorithm how to createFormula
Permutations without repetitionyes yes The same as before operation.
  • We shuffle items.
Show source-
Variations without repetitionyes no The same or less than as before operation.
  • We choose selected items,
  • and we build new sequence from them.
Show source-
Combinations without repetitionno no The same or less than as before operation.
  • We choose selected items.
Show source-
Permutations with repetitionyes yes The same as before operation.
  • We shuffle items,
  • and we ignore non-unique results.
Show source-
Variations with repetitionyes no The same, less or more as before operation.
  • We choose selected items,
  • we clone some of them (if we want),
  • and we build new sequence.
Show source-
Combinations with repetitionno no The same, less or more as before operation.
  • We choose selected items,
  • and we clone some of them (if we want).
Show source-

Factorial

NameFormulaLegend
FactorialShow sourcen!=1234(n1)nn! = 1 \cdot 2 \cdot 3 \cdot 4 \cdots (n-1) \cdot n-
Factorial (recursive definition)Show sourcen!={1,n<2n(n1)!,n2n!=\begin{cases}1 &, n < 2\\n \cdot (n - 1)! &, n \ge 2\end{cases}-
Doubel factorial (recursive definition)Show sourcen!!={1,n<2n(n2)!!,n2n!!=\begin{cases}1 &, n < 2\\n \cdot (n - 2)!! &, n \ge 2\end{cases}-
Multifactorial (recursive definition)Show sourcen!(k)={n,0<nkn((nk)!(k)),n>kn!^{(k)}=\begin{cases}n &, 0 < n \le k\\n \left((n-k)!^{(k)}\right) &, n > k\end{cases}-

Binomial and related formulas

NameFormulaLegend
Binomial coefficientShow source(nk)=n!k!(nk)!\binom{n}{k} = \frac{n!}{k!(n-k)!}-
Binomial expansionShow source(a+b)n=k=0k=n(nk)ankbk\left(a + b\right)^n = \sum_{k=0}^{k=n} \binom{n}{k} \cdot a^{n-k} \cdot b^k-

Variations

NameFormulaLegend
Variations with repetitionShow sourceVnk=nk\overline{V}_{n}^{k} = n ^ {k}
  • Vnk\overline{V}_{n}^{k} - number of variations with repetition (it may be for example number of 3-letter words built upon 26 possible letters i.e. aaa, aab, aba etc.),
  • nn - number of items in the pool (it may be for example number of alphabet letters, which we use to create words),
  • kk - number of items used (it may be for example length of the word or number of balls pulled out from the bucket).
Variations without repetitionShow sourceVnk=n!(nk)!V_{n}^{k} = \frac{n!}{(n - k)!}
  • VnkV_{n}^{k} - number of variations without repetition (it may be for example number of 3-letter words built upon 26 possible letters, but each letter can be used only once i.e. abc, abd, dac etc.),
  • nn - number of items in the pool (it may be for example number of alphabet letters, which we use to create words),
  • kk - number of items used (it may be for example length of the word or number of balls pulled out from the bucket).

Combinations

NameFormulaLegend
Combinations with repetitionShow sourceCnk=(k+n1)!k!(n1)!\overline{C}_{n}^{k} = \frac{(k + n - 1)!}{k! (n - 1)!}
  • Cnk\overline{C}_{n}^{k} - number of combinations with repetition,
  • nn - number of items in the pool (it may be for example number of alphabet letters, which we use to create words),
  • kk - number of items used (it may be for example length of the word or number of balls pulled out from the bucket).
Combinations without repetitionShow sourceCnk=(nk)=n!k!(nk)!C_{n}^{k} = \binom{n}{k} = \frac{n!}{k! (n - k)!}
  • CnkC_{n}^{k} - number of combinations without repetition,
  • nn - number of items in the pool (it may be for example number of alphabet letters, which we use to create words),
  • kk - number of items used (it may be for example length of the word or number of balls pulled out from the bucket).

Permutations

NameFormulaLegend
Permutations with repetitionShow sourcePnn1,n2,,nk=n!n1!n2!nk!\overline{P}_{n}^{n1,n2,\dots,n_k} = \frac{n!}{n_1! \cdot n_2! \dots n_k!}
  • Pnn1,n2,,nk\overline{P}_{n}^{n1,n2,\dots,n_k} - number of permutations with repetition of the n-element sequence,
  • nn - number of items in the pool (it may be for example number of alphabet letters, which we use to create words),
  • n1n_1 - frequency of appearance of the first element,
  • n2n_2 - frequency of appearance of the second element,
  • nkn_k - frequency of appearance of the k-th element (e.g. the frequency of the letter "e" in the word "eye" is 2).
Permutations without repetitionShow sourcePn=n!P_{n} = n!
  • PnP_{n} - number of permutations without repetition of the n-element sequence,
  • nn - number of items in the pool (it may be for example number of alphabet letters, which we use to create words).

Some facts

  • Permutation consists in changing the order of elements in the sequence. Colloquially, we can say that permutation is a mixing of elements.
  • The permutation result includes the same number of elements as the source set.
  • If we have a n-element set, the amount of its permutation is:
    Pn=n!P_{n} = n!
    where:
    • PnP_{n} - number of permutations without repetition of the n-element sequence,
    • nn - number of items in the pool (it may be for example number of alphabet letters, which we use to create words).

  • If some elements in original set occures more than once, then not all permutations are unique, e.g. swappning 1-st and 3-th letters in the word "eye" gives the same word. If we exclude non-unique words, then the amount of permutation is:
    Pn=n!P_{n} = n!
    where:
    • Pnn1,n2,,nk\overline{P}_{n}^{n1,n2,\dots,n_k} - number of permutations with repetition of the n-element sequence,
    • nn - number of items in the pool (it may be for example number of alphabet letters, which we use to create words),
    • n1n_1 - frequency of appearance of the first element,
    • n2n_2 - frequency of appearance of the second element,
    • nkn_k - frequency of appearance of the k-th element (e.g. the frequency of the letter "e" in the word "eye" is 2).

  • Variation consists in choosing any number of elements from the pool and then building a new sequence from them.
  • Sequence length after variation can be different than a source sequence. Depending on whether the element can be used again or not, it can be longer, shorter or the same as the length of the original one.
  • If the number of elements in the pool is n, and we choose k elements, the number of possible variations is:
    Vnk=n!(nk)!V_{n}^{k} = \frac{n!}{(n - k)!}
    or if we assume that the same element (e.g. the letter of the alphabet) we can use more than once:
    Vnk=nk\overline{V}_{n}^{k} = n ^ {k}
  • Variation with repetition is also called n-tuples.
  • Variation without repetition is also called k-permutation of n.
  • Combination consists in choosing any number of elements from the pool but without building a new sequence. We simple pull out selected items from the pool and... its all.
  • In the case of the combination the order of the elements does not matter. It is only important if the given element is in use or not (e.g. whether a given number was drawn in the lottery).
  • If we have the n-element set and we choose k elements, then the number of possible combinations is:
    Cnk=(nk)=n!k!(nk)!C_{n}^{k} = \binom{n}{k} = \frac{n!}{k! (n - k)!}
    or if we assume that the same element can be used more than once:
    Cnk=(k+n1)!k!(n1)!\overline{C}_{n}^{k} = \frac{(k + n - 1)!}{k! (n - 1)!}
  • ⓘ Example: Suppose we have a set of numbers: {1,2,3,4}\{1,2,3,4\}. Examples permutations, combinations or variations of this set are:
    • permutations without repetition, simply we shuffle elements in all possible ways:
      {1,2,3,4},
      {2,1,3,4},
      {3,1,2,4},
      {1,3,2,4},
      {2,3,1,4},
      {3,2,1,4},
      {3,2,4,1},
      {2,3,4,1},
      {4,3,2,1},
      {3,4,2,1},
      {2,4,3,1},
      {4,2,3,1},
      {4,1,3,2},
      {1,4,3,2},
      {3,4,1,2},
      {4,3,1,2},
      {1,3,4,2},
      {3,1,4,2},
      {2,1,4,3},
      {1,2,4,3},
      {4,2,1,3},
      {2,4,1,3},
      {1,4,2,3},
      {4,1,2,3},

    • 2-element variations without repetition, we choose 2 elements and arrange them into a new sequence, the elements order matters:
      {1,2}, {1,3}, {1,4},
      {2,1}, {2,3}, {2,4},
      {3,1}, {3,2}, {3,4},

    • 2-elements variations with repetitions, as above but we can use the same number more than once:
      {1,1}, {1,2}, {1,3}, {1,4},
      {2,1}, {2,2}, {2,3}, {2,4},
      {3,1}, {3,2}, {3,3}, {3,4},
      {4,1}, {4,2}, {4,3}, {4,4},

    • 2-element combinations without repetition, we just pull out 2 numbers from the pool and we do not do... nothing. We don't arrange them into another sequence, so the elements order does not matter:
      {1,2}, {1,3}, {1,4},
      {2,3}, {2,4}
      {3,4}.

    • 2-element combinations with repetitions, as above, but the same number can be used more than once:
      {1,1}, {1,2}, {1,3}, {1,4},
      {2,2}, {2,3}, {2,4}
      {3,3}, {3,4},
      {4,4}.
  • ⓘ Hint: More combinatorial items on Calculla:
    • combinatorial tables - short crib with common combinatorics related formulas,
    • permutations generator - simple tool to create list of all possible permutations (with or without repetition) based on given input pool of items,
    • combinations generator - simple tool to create list of all possible combinations (with or without repetition) based on given input pool of items,
    • variations generator - simple tool to create list of all possible variations (with or without repetition) based on given input pool of items.

Tags and links to this website

What tags this calculator has

Permalink

This is permalink. Permalink is the link containing your input data. Just copy it and share your work with friends:

Links to external sites (leaving Calculla?)

JavaScript failed !
So this is static version of this website.
This website works a lot better in JavaScript enabled browser.
Please enable JavaScript.