Back to homeMathematics · 1st Bach. Science · Change subject
Start for free
BAC1 tech · Mathematics
Probability · Probability

Counting techniques and enumeration

Laplace's rule, $P(A) = \frac{\text{favorables}}{\text{posibles}}$, is easy to state but sometimes very hard to apply: how many hands of cards are there? How many ways can people be arranged in a row? Counting them one by one is impossible as soon as the numbers get big. This section revisits the factorial and the binomial coefficients that you already used with the binomial theorem and puts them to work inside Laplace's rule. The Combinatorics section that follows will give them their formal names (permutations, variations); here we already use them as a tool.

Before you start, make sure you know: Introduction to combinatorics (4th ESO)
Before you start, make sure you know: Tree diagrams (4th ESO)

Tree diagrams and the multiplication principle

Two-stage tree diagram showing how $3$ initial branches each split into $2$ to give $6$ possible paths. … 3 × 2 = 6 paths stage 1 (3 options)
Practice★☆☆Not started
A restaurant offers $4$ starters, $3$ main courses and $2$ desserts. If a customer chooses their menu at random, what is the probability that they choose exactly the…

A restaurant offers $4$ starters, $3$ main courses and $2$ desserts. If a customer chooses their menu at random, what is the probability that they choose exactly the salad for starter, the salmon for main course and the cake for dessert?

Solve
Practice★☆☆Not started
A fair $6$-sided die is rolled $4$ consecutive times. What is the probability that the number $5$ is obtained on all rolls?

A fair $6$-sided die is rolled $4$ consecutive times. What is the probability that the number $5$ is obtained on all rolls?

Solve

Counting arrangements: when order matters

When several elements are chosen and arranged in order without repetition (a podium, an order of arrival, a set of distinct posts), the number of possible outcomes is a product of decreasing factors, related to the factorial you already know.

Diagram showing the successive assignment of three distinct posts, with the number of options decreasing to 10, 9 and 8 at each stage. 6 athletes in exact order of arrival 6! = 720 possible outcomes P(exact order A,B,C,D,E,F) = 1/720
Practice★☆☆Not started
In a $100$-metre sprint, $6$ athletes take part. If all have the same probability of winning and there are no ties, what is the probability that the finishing order is…

In a $100$-metre sprint, $6$ athletes take part. If all have the same probability of winning and there are no ties, what is the probability that the finishing order is exactly A, B, C, D, E, F?

Solve
Practice★☆☆Not started
In a chess club with $10$ members, a president, a secretary and a treasurer are to be chosen at random. What is the probability that Ana is chosen as president, Carlos…

In a chess club with $10$ members, a president, a secretary and a treasurer are to be chosen at random. What is the probability that Ana is chosen as president, Carlos as secretary and Elena as treasurer?

Solve

Counting selections: when order does not matter

When several elements are chosen without regard to order (a committee, a sample, a hand of cards), the number of outcomes is calculated with the binomial coefficient $\binom{n}{k}$ that you already used in the binomial theorem.

Diagram contrasting the $56$ possible ways of choosing $3$ students from $8$ regardless of order with the single favourable outcome. committee of 3 from 8 students C(8,3) = 8!/(3!·5!) = 56 outcomes only 1 favourable outcome exactly the 3 oldest
Practice★☆☆Not started
From a group of $8$ students, $3$ are chosen at random to form a representative committee. What is the probability that the chosen ones are exactly the $3$ oldest…

From a group of $8$ students, $3$ are chosen at random to form a representative committee. What is the probability that the chosen ones are exactly the $3$ oldest students in the group?

Solve
Practice★★☆Not started
In a tech company, $7$ engineers and $5$ economists are employed. A project team of $4$ people is to be chosen at random. What is the probability that the team consists…

In a tech company, $7$ engineers and $5$ economists are employed. A project team of $4$ people is to be chosen at random. What is the probability that the team consists of exactly $2$ engineers and $2$ economists?

Solve

Draws with and without replacement

Diagram comparing two successive draws from an urn: with replacement keeping the total number of balls and without replacement reducing it by one. with replacement 10 → 10 → 10 … without replacement 10 → 9 → 8 …
Practice★★☆Not started
A batch of $20$ microchips contains $4$ defective ones. A random sample of $3$ microchips is selected for inspection. What is the probability that there is at least one…

A batch of $20$ microchips contains $4$ defective ones. A random sample of $3$ microchips is selected for inspection. What is the probability that there is at least one defective microchip in the sample?

Solve

Cases with restrictions: elements together or repeated

Some problems require certain elements to stay together, or involve counting anagrams with repeated letters: in both cases it is best to group the elements or divide by the repetitions before applying Laplace's rule.

Representation of a shelf with $5$ individual books and a block of $3$ grouped books with their $3!$ internal arrangements. block (3! internal orders) 6 slots (5 books + 1 block) × 3! internal
Practice★★☆Not started
$5$ mathematics books and $3$ physics books are to be placed at random on a shelf. What is the probability that all the physics books are placed together?
Together Mathematics Mathematics

$5$ mathematics books and $3$ physics books are to be placed at random on a shelf. What is the probability that all the physics books are placed together?

Solve
Practice★★☆Not started
All possible words are formed by rearranging the letters of the word "BANANA". What is the probability that the three letters "A" appear together consecutively?

All possible words are formed by rearranging the letters of the word "BANANA". What is the probability that the three letters "A" appear together consecutively?

Solve

Back to the start: To count the 5-card hands from a Spanish 40-card deck, order does not matter and there are $\binom{40}{5} = 658\,008$ possible hands, whereas in a row of $n$ people order does matter and there are $n!$ different arrangements.

Summary

See all the exercises in this section