Go Back   Computer Forums > Welcome To Computer Forums .org > Social Lounge | Off Topic
Click Here to Login
Join Computer forums Today


Reply
 
Thread Tools Search this Thread Display Modes
 
Old 06-13-2006, 04:10 PM   #1
In Runtime
 
h25520062's Avatar
 
Join Date: Dec 2005
Posts: 418
Send a message via AIM to h25520062 Send a message via MSN to h25520062 Send a message via Yahoo to h25520062
Default Microsoft riddle

I got this done in 2 min its easy really First person done wins. no looking up answers.

The Microsoft Challenge"
Allegedly, this is one of the questions for potential Microsoft employees. One guy reportedly solved it by writing a C program, and although it took him 37 minutes to develop the program, it did compile and run on the first try. Another guy solved the problem in 3 minutes. A group of 50 Motorola employees couldn't figure it out at all. The story line has been modified with a Christmas theme, but the problem remains the same. See how long it takes you...

Four elves have a meeting that starts in 17 minutes and they must allcross a bridge to get there. All four elves 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 elves can cross at a time. Any party who crosses, either 1 or 2 elves, must have the flashlight with them. The flashlight must be walked back and forth; in other words, it cannot bethrown, etc.
Each elf walks at a different speed. A pair must walk at the rate of the slower elf's pace.
Speedy - 1 minute to cross the bridge.
Happy - 2 minutes to cross the bridge.
Smarty - 5 minutes to cross the bridge.
Lazy - 10 minutes to cross the bridge.
For example, if Smarty and Lazy walk across first, 10 minutes have elapsed when they get to the other side of the bridge. If Lazy then returns with the flashlight, a total of 20 minutes have elapsed and you have failed the mission.
Note: There is no "trick" to this problem; it is simply a matter of the appropriate allocation of available resources. There are two known solutions to this problem . This is based on a question Microsoft gives to all prospective employees...Microsoft expects applicants to solve this problem in less than 5 minutes.
__________________

h25520062 is offline   Reply With Quote
Old 06-13-2006, 04:23 PM   #2
In Runtime
 
Luiz396's Avatar
 
Join Date: Jul 2005
Posts: 239
Send a message via MSN to Luiz396
Default Re: Microsoft riddle

Speedy and Lazy: 10 minutes, Speedy returns, 1 more minute, there you have 11 minutes, he takes Smarty with him back, five minutes, Speedy returns, 16 minutes, he takes Happy with him and 2 minutes pass, 18 minutes, that's it.

I edit to add that that took me a total of 3 minutes at the same time of watching the game between Brazil and Croatia.
__________________

__________________
Don't go where the path may lead. Go instead where there is no path and leave a trail.

Soy Dominicano!!
Luiz396 is offline   Reply With Quote
Old 06-13-2006, 04:45 PM   #3
Fully Optimized
 
boardordi3's Avatar
 
Join Date: Nov 2005
Posts: 2,392
Default Re: Microsoft riddle

i had this exact problem (not christmas themed) in algebra 1 last year
__________________
We ride, we die {}FORUM 2007{}
boardordi3 is offline   Reply With Quote
Old 06-13-2006, 05:33 PM   #4
In Runtime
 
h25520062's Avatar
 
Join Date: Dec 2005
Posts: 418
Send a message via AIM to h25520062 Send a message via MSN to h25520062 Send a message via Yahoo to h25520062
Default Re: Microsoft riddle

Quote:
Originally Posted by Luiz396
Speedy and Lazy: 10 minutes, Speedy returns, 1 more minute, there you have 11 minutes, he takes Smarty with him back, five minutes, Speedy returns, 16 minutes, he takes Happy with him and 2 minutes pass, 18 minutes, that's it.

I edit to add that that took me a total of 3 minutes at the same time of watching the game between Brazil and Croatia.

17 minutes sorry wrong
h25520062 is offline   Reply With Quote
Old 06-13-2006, 05:36 PM   #5
Golden Master
 
