Probability and Combinatorics — Mathematics Knowledge System

Overview

When outcomes in a sample space are equally likely, probability calculations reduce to counting problems: the probability of an event is the number of favorable outcomes divided by the total number of outcomes, both computed with combinatorial tools like permutations and combinations. This connection makes card games, dice, and lotteries natural settings for probability, since counting hands, arrangements, or outcomes directly yields exact probabilities without any calculus or continuous distributions involved.

Intuition

Rolling dice or dealing cards produces sample spaces where every outcome (every ordering of dice faces, every possible hand of cards) is equally likely by symmetry. This means P(E) is just a ratio of counts, so the entire probability calculation becomes a combinatorics problem: count the favorable outcomes using permutations or combinations, count the total outcomes the same way, and divide. This is why hand-counting techniques — choosing k cards from a suit, arranging dice outcomes, etc. — are the backbone of discrete probability.

Formal Definition

Definition

For a finite sample space with equally likely outcomes, the probability of event E is:

P(E) = \frac{|E|}{|S|}

Classical probability (equally likely outcomes)

P(E) = \frac{\binom{k}{a}\binom{n-k}{b}}{\binom{n}{a+b}}

Hypergeometric-style counting probability

Worked Examples

Total outcomes: each die has 6 faces, and there are 3 dice.
$|S| = 6^3 = 216$
Favorable outcomes: first die any of 6, second die must differ (5 choices), third die must differ from both (4 choices).
$|E| = 6 \cdot 5 \cdot 4 = 120$
Compute the probability.
$P(E) = \frac{120}{216} = \frac{5}{9}$

Answer: P(all different) = 5/9.

Practice Problems

Difficulty 3/10

A 3-person committee is chosen randomly from 5 men and 5 women (10 people total). What is the probability the committee is all men?

Difficulty 4/10

Two dice are rolled. What is the probability their sum is 7?

Difficulty 5/10

A 5-card hand is dealt from a standard deck. What is the probability of getting exactly 3 kings?

Quiz

Summary

When outcomes are equally likely, probability reduces to counting: P(E) = |E|/|S|.
Combinations count unordered hands/selections (like poker hands or committees); the multiplication principle combines independent sub-choices.
Classic verified examples: P(3 dice all different) = 5/9; P(exactly 2 aces in a 5-card hand) = C(4,2)C(48,3)/C(52,5).

References

WebsiteWikipedia — Probability theory