Bridge

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.

  1. Start a smoke signal.
  2. If smoke is present on the other side, wait.
  3. Cross the bridge, return and stop the signal.

If they follow the rule, which scenario could happen?

They are both on their opposite sides They wait for each other forever They stand on the bridge together

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.

1 solution

Kenny O.
Sep 18, 2017

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.

This is a very ideal condition. But .....

Harshendu Mahto - 3 years, 8 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...