Main      Site Guide    
Message Forum
Re: Problem - I can't do it!
Posted By: Dracimas, on host 192.173.49.51
Date: Tuesday, February 29, 2000, at 14:50:24
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!

Took me about 8 minutes and 10 models to get it. But then I'm kinda slow anyway. :o)

drac "Ain't been here in a while" imas