Two friends live in two different ends of a very long bridge. At any point in time, only one of them can cross the bridge to prevent overloading. They cannot see whether the other is currently crossing the bridge (it's a very long bridge!). Therefore, they agreed upon a rule: whoever wants to cross the bridge would follow the steps below.
- Start a smoke signal.
- If smoke is present on the other side, wait.
- Cross the bridge, return and stop the signal.
If they follow the rule, which scenario could happen?
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
If they both start a smoke signal at the same time (or almost the same time), both will see a smoke signal at the other side, meaning neither will cross. As neither crosses, the smoke signal will be set up forever.