P-006 Another multicore cable puzzle

There is a long n-way multicore cable and you have to match up the wires on the two ends, making a minimum number of trips from one end of the cable to the other. The only tool you have is a continuity tester. You can connect the wires on either end in any  combination.

There are several strategies that I know of but they are all equally good in terms of number of trips needed.

2 Responses

  1. is there a better solution than ceil(log(n/3))…

  2. There are solutions with constant number of trips!

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: