The Wire Identification Problem

http://www.freeimages.com/photo/827924

A conduit carries 50 identical wires under a river, but their ends have not been labeled — you don’t know which ends on the west bank correspond to which on the east bank. To identify them, you can tie together the wires in pairs on the west bank, then row across the river and test the wires on the east bank to discover which pairs close a circuit and are thus connected.

Testing wires is easy, but rowing is hard. How can you plan the work to minimize your trips across the river?

Click for Answer