Choosing Without Replacement
When an item taken is not put back, the probabilities on the later branches change: tree diagrams and possibility diagrams without replacement, for two or three draws.
What You Should Already Know
- From lesson 2.4: with replacement, the bag is the same at every draw, so the draws are independent. From a bag of 3 red and 2 blue balls,
- From lesson 2.2: the probability on a branch after the first stage is the probability of that outcome once the earlier stages have given the outcomes before it on the path. Multiply along a path; add the paths that give the event.
When the Item Is Not Put Back
Take a ball from a bag of 3 red and 2 blue balls and keep it. If it is red, 2 red and 2 blue are left, so the second ball is red with probability . If it is blue, 3 red and 1 blue are left, and the second ball is red with probability . What happens at the first draw changes the second: the draws are not independent.
Choosing without replacement
When items are taken without replacement, an item taken is not put back: at the next draw there is one item fewer, and one fewer of its kind.
On a tree diagram the later branches change. Each is (the number of that kind still left) (the number of items still left), after the outcomes before it on the path.
Multiply along a path and add the paths, as in lesson 2.2. The ends of all the paths still add up to 1.
Taking two items at once is the same as taking them one after the other without replacement.
Example 1: Two marbles
A bag holds 3 red and 2 blue marbles. Two marbles are taken at random, one after the other, without replacement. (a) Draw a tree diagram. Find the probability that (b) both marbles are red; (c) the marbles are of different colours; (d) both marbles are blue.
Solution
(a) First marble: , .
After a red marble, 2 red and 2 blue are left: and . After a blue marble, 3 red and 1 blue are left: and .
The second-stage fractions are left as , not : written so, they show what is left in the bag.
(b)
(c) RB or BR:
(d)
Check:
(b) ; (c) ; (d) .
| With replacement (lesson 2.4) | Without replacement |
|---|---|
| The first ball is put back: 3 red and 2 blue again | The first ball is kept: after a red, 2 red and 2 blue are left |
| After a red, | After a red, |
| The draws are independent | The draws are not independent |
Without replacement, two reds are less likely ( against ): once a red marble is out, fewer reds are left for the second draw.
Example 2: Choosing two pupils
Two pupils are chosen at random, one after the other, from a group of 4 boys and 5 girls to represent their class. Find the probability that (a) both are girls; (b) one is a boy and one is a girl.
Solution
A pupil cannot be chosen twice, so this is choosing without replacement. Let B stand for a boy and G for a girl.
(a)
(b) BG or GB:
Check: and
(a) ; (b) .
A Possibility Diagram Without Replacement
When every item is different, as numbered cards are, a possibility diagram works too. The same card cannot be taken twice, so the cells on the diagonal, from (1, 1) to (5, 5), are crossed out: they are not outcomes. The cells left are equally likely.
Example 3: Two cards from five
Five cards are numbered 1, 2, 3, 4 and 5. Two cards are taken at random, one after the other, without replacement. (a) Draw a possibility diagram and state the number of outcomes. Find the probability that (b) both numbers are odd; (c) the sum of the numbers is 6.
Solution
(a) The first card is one of 5 and the second one of the 4 left: outcomes, the 25 cells less the 5 crossed out.
(b) Both odd: the 6 shaded cells, .
Check with a tree's path: since after an odd card 2 of the 4 cards left are odd.
(c) A sum of 6: (1, 5), (2, 4), (4, 2) and (5, 1), the 4 ringed cells. (3, 3) is crossed out: card 3 cannot be taken twice.
(a) 20 outcomes; (b) ; (c) .
Three Draws
With three draws the tree has three stages, and the branches change at every stage: the third draw is from the items left after the first two.
Example 4: Three sweets
A bag holds 4 red and 3 green sweets. Mei takes three sweets at random, one after the other, without replacement. Find the probability that she takes (a) three red sweets; (b) three green sweets; (c) exactly two red sweets.
Solution
After each sweet is taken, there is one sweet fewer in the bag, and one fewer of its colour.
(a)
(b)
(c) Exactly two red: RRG, RGR or GRR, the amber paths. For RRG,
RGR is and GRR is : the same numbers in another order, so each is too.
(a) ; (b) ; (c) .
Common Mistakes
- Keeping the first draw's probabilities on the second branch. Without replacement, not which is the answer with replacement.
- Changing only the top or only the bottom of the fraction. After a red marble is taken from 3 red and 2 blue, the next red is : one red fewer and one marble fewer, not or .
- Counting the crossed-out cells. Two cards from five without replacement give outcomes, not 25.
- Missing a path. One boy and one girl is BG or GB; exactly two red sweets in three draws is RRG, RGR or GRR.
Practice
Try each question first, then open the solution to check your working.
Question 1
A bag holds 5 red and 3 yellow counters. Two counters are taken at random without replacement. (a) Copy and complete the tree diagram. Find the probability that (b) both counters are yellow; (c) both counters are the same colour.
ShowHide solution
(a) After a red counter, 4 red and 3 yellow are left: and . After a yellow counter, 5 red and 2 yellow are left: and .
(b)
(c) RR or YY:
(b) ; (c) .
Question 2
Four cards are numbered 1, 2, 3 and 4. Two cards are taken at random without replacement and their numbers are added. Draw a possibility diagram and find the probability that the sum is (a) odd; (b) more than 5.
ShowHide solution
cells, less the 4 crossed out: 12 equally likely outcomes.
(a) 8 shaded cells:
(b) Sums of 6 and 7: (2, 4), (4, 2), (3, 4) and (4, 3), the 4 ringed cells; (3, 3) is crossed out. .
(a) ; (b) .
Question 3
The letters of the word BOOKS are written on five cards. Two cards are taken at random at once. Find the probability that both letters are O.
ShowHide solution
Taking two at once is taking them one after the other without replacement. 2 of the 5 cards are O; after one O is taken, 1 of the 4 left is O.
.
Question 4
A class has 12 boys and 18 girls. Two pupils are chosen at random to be class monitors. Find the probability that (a) both are girls; (b) one is a boy and one is a girl.
ShowHide solution
A pupil cannot be chosen twice: without replacement, from 30 pupils and then 29.
(a)
(b) BG or GB:
Check: and
(a) ; (b) .
Question 5
Siti takes two chocolates at random, without replacement, from a box of 6 milk chocolates and 4 dark chocolates. She says: "The probability that both are dark is Explain her mistake and find the correct probability.
ShowHide solution
She used for the second chocolate as well, as if the first were put back. After one dark chocolate is taken, 3 dark are left among 9.
The second branch must be ;
Question 6
A drawer holds 5 black socks and 7 white socks. In the dark, Ravi takes two socks at random. Find the probability that they are a matching pair (the same colour).
ShowHide solution
Without replacement: and
A matching pair is black-black or white-white, two separate paths:
.
Question 7
A bag holds 3 red and 2 blue balls. Two balls are taken at random without replacement. Find the probability that the second ball is red. Compare your answer with the probability that the first ball is red.
ShowHide solution
Use the tree of Example 1. The second ball is red on two paths: RR and BR.
This is the same as Before anything is seen, each of the 5 balls is as likely to be the second ball as the first, and 3 of the 5 are red.
, the same as for the first ball.
Question 8
A bag holds 2 red and 2 blue beads. Two beads are taken at random. Find the probability that they are the same colour (a) with replacement; (b) without replacement. Explain why the second answer is smaller.
ShowHide solution
(a) With replacement:
(b) Without replacement: after a red bead, 1 red is left among 3.
Without replacement, the first bead leaves fewer beads of its own colour, so a second bead of that colour is less likely.
(a) ; (b) .
Question 9
A box holds 10 pens, 3 of which do not write. A teacher takes three pens at random without replacement. Find the probability that (a) all three pens write; (b) exactly one of the three pens does not write.
ShowHide solution
7 pens write. Let W stand for a pen that writes and N for one that does not.
(a)
(b) Exactly one N: NWW, WNW or WWN. NWW is the other two paths have the same numbers in another order, so the same probability.
(a) ; (b) .
Question 10
A team of three is chosen at random from 5 boys and 3 girls. Find the probability that the team has (a) three girls; (b) exactly one girl.
ShowHide solution
Choosing a team of three is taking three pupils at once: the same as one after the other without replacement, from 8, then 7, then 6.
(a)
(b) Exactly one girl: GBB, BGB or BBG. GBB is and the other two have the same numbers in another order.
(a) ; (b) .
Question 11
A bag holds red balls and 4 blue balls. Two balls are taken at random without replacement. The probability that both are red is . Form an equation in and solve it to find the number of red balls.
ShowHide solution
At the first draw after a red ball, red are left among .
so
so and .
, so or . A number of balls cannot be negative, so .
Check:
There are 6 red balls.
Key Points
- Without replacement, an item taken is not put back: the draws are not independent.
- On a tree diagram the later branches change: each is the number of that kind left over the number of items left.
- Multiply along a path and add the paths; the ends of all the paths still add up to 1.
- In a possibility diagram without replacement, cross out the cells that take one item twice: two items from give outcomes.
- Taking items at once is the same as taking them one after the other without replacement.