Prospectors Problem for Lanterns in Mineshafts
Not what you're looking for?
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?
Purchase this Solution
Solution Summary
Discussion of the solution to the prospectors/mineshaft problem. References are provided.
Solution Preview
Simple answer -
1. Send Andrews and Blake to the other shaft (2 mins).
2. Andrews comes back with lantern (1 min) ( total elapsed time 3 mins).
3. Send Johnson ...
Purchase this Solution
Free BrainMass Quizzes
Inserting and deleting in a linked list
This quiz tests your understanding of how to insert and delete elements in a linked list. Understanding of the use of linked lists, and the related performance aspects, is an important fundamental skill of computer science data structures.
C++ Operators
This quiz tests a student's knowledge about C++ operators.
Javscript Basics
Quiz on basics of javascript programming language.
Java loops
This quiz checks your knowledge of for and while loops in Java. For and while loops are essential building blocks for all Java programs. Having a solid understanding of these constructs is critical for success in programming Java.
Basic Networking Questions
This quiz consists of some basic networking questions.