(no subject)

Mar 22, 2007 22:24

Four prospectors with only one lantern must walk through a mineshaft. 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 mineshaft in only 15 minutes?

Algorithms are a bitch. I had to finally google the question and get the answer. I got 4 more of these things to figure out before class at 5 on Friday.
Previous post Next post
Up