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

BEBRAS 2019 Grade 9-10 Round 2 Ext Question 7

BEBRAS · BEBRAS 2019 Grade 9-10 Round 2 Ext

Question 7

Two beavers must complete eight tasks A(2),B(3),C(5),D(7),E(10),F(9),G(4),H(6); parentheses give hours. Arrows specify prerequisites: E waits for both A and B, F for C, G for D, and H for E.

Question illustration

The source shows a valid 32-hour schedule; Hải ly 1 and Hải ly 2 mean Beaver 1 and Beaver 2.

Question illustration

What is the minimum completion time with two workers?
  1. 23 hours
  2. 19 hours
  3. 18 hours
  4. 22 hours