Popular Posts

  • Twist in towers of Hanoi problem
    Towers of hanoi problem. 3 poles, N discs in decreasing size. (seen bottom to top, usual) but there is one new condition. There are i nu...
  • Find out height of the Tree
    There is a tree on the edge of bank of a river and you are standing on opposite side. You have a 1 metre stick with you. How do you measur...
  • Least number of trips to number the wires
    There is a bunch of 120 electrical cables laid under the ground. The cables are 10 KM in length and both ends of each wire are out in open. ...
  • Algo to achieve maximum height
    You are given wooden cuboids with certain length, width and fixed height. You have to place them one above the another with condition that...

Monday, April 4, 2011

Least number of trips to number the wires

There is a bunch of 120 electrical cables laid under the ground. The cables are 10 KM in length and both ends of each wire are out in open.

We need to identify and label the cables 1-120. All you have is a circuit completion detector bulb.(i.e. if you join same side ends of any two cables and then on the other side apply the bulb to corresponding 2 ends then bulb will light up, but to detect this way you have to make a 10 KM trip)

How would you identify each cable in minimum number of trips.

NOTE: The answer is very very low, so think it out.

If need any clarification please ask.
Posted by at

1 comment:

  1. imvetriApril 5, 2011 at 9:49 AM

    I need some clarification.. Question is not understood

    ReplyDelete

Subscribe to: Post Comments (Atom)