Join Date: Apr 2006
Posts: 7,534
Default Re: Microsoft riddle

Yeah, I've saw this before too but why is it called The Microsoft Challenge? Lol... Yes, I know they ask their potential employees or whatever, but still...
LA061 is offline   Reply With Quote
Old 06-13-2006, 05:37 PM   #6
In Runtime
 
h25520062's Avatar
 
Join Date: Dec 2005
Posts: 418
Send a message via AIM to h25520062 Send a message via MSN to h25520062 Send a message via Yahoo to h25520062
Default Re: Microsoft riddle

Quote:
Originally Posted by Jordan Pardy
Yeah, I've saw this before too but why is it called The Microsoft Challenge? Lol... Yes, I know they ask their potential employees or whatever, but still...
I dont know its easy though I got this 10 times in my life 6 diffrent types but same thing its really easy just think a little bit and also draw a picture to help
h25520062 is offline   Reply With Quote
Old 06-14-2006, 12:51 AM   #7
In Runtime
 
Luiz396's Avatar
 
Join Date: Jul 2005
Posts: 239
Send a message via MSN to Luiz396
Unhappy Re: Microsoft riddle

But you said that it had to be less than 20 minutes, not 17... :S

Sorry, but I misunderstood the problem due to a stupidity and language problem, since English isn't my native language .
__________________
Don't go where the path may lead. Go instead where there is no path and leave a trail.

Soy Dominicano!!
Luiz396 is offline   Reply With Quote
Old 06-14-2006, 12:58 AM   #8
BSOD
 
Join Date: Feb 2006
Posts: 7,539
Send a message via AIM to Trivium Nate
Default Re: Microsoft riddle

Im not even going to attempt this lol(To much thinking todo)
Trivium Nate is offline   Reply With Quote
Old 06-14-2006, 01:24 AM   #9
Daemon Poster
 
cileskot's Avatar
 
Join Date: Feb 2006
Posts: 1,352
Send a message via AIM to cileskot
Default Re: Microsoft riddle

i got 12 minutes. speedy and happy cross, 2 minutes. lazy and smarty cross, 10 more minutes. 2 plus 10 equals 12.

you are probably thinking, "but there is only one flashlight, and they have to walk it back to eachother." well, the problem said there is one flashlight, not ONLY one flashlight. well, if there is 2 flashlights, that means there is also one flashlight. i am assuming there is 2 flashlights since it didnt specify that there is not 2 flashlights.
__________________
Compaq Presario SR1750NX
AMD Athlon 64 3500 2.3Ghz
ATI Radeon 256mb
1.5gb Ram
19" Samsung LCD
cileskot is offline   Reply With Quote
Old 06-14-2006, 01:29 AM   #10
In Runtime
 
Luiz396's Avatar
 
Join Date: Jul 2005
Posts: 239
Send a message via MSN to Luiz396
Default Re: Microsoft riddle

After the shame of failing, I decided to do it again some minutes after posting. This time it took me like 4 minutes more or less; the result impressed me. I like very much riddles and this stuff.

Speedy and Happy cross the bridge: 2 minutes. Speedy goes back. He gives the flashlight to Smarty and Lazy who crossed in 10 minutes. It's been 13 minutes by now, once on the other side they give the flashlight to Happy who returns in 2 minutes to take Speedy and himself in 2 more minutes.

I'm happy now, because I solved it .
__________________

__________________
Don't go where the path may lead. Go instead where there is no path and leave a trail.

Soy Dominicano!!
Luiz396 is offline   Reply With Quote
Reply

Thread Tools Search this Thread
Search this Thread:

Advanced Search
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are On
Pingbacks are On
Refbacks are Off



All times are GMT -5. The time now is 03:00 PM.


Powered by vBulletin® Version 3.8.8 Beta 4
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Search Engine Friendly URLs by vBSEO 3.6.0