Skip to the page
Home Campus
Start free

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, P(both red)=35×35=925.P(\text{both red}) = \frac{3}{5} \times \frac{3}{5} = \frac{9}{25}\text{.}
  • 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 24\frac{2}{4}. If it is blue, 3 red and 1 blue are left, and the second ball is red with probability 34\frac{3}{4}. 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) ÷\div (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.

A bag with 3 red and 2 blue marbles3 red, 2 blue

Solution

(a) First marble: P(R)=35P(R) = \frac{3}{5}, P(B)=25P(B) = \frac{2}{5}.

After a red marble, 2 red and 2 blue are left: 24\frac{2}{4} and 24\frac{2}{4}. After a blue marble, 3 red and 1 blue are left: 34\frac{3}{4} and 14\frac{1}{4}.

A tree diagram for taking two marbles without replacement from a bag of 3 red and 2 blue: red 3/5 or blue 2/5 first; after red, red 2/4 or blue 2/4; after blue, red 3/4 or blue 1/4; each outcome's probability worked out at its end; the path RR drawn in amber352424253414RRBBRBRR35×24=310RB35×24=310BR25×34=310BB25×14=1101st marble2nd marbleOutcomeProbability

The second-stage fractions are left as 24\frac{2}{4}, not 12\frac{1}{2}: written so, they show what is left in the bag.

(b) P(RR)=35×24=620=310.P(RR) = \frac{3}{5} \times \frac{2}{4} = \frac{6}{20} = \frac{3}{10}\text{.}

(c) RB or BR: 620+620=1220=35.\frac{6}{20} + \frac{6}{20} = \frac{12}{20} = \frac{3}{5}\text{.}

(d) P(BB)=25×14=220=110.P(BB) = \frac{2}{5} \times \frac{1}{4} = \frac{2}{20} = \frac{1}{10}\text{.}

Check: 620+620+620+220=2020=1.\frac{6}{20} + \frac{6}{20} + \frac{6}{20} + \frac{2}{20} = \frac{20}{20} = 1\text{.}

(b) 310\frac{3}{10}; (c) 35\frac{3}{5}; (d) 110\frac{1}{10}.

With replacement (lesson 2.4)Without replacement
The first ball is put back: 3 red and 2 blue againThe first ball is kept: after a red, 2 red and 2 blue are left
After a red, P(red)=35P(\text{red}) = \frac{3}{5}After a red, P(red)=24P(\text{red}) = \frac{2}{4}
P(both red)=925P(\text{both red}) = \frac{9}{25}P(both red)=310P(\text{both red}) = \frac{3}{10}
The draws are independentThe draws are not independent

Without replacement, two reds are less likely (310=0.3\frac{3}{10} = 0.3 against 925=0.36\frac{9}{25} = 0.36): 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 tree diagram for choosing two pupils from 4 boys and 5 girls: boy 4/9 or girl 5/9 first; after a boy, boy 3/8 or girl 5/8; after a girl, boy 4/8 or girl 4/8; each outcome's probability at its end; the paths BG and GB drawn in amber493858594848BBGGBGBB16BG518GB518GG5181st pupil2nd pupilOutcomeProbability

(a) P(GG)=59×48=2072=518.P(GG) = \frac{5}{9} \times \frac{4}{8} = \frac{20}{72} = \frac{5}{18}\text{.}

(b) BG or GB: 49×58+59×48=2072+2072=4072=59.\frac{4}{9} \times \frac{5}{8} + \frac{5}{9} \times \frac{4}{8} = \frac{20}{72} + \frac{20}{72} = \frac{40}{72} = \frac{5}{9}\text{.}

Check: P(BB)=49×38=1272,P(BB) = \frac{4}{9} \times \frac{3}{8} = \frac{12}{72}\text{,} and 20+40+1272=1.\frac{20 + 40 + 12}{72} = 1\text{.}

(a) 518\frac{5}{18}; (b) 59\frac{5}{9}.

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.

Five cards numbered 1, 2, 3, 4 and 512345

Solution

(a) The first card is one of 5 and the second one of the 4 left: 5×4=205 \times 4 = 20 outcomes, the 25 cells less the 5 crossed out.

A possibility diagram for taking two cards without replacement from cards 1 to 5: the sum in each cell, the five cells taking one card twice crossed out, the six cells where both numbers are odd shaded, and the four cells with a sum of 6 ringed1st card2nd card+123451234534563567457856796789both odda sum of 6

(b) Both odd: the 6 shaded cells, P=620=310P = \frac{6}{20} = \frac{3}{10}.

Check with a tree's path: 35×24=620,\frac{3}{5} \times \frac{2}{4} = \frac{6}{20}\text{,} 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.

P(sum of 6)=420=15.P(\text{sum of } 6) = \frac{4}{20} = \frac{1}{5}\text{.}

(a) 20 outcomes; (b) 310\frac{3}{10}; (c) 15\frac{1}{5}.

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 tree diagram for taking three sweets without replacement from a bag of 4 red and 3 green, the probabilities changing after each draw, with each outcome's probability at its end; the paths RRG, RGR and GRR drawn in amber4736253536352537463525264515RRRGGRGGRRGGRGRRR435RRG635RGR635RGG435GRR635GRG435GGR435GGG1351st sweet2nd sweet3rd sweetOutcomeProbability

(a) P(RRR)=47×36×25=24210=435.P(RRR) = \frac{4}{7} \times \frac{3}{6} \times \frac{2}{5} = \frac{24}{210} = \frac{4}{35}\text{.}

(b) P(GGG)=37×26×15=6210=135.P(GGG) = \frac{3}{7} \times \frac{2}{6} \times \frac{1}{5} = \frac{6}{210} = \frac{1}{35}\text{.}

(c) Exactly two red: RRG, RGR or GRR, the amber paths. For RRG, 47×36×35=36210=635.\frac{4}{7} \times \frac{3}{6} \times \frac{3}{5} = \frac{36}{210} = \frac{6}{35}\text{.}

RGR is 47×36×35\frac{4}{7} \times \frac{3}{6} \times \frac{3}{5} and GRR is 37×46×35\frac{3}{7} \times \frac{4}{6} \times \frac{3}{5}: the same numbers in another order, so each is 635\frac{6}{35} too.

P(exactly two red)=3×635=1835.P(\text{exactly two red}) = 3 \times \frac{6}{35} = \frac{18}{35}\text{.}

(a) 435\frac{4}{35}; (b) 135\frac{1}{35}; (c) 1835\frac{18}{35}.

Common Mistakes

  • Keeping the first draw's probabilities on the second branch. Without replacement, P(both red)=35×24=310,P(\text{both red}) = \frac{3}{5} \times \frac{2}{4} = \frac{3}{10}\text{,} not 35×35=925,\frac{3}{5} \times \frac{3}{5} = \frac{9}{25}\text{,} 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 24\frac{2}{4}: one red fewer and one marble fewer, not 25\frac{2}{5} or 34\frac{3}{4}.
  • Counting the crossed-out cells. Two cards from five without replacement give 5×4=205 \times 4 = 20 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.

A tree diagram for taking two counters without replacement from a bag of 5 red and 3 yellow: red 5/8 or yellow 3/8 first, with the four probabilities of the second counter left blank5838RRYYRYRRRYYRYY1st counter2nd counterOutcome
ShowHide solution

(a) After a red counter, 4 red and 3 yellow are left: 47\frac{4}{7} and 37\frac{3}{7}. After a yellow counter, 5 red and 2 yellow are left: 57\frac{5}{7} and 27\frac{2}{7}.

The completed tree diagram: red 5/8 or yellow 3/8 first; after red, red 4/7 or yellow 3/7; after yellow, red 5/7 or yellow 2/7; each outcome's probability at its end584737385727RRYYRYRR514RY1556YR1556YY3281st counter2nd counterOutcomeProbability

(b) P(YY)=38×27=656=328.P(YY) = \frac{3}{8} \times \frac{2}{7} = \frac{6}{56} = \frac{3}{28}\text{.}

(c) RR or YY: 58×47+656=2056+656=2656=1328.\frac{5}{8} \times \frac{4}{7} + \frac{6}{56} = \frac{20}{56} + \frac{6}{56} = \frac{26}{56} = \frac{13}{28}\text{.}

(b) 328\frac{3}{28}; (c) 1328\frac{13}{28}.

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

4×4=164 \times 4 = 16 cells, less the 4 crossed out: 12 equally likely outcomes.

A possibility diagram for taking two cards without replacement from cards 1 to 4: the sum in each cell, the four cells taking one card twice crossed out, the odd sums shaded and the sums of more than 5 ringed1st card2nd card+12341234345356457567an odd suma sum of more than 5

(a) 8 shaded cells: P(odd)=812=23.P(\text{odd}) = \frac{8}{12} = \frac{2}{3}\text{.}

(b) Sums of 6 and 7: (2, 4), (4, 2), (3, 4) and (4, 3), the 4 ringed cells; (3, 3) is crossed out. P=412=13P = \frac{4}{12} = \frac{1}{3}.

(a) 23\frac{2}{3}; (b) 13\frac{1}{3}.

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.

P(both O)=25×14=220=110.P(\text{both O}) = \frac{2}{5} \times \frac{1}{4} = \frac{2}{20} = \frac{1}{10}\text{.}

110\frac{1}{10}.

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) P(GG)=1830×1729=306870=51145.P(GG) = \frac{18}{30} \times \frac{17}{29} = \frac{306}{870} = \frac{51}{145}\text{.}

