4 men, different speeds, 1 tunnel, 1 torch, max 2 at a time, min time
Source: Greece JBMO TST 2001 p3
June 17, 2019
combinatoricsalgebraminimum
Problem Statement
men stand at the entrance of a dark tunnel. Man needs minutes to pass through the tunnel, man needs minutes, man needs minutes and man needs minute. There is only one torch, that may be used from anyone that passes through the tunnel. Additionaly, at most men can pass through at the same time using the existing torch.
Determine the smallest possible time the four men need to reach the exit of the tunnel.