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

BEBRAS 2019 Grade 9-10 Round 2 Ext Question 14

BEBRAS · BEBRAS 2019 Grade 9-10 Round 2 Ext

Question 14

Bob drives from Hamper to Mug. Circles mark towns and segments mark two-way roads; each number is the toll charged whenever Bob uses that road. He may change roads at a crossing, but must pay each road’s full toll even if using only part of it. For example B→C can use the roads costing 23 and 6, totaling 29, as indicated.

Question illustration

What is the least possible total toll from Hamper to Mug?
  1. 41
  2. 42
  3. 47
  4. 56