Purchase Solution

Prospectors Problem for Lanterns in Mineshafts

Not what you're looking for?

Ask Custom Question

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.