Main      Site Guide    
Message Forum
Re: Problem - I can't do it!
Posted By: Nyperold, on host 216.111.134.63
Date: Saturday, February 26, 2000, at 08:24:11
In Reply To: Problem - I can't do it! posted by Sara Wallen on Saturday, February 26, 2000, at 05:14:54:

> There are no tricks, this is a straight forward problem. Allegedly, this is one of the questions for potential Microsoft employees. I must warn you, you can really get caught up trying to solve this problem. One guy solved it by writing a Computer program, although that took him 37 minutes to develop (compiled and ran on the 1st try though). Another guy solved it in three minutes. A group of 50, at Motorola, couldn?t figure it out at all.
>
> See how long it takes you.
>
> Here we go...
>
> "U2" has a concert that starts in 17 minutes and they must all cross a bridge to get there. All men begin on the same side of the bridge. You must help them across to the other side. It is night. There is one flashlight. A maximum of two people can cross at one time. Any party who crosses, either 1 or 2 people, must have the flashlight with them. The flashlight must be walked back and forth, it cannot be thrown, etc. Each band member walks at a different speed. A pair must walk together at the rate of the slower man's pace:
>
> Bono: - 1 minute to cross
> Edge: - 2 minutes to cross
> Adam: - 5 minutes to cross
> Larry: - 1 0 minutes to cross
>
> For example: if Bono and Larry walk across first, 10 minutes have elapsed when they get to the other side of the bridge. If Larry then returns with the flashlight, a total of 20 minutes have passed and you have failed the mission.
>
> Notes: There is no trick behind this. It is the simple movement of resources in the appropriate order. There are two known answers to this problem. This is based on a question that Microsoft gives to all prospective employees.
>
> Note: Microsoft expects you to answer this question in under 5 minutes!

B=Bono
E=Edge
A=Adam
L=Larry
= is the bridge
Left side of = is start point, right side is destination.

BEAL=-------------0
AL=BE-------------2
BAL=E-------------3
L=BEA-------------8
BL=EA-------------9
=BEAL------------19

Hrm.

Best I can figure, for now.

Nyper"Oy"old

Replies To This Message