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

BEBRAS 2019 Grade 5-6 Round 2 Ext Question 15

BEBRAS · BEBRAS 2019 Grade 5-6 Round 2 Ext

Question 15

Two beavers build a dam by completing eight tasks: A(2), B(3), C(5), D(7), E(10), F(9), G(4), H(6), where each number is the task’s duration in hours. Some tasks must wait for others, as the arrows show.

Question illustration

English diagram labels: Start and Finish mark the overall project. E waits for both A and B; H waits for E; F waits for C; G waits for D. Here is one schedule taking 32 hours:

Question illustration

The rows are Beaver 1 and Beaver 2; gray blocks are idle time. What is the shortest possible completion time?
  1. 23 hours
  2. 19 hours
  3. 18 hours
  4. 22 hours