Binomial Coefficient - Combinatorics and Statistics

Combinatorics and Statistics

Binomial coefficients are of importance in combinatorics, because they provide ready formulas for certain frequent counting problems:

  • There are ways to choose k elements from a set of n elements. See Combination.
  • There are ways to choose k elements from a set of n if repetitions are allowed. See Multiset.
  • There are strings containing k ones and n zeros.
  • There are strings consisting of k ones and n zeros such that no two ones are adjacent.
  • The Catalan numbers are
  • The binomial distribution in statistics is
  • The formula for a Bézier curve.

Read more about this topic:  Binomial Coefficient

Famous quotes containing the word statistics:

    “Maybe a nation that consumes as much booze and dope as we do and has our kind of divorce statistics should pipe down about “character issues.” Either that or just go ahead and determine the presidency with three-legged races and pie-eating contests. It would make better TV.”
    —P.J. (Patrick Jake)