(b) BG or GB: 1230×1829+1830×1229=216870+216870=432870=72145.\frac{12}{30} \times \frac{18}{29} + \frac{18}{30} \times \frac{12}{29} = \frac{216}{870} + \frac{216}{870} = \frac{432}{870} = \frac{72}{145}\text{.}

Check: P(BB)=1230×1129=132870=22145,P(BB) = \frac{12}{30} \times \frac{11}{29} = \frac{132}{870} = \frac{22}{145}\text{,} and 51+72+22145=1.\frac{51 + 72 + 22}{145} = 1\text{.}

(a) 51145\frac{51}{145}; (b) 72145\frac{72}{145}.

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 410×410=425."\frac{4}{10} \times \frac{4}{10} = \frac{4}{25}\text{."} Explain her mistake and find the correct probability.

ShowHide solution

She used 410\frac{4}{10} 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.

P(both dark)=410×39=1290=215.P(\text{both dark}) = \frac{4}{10} \times \frac{3}{9} = \frac{12}{90} = \frac{2}{15}\text{.}

The second branch must be 39\frac{3}{9}; P(both dark)=215.P(\text{both dark}) = \frac{2}{15}\text{.}

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: P(black, black)=512×411=20132P(\text{black, black}) = \frac{5}{12} \times \frac{4}{11} = \frac{20}{132} and P(white, white)=712×611=42132.P(\text{white, white}) = \frac{7}{12} \times \frac{6}{11} = \frac{42}{132}\text{.}

