Skip to content / Đến nội dung
ThichHocToan.com

Bebras 2022 - Level 5 Question 8

BEBRAS · Bebras 2022 - Level 5

Question 8

Bruna the beaver has two 1-liter milk cartons, each containing a little more than 500 ml of milk. She wants exactly 700 ml for baking. She also has an empty 500 ml bottle and a 100 ml cup.

Question illustration

We can give the beaver pouring instructions. For example, (2) → (3) means pour milk from carton 2 into bottle 3 until bottle 3 is full or carton 2 is empty. Which instruction sequence below lets Bruna obtain exactly 700 ml of milk in the fewest steps?
  1. (1) → (4); (1) → (3); (1) → (2); (3) → (1); (4) → (1); (2) → (4); (4) → (1)
  2. (1) → (2); (2) → (3); (3) → (4); (4) → (2); (3) → (4); (4) → (2)
  3. (2) → (3); (2) → (1); (3) → (2); (1) → (4); (4) → (2); (1) → (4); (4) → (2)
  4. (1) → (4); (4) → (2); (1) → (4); (4) → (2)