Food for thought...
A crazy (suspected Brit?) explorer wishes to cross a desert on foot. It takes six days to cross the desert. One man can carry enough food for only 4 days. Under this scenario, using trial and error, you can find the fewest number of men required so that the explorer crosses the desert and the coolie(s) return(s) alive. What is this minimum number? (0.1 point - sorry, this is easy!)
The real question (1.0 point) is to find an elegant logic to generalize this problem. That is, if it takes N days for an explorer to cross the desert and each man can carry enough food for k days, what algorithm should be employed to attain the objective?
The real question (1.0 point) is to find an elegant logic to generalize this problem. That is, if it takes N days for an explorer to cross the desert and each man can carry enough food for k days, what algorithm should be employed to attain the objective?