Tree paths without replacement

Tree paths without replacement

Secondary 3
TGM Original — E Math Summary Notes (4052), 2026 editorial manuscript

Without replacement, update both the total remaining and the count of each colour before writing the next branches. The second probabilities depend on the first result, but multiplying probabilities along a path still gives that path’s probability.

Example

Draw twice without replacement from three red and two blue counters. After a red, two red and two blue remain. After a blue, three red and one blue remain.

\(\dfrac{3}{5}\)
R
\(\dfrac{2}{5}\)
B
\(\dfrac{2}{4}\)
R
\(\dfrac{2}{4}\)
B
\(\dfrac{3}{4}\)
R
\(\dfrac{1}{4}\)
B

\(\mathrm P(RR)=\dfrac35\times\dfrac24=\dfrac3{10}\), whereas \(\mathrm P(BB)=\dfrac25\times\dfrac14=\dfrac1{10}\).

\(\begin{aligned}\mathrm P(\text{different colours})&=\dfrac35\times\dfrac24+\dfrac25\times\dfrac34\\&=\dfrac3{10}+\dfrac3{10}=\dfrac35.\end{aligned}\)

Check using the complement: \(1-\dfrac3{10}-\dfrac1{10}=\dfrac35\). Every second-stage denominator is \(4\); the red numerator is \(2\) after red but \(3\) after blue.

If counters are added, removed or returned according to a stated rule, redraw the composition at each junction first. Do not reuse the first probability merely because the colour name is unchanged.

Need help? Join our E-Maths tuition for O-Level success.

Learn more