Maths Olympiad Prep

Track / Stage 2 / 152 of 240 #392 of 2444

Problem 392

Combinatorics Difficulty 2.6 Multiple choice CEMC Cayley · Canada · 2025

Lavinia has one bottle with capacity 6 L\text{6 L} and another bottle with
capacity 5 L\text{5 L}. Both bottles
are empty. She has a piece of paper with the following steps printed on
it:

Fill the 6 L\text{6 L} bottle
completely with water.
Pour water from the $6 \text{}
L}bottleintothe bottle into the 5 \text{}
L}bottleuntilthe bottle until the 5 \text{}
L}$ bottle is full.
Empty the 5 L\text{5 L}
bottle.
Pour water from the $6 \text{}
L}bottleintothe bottle into the 5 \text{}
L}bottleuntilthe bottle until the 5 \text{}
L}bottleisfullorthe bottle is full or the 6 \text{}
L}bottleisempty,whicheverhappensfirst.Ifthe bottle is empty, whichever happens first. If the 5 \text{} L} bottle fills, empty the 5 \text{} L}$ bottle and return to the
beginning of this step.

Lavinia completes this sequence of four steps in this order a total
of 33 times. Lavinia never spills
any water. How much water will be in the $5
\text{} L}$ bottle after Lavinia is finished?

Pick one

Next problem →

Official solution

In step (i), Lavinia fills the $6
\text{} L} bottle with water. In step (ii), she fills the 5 \text{} L}bottlefromthe bottle from the 6 \text{} L}bottle,leavingthe bottle, leaving the 6 \text{} L}bottlewith bottle with 6 \text{} L}-5 L =1\text{L =1} { L}$ of
water.

In step (iii), she empties the $5 \text{}
L}bottleandsothe bottle and so the 5 \text{}
L}hasnowaterandthe has no water and the 6 \text{}
L}bottlestillcontains bottle still contains 1 \text{}
L}$.

In step (iv), she pours the $1 \text{}
L}ofwaterfromthe of water from the 6 \text{}
L}bottleintothe bottle into the 5 \text{}
L}$ bottle.

After completing the sequence of four steps once, the 6 L6 \text{ L} bottle contains no water and
the 5 L5 \text{ L} bottle contains
1 L1 \text{ L} of water.

In the chart below, we continue to track the volume of water in each of
the two bottles following each step. Each volume of water is measured in
litres.

Step:
(i)
(ii)
(iii)
(iv)

$6 \text{}
L}$ bottle
66
65=16-5=1
11
00

$5 \text{}
L}$ bottle
00
55
00
11

Step:
(i)
(ii)
(iii)
(iv)

$6 \text{}
L}$ bottle
66
64=26-4=2
22
00

$5 \text{}
L}$ bottle
11
55
00
22

Step:
(i)
(ii)
(iii)
(iv)

$6 \text{}
L}$ bottle
66
63=36-3=3
33
00

$5 \text{}
L}$ bottle
22
55
00
33

After Lavinia completes the sequence of four steps a total of 33 times, the volume of water in the 5 L5 \text{ L} bottle is 3 L3 \text{ L}.

Source: CEMC, University of Waterloo, licensed CC-BY-NC-4.0. Statement reproduced verbatim; metadata (topic, difficulty, ordering) added by this project.