Solution to July's Puzzle: Catching a Train
Two trains race toward each other on a railway segment that's 100 miles long.
The trains are traveling at 100mph. An insect flying at 200mph flits from one
train toward the other, and as soon as it arrives at the other, it flips its
direction and flies back toward the first train. The insect continues bouncing
back and forth between the trains until the trains crash. What's the total distance
that the insect covers until the moment of the crash?
Some people try to solve the puzzle by doing infinity-related calculations—that
is, attempting to calculate the distance the insect covers in each leg from
one train to the other before turning around. However, there's a much simpler
solution based on time and speed, although I should constrain the term "simpler"
to most mere mortals (and not to mathematicians who might find infinity-related
calculations to be a natural way of thinking). Naturally, the trains will meet
halfway in a half hour. The insect's speed is 200mph, so in a half hour, the
total distance that the fly covers is 100 miles.
August Puzzle: Prisoners and Switches
A prison warden meets with 23 new prisoners when they arrive. He tells them,
"You may meet today and plan your strategy for the challenge I'm about to propose.
But after today, you'll be in isolated cells and will have no communication
with one another. In the prison is a switch room, which contains two switches
labeled A and B, each of which can be in either the On or Off position. The
switches aren't connected to anything. I'm not telling you the switches' present
positions. After today, from time to time, whenever I feel so inclined, I'll
select one prisoner at random and escort him to the switch room. This prisoner
will select one of the two switches and reverse its position. He must move only
one of the switches: He can't move both switches, and he can't move neither
switch. Then, I'll lead the prisoner back to his cell. No one else will enter
the switch room until I lead the next prisoner there, and I'll instruct him
to do the same thing. I'm going to choose prisoners at random. I might choose
the same prisoner three times in a row, or I might jump around and come back.
However, given enough time, everyone will eventually visit the switch room as
many times as everyone else. At any time, if you're 100 percent certain, any
one of you can declare to me, ‘We have now all visited the switch room.'
If that person is correct, I'll set you all free. If that person is wrong, and
somebody hasn't yet visited the switch room, I'll feed you all to the alligators."
What strategy can the prisoners use to obtain freedom?