The electrician problem
You’re an electrician working at a mountain. There are N wires running from one side of the mountain to the other. The problem is that the wires are not labeled, so you just see N wire ends on each side of the mountain. Your job is to match these ends (say, by labeling the two ends of each
wire in the same way).
In order to figure out the matching, you can twist together wire ends, thus electrically connecting the wires. You can twist as many wire ends as you want, into as many clusters as you want, at the side of the mountain where you happen to be at the time. You can also untwist the wire ends at the side of the mountain where you’re at. You are equipped with an Ohm meter, which lets you test the connectivity of any pair of wires. (Actually, it’s an abstract Ohm meter, in that it only tells you whether or not two things are connected, not the exact resistance.)
You are not charged [no pun intended] for twisting, untwisting, and using the Ohm meter. You are only charged for each helicopter ride you make from one side of the mountain to the other. What is the best way to match the wires? (Oh, N>2, for there is no solution when N=2.)
Suppose that there are N wires.
If N is even: At the first end, connect pairs of wires together,
leaving two wires unconnected. Go to the other end. Find a pair of
connected wires, and number them #2 and #3. Find another pair and
label them #4 and #5. Repeat for all of the pairs, with the last pair
labeled #N-2 and #N-1. There remains two wires that are not connected
to each other. Label one of these #1 and the other #N. Connect #1 to
#2, #3 to #4, etc, leaving #N-1 and #N unconnected. Go back to the
first end. One of the originally unconnected wires still is
unconnected. Label it #N and label the other originally unconnected
wire #1. Now find the wire connected to #1 and label it #2. The wire
that originally was connected with new wire #2 can be labeled #3. The
wire that is now connected to the newly labeled #3 is #4. In this way,
all of the wires
can be identified on both ends in two trips (one round trip).
If N is odd: At the first end, connect pairs of wires together,
leaving one wire unconnected. Label it #1. Go to the other end. Find a
pair of connected wires, and number them #2 and #3. Find another pair
and label them #4 and #5. Repeat for all of the pairs, with the last
pair labeled #N-1 and #N. There remains one wire that is not connected
to any other wire. Label it #1. Connect #1 to #2, #3 to #4, etc,
leaving #N unconnected. Go back to the first end. Find the wire
connected to #1 and label it #2. The wire that originally was
connected with new wire #2 can be labeled #3. The wire that is now
connected to the newly labeled #3 is #4. In this way, all of the wires
can be identified on both ends in two trips (one round trip).
Your Answer
More puzzles to try-
What is the logic behind these ?
3 + 3 = 3 5 + 4 = 4 1 + 0 = 3 2 + 3 = 4 ...Read More »Defective stack of coins puzzle
There are 10 stacks of 10 coins each. Each coin weights 10 gms. However, one stack of coins is defective ...Read More »Which clock works best?
Which clock works best? The one that loses a minute a day or the one that doesn’t work at all?Read More »(Advanced) Cheryl’s Birthday Puzzle
Paul, Sam and Dean are assigned the task of figuring out two numbers. They get the following information: Both numbers ...Read More »Five greedy pirates and gold coin distribution Puzzle
Five puzzleFry ship’s pirates have obtained 100 gold coins and have to divide up the loot. The pirates are all ...Read More »Magical flowers!!
A devotee goes to three temples, temple1, temple2 and temple3 one after the other. In front of each temple, there ...Read More »Tuesday, Thursday what are other two days staring with T?
Four days are there which start with the letter ‘T‘. I can remember only two of them as “Tuesday , Thursday”. ...Read More »How could only 3 apples left
Two fathers took their sons to a fruit stall. Each man and son bought an apple, But when they returned ...Read More »How Many Eggs ?
A farmer is taking her eggs to the market in a cart, but she hits a pothole, which knocks over ...Read More »HARD MATHS – How much faster is one train from other Puzzle
Two trains starting at same time, one from Bangalore to Mysore and other in opposite direction arrive at their destination ...Read More »Most Analytical GOOGLE INTERVIEW Question Revealed
Let it be simple and as direct as possible. Interviewer : Tell me how much time (in days) and money would ...Read More »Lateral thinking sequence Puzzle
Solve this logic sequence puzzle by the correct digit- 8080 = 6 1357 = 0 2022 = 1 1999 = ...Read More »How did he know?
A man leaves his house in the morning to go to office and kisses his wife. In the evening on ...Read More »Pizza Cost Math Brain Teaser
Jasmine, Thibault, and Noah were having a night out and decided to order a pizza for $10. It turned out ...Read More »Which letter replaces the question mark
Which letter replaces the question markRead More »Which room is safest puzzle
A murderer is condemned to death. He has to choose between three rooms. The first is full of raging fires, ...Read More »Richie’s Number System
Richie established a very strange number system. According to her claim for different combination of 0 and 2 you will ...Read More »Srabon wanted to pass
The result of math class test came out. Fariha’s mark was an even number. Srabon got a prime!! Nabila got ...Read More »Become Normal!!
Robi is a very serious student. On the first day of this year his seriousness for study was 1 hour. ...Read More »Sakib Knows The Number!
Ragib: I got digits of a 2 digit number Sakib: Is it an odd? Ragib: Yes. Moreover, the sum of ...Read More »