Difficulty: Medium
Correct Answer: 34 minutes
Explanation:
Introduction / Context:
This is a classic bridge-and-torch puzzle, commonly asked in aptitude tests. Each person takes a different time to cross, and only two can cross together. The key challenge is to schedule the crossings so that the total time is minimised while respecting the constraints on speed and the need to bring the torch back.
Given Data / Assumptions:
Concept / Approach:
We label the four people A (3 minutes), B (7 minutes), C (13 minutes) and D (17 minutes). Two common strategies exist: always send the two slowest together, or repeatedly send the fastest person back with the torch. We must compute and compare the total times of these strategies to find the minimum.
Step-by-Step Solution:
Step 1: Let A = 3, B = 7, C = 13, D = 17 (minutes).
Step 2: Use the optimal standard strategy:
1) A and B cross first (time = 7 minutes). Now A and B are on the far side.
Step 3: A returns with the torch (time = 3 minutes). Total time so far = 10 minutes.
Step 4: C and D (the two slowest) cross together (time = 17 minutes). Total time so far = 27 minutes.
Step 5: B returns with the torch (time = 7 minutes). Total time so far = 34 minutes.
Step 6: Finally, A and B are already across, and C and D have crossed; everyone is now on the far side, and the total time is 34 minutes.
Verification / Alternative check:
Consider the alternative naive strategy: always pair the fastest (A) with one of the others:
A + D cross (17), A returns (3), A + C cross (13), A returns (3), A + B cross (7). Total = 17 + 3 + 13 + 3 + 7 = 43 minutes. This is clearly worse than 34 minutes. Any other arrangement will end up being equivalent or worse than one of these strategies, so 34 minutes is indeed minimal.
Why Other Options Are Wrong:
Option A (17 minutes) is impossible because even the slowest pair alone takes 17 minutes, and we still need extra trips for others to cross and the torch to return.
Option B (20 minutes) is too small; just C and D crossing plus at least one return already exceed this time.
Option D (12 minutes) is unrealistic, as even sending the two slowest requires 17 minutes, so 12 minutes cannot be the total for four people.
Common Pitfalls:
Many candidates try to send the slowest person back with the torch or forget to count the return trips. Others do not systematically compare strategies and assume that sending the fastest person back every time is always best. The safe method is to write out each possible plan, compute the total time, and then choose the minimum.
Final Answer:
Thus, the least possible time required for all four persons to cross the bridge is 34 minutes.
Discussion & Comments