Prospectors problem for lanterns in mineshafts


Question:

Prospectors Problem for Lanterns in Mineshafts

Four prospectors with only one lantern must walk through a mine-shaft. At most, two prospectors can travel together and any prospector in the shaft must be with the lantern. The prospectors, named Andrews, Blake, Johnson, and Kelly, can walk through the shaft in one minute, two minutes, four minutes, and eight minutes, respectively. When two walk together they travel at the speed of the slower prospector. How can the prospectors get through the mine-shaft in only 15 minutes?

Solution Preview :

Prepared by a verified Expert
Operating System: Prospectors problem for lanterns in mineshafts
Reference No:- TGS01937229

Now Priced at $20 (50% Discount)

Recommended (97%)

Rated (4.9/5)