A matching pair is black-black or white-white, two separate paths: 20132+42132=62132=3166.\frac{20}{132} + \frac{42}{132} = \frac{62}{132} = \frac{31}{66}\text{.}

3166\frac{31}{66}.

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.

P(second red)=35×24+25×34=620+620=1220=35.P(\text{second red}) = \frac{3}{5} \times \frac{2}{4} + \frac{2}{5} \times \frac{3}{4} = \frac{6}{20} + \frac{6}{20} = \frac{12}{20} = \frac{3}{5}\text{.}

This is the same as P(first red)=35.P(\text{first red}) = \frac{3}{5}\text{.} 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.

35\frac{3}{5}, 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: 24×24+24×24=14+14=12.\frac{2}{4} \times \frac{2}{4} + \frac{2}{4} \times \frac{2}{4} = \frac{1}{4} + \frac{1}{4} = \frac{1}{2}\text{.}

(b) Without replacement: after a red bead, 1 red is left among 3. 24×13+24×13=212+212=13.\frac{2}{4} \times \frac{1}{3} + \frac{2}{4} \times \frac{1}{3} = \frac{2}{12} + \frac{2}{12} = \frac{1}{3}\text{.}

Without replacement, the first bead leaves fewer beads of its own colour, so a second bead of that colour is less likely.

