liveBook · Manning

Binomial distribution

As explained in Timeless Algorithms, The Foundational Ideas

The binomial distribution gives the probabilities of numbers of successes in a fixed number of independent trials with a constant success probability.

The binomial distribution models the number of successes in a fixed number of independent trials, each with the same probability of success. It applies when each trial has two outcomes and the success probability remains constant. section 2.3.6

P(k successes in n trials)= (nk) × pk × (1-p)n-k

The probability of exactly k successes is the number of ways to arrange them, multiplied by the probability of any such sequence. Here, n is the trial count and p is the success probability. section 2.3.6

The model combines the multiplication rule for one sequence with combinatorial counting across sequences that yield the same success count. It therefore evaluates counts, not the order of outcomes, and supplies a likelihood for comparing assumed probabilities with observations. section 2.3.6 section 2.3.4

Estimating a machine’s defect rate

Inspecting 10 parts and finding 2 defects gives a binomial likelihood for the unknown defect probability. Combined with a Beta prior, this likelihood updates the estimate to a Beta posterior. section 7.4.2

How Timeless Algorithms, The Foundational Ideas covers it

How deep it goes
Explains the trial conditions, count formula, and links to sequence multiplication and combinatorics, then uses the model in Bayesian updating.
Examples
Uses purchases, test results, and coin tosses as success outcomes, then illustrates defect-rate estimation with 2 defects in 10 inspections.
What it assumes
Defines success and failure, fixed trial counts, and independence, and builds the model from the multiplication rule and combinatorial counting.
What you can do after
Evaluate how consistent an observed success count is with an assumed probability and use the likelihood to update beliefs.
How it connects
Connects the multiplication rule and combinatorics to likelihood, statistical inference, and Bayesian updating with a Beta distribution.

Also explained in

Compare how 7 books explain binomial distribution →

Related concepts

This explainer was generated by Manning's knowledge graph from the text of Timeless Algorithms, The Foundational Ideas. The section links point to the parts of the book it draws on.