csat-suneung 2005 Q29 (Discrete Mathematics)

csat-suneung · South-Korea · csat__math-science 4 marks Not Maths
The following table shows the tasks, task times, and prerequisite tasks required to repair the interior of a moving house.
TaskTask Time (minutes)Prerequisite Task
Wallpaper (A)210None
Light Bulb Replacement (B)20A
Bathroom Repair (C)60B
Kitchen Repair (D)100B
Curtain Replacement (E)50A
Flooring Replacement (F)150C, D

What is the minimum time required to complete all the tasks? [4 points]
(1) 260 minutes
(2) 370 minutes
(3) 440 minutes
(4) 480 minutes
(5) 530 minutes
The following table shows the tasks, task times, and prerequisite tasks required to repair the interior of a moving house.
\begin{center}
\begin{tabular}{|l|l|l|}
\hline
Task & Task Time (minutes) & Prerequisite Task \\
\hline
Wallpaper (A) & 210 & None \\
\hline
Light Bulb Replacement (B) & 20 & A \\
\hline
Bathroom Repair (C) & 60 & B \\
\hline
Kitchen Repair (D) & 100 & B \\
\hline
Curtain Replacement (E) & 50 & A \\
\hline
Flooring Replacement (F) & 150 & C, D \\
\hline
\end{tabular}
\end{center}
What is the minimum time required to complete all the tasks? [4 points]\\
(1) 260 minutes\\
(2) 370 minutes\\
(3) 440 minutes\\
(4) 480 minutes\\
(5) 530 minutes