(a) 12\frac{1}{2}; (b) 13\frac{1}{3}.

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) P(WWW)=710×69×58=210720=724.P(WWW) = \frac{7}{10} \times \frac{6}{9} \times \frac{5}{8} = \frac{210}{720} = \frac{7}{24}\text{.}

(b) Exactly one N: NWW, WNW or WWN. NWW is 310×79×68=126720;\frac{3}{10} \times \frac{7}{9} \times \frac{6}{8} = \frac{126}{720}\text{;} the other two paths have the same numbers in another order, so the same probability.

P=3×126720=378720=2140.P = 3 \times \frac{126}{720} = \frac{378}{720} = \frac{21}{40}\text{.}

(a) 724\frac{7}{24}; (b) 2140\frac{21}{40}.

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) P(GGG)=38×27×16=6336=156.P(GGG) = \frac{3}{8} \times \frac{2}{7} \times \frac{1}{6} = \frac{6}{336} = \frac{1}{56}\text{.}

(b) Exactly one girl: GBB, BGB or BBG. GBB is 38×57×46=60336,\frac{3}{8} \times \frac{5}{7} \times \frac{4}{6} = \frac{60}{336}\text{,} and the other two have the same numbers in another order.

P=3×60336=180336=1528.P = 3 \times \frac{60}{336} = \frac{180}{336} = \frac{15}{28}\text{.}

(a) 156\frac{1}{56}; (b) 1528\frac{15}{28}.

Question 11

A bag holds xx red balls and 4 blue balls. Two balls are taken at random without replacement. The probability that both are red is 13\frac{1}{3}. Form an equation in xx and solve it to find the number of red balls.

ShowHide solution

At the first draw P(red)=xx+4;P(\text{red}) = \frac{x}{x + 4}\text{;} after a red ball, x−1x - 1 red are left among x+3x + 3.

xx+4×x−1x+3=13,\frac{x}{x + 4} \times \frac{x - 1}{x + 3} = \frac{1}{3}\text{,} so 3x(x−1)=(x+4)(x+3).3x(x - 1) = (x + 4)(x + 3)\text{.}

3x2−3x=x2+7x+12,3x^{2} - 3x = x^{2} + 7x + 12\text{,} so 2x2−10x−12=02x^{2} - 10x - 12 = 0 and x2−5x−6=0x^{2} - 5x - 6 = 0.

(x−6)(x+1)=0(x - 6)(x + 1) = 0, so x=6x = 6 or x=−1x = -1. A number of balls cannot be negative, so x=6x = 6.

Check: 610×59=3090=13.\frac{6}{10} \times \frac{5}{9} = \frac{30}{90} = \frac{1}{3}\text{.}

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 nn give n(n−1)n(n - 1) outcomes.
  • Taking items at once is the same as taking them one after the other without replacement.

Previous lesson2.4 Independent Events Next lesson2.6 Problems with Combined Events

All Secondary 4 (Grade 10) lessons

Home Campus has lessons for Primary 3 to Secondary 4, and practice questions with worked solutions and worksheets for Primary 3 to Secondary 2. Register free to practise and keep track of progress.

This lesson follows the Singapore Secondary 4 syllabus and was checked question by question before it was published. Spotted a mistake? Tell us.