Become a part of the TranceAddict community!Frequently Asked Questions - Please read this if you haven'tSearch the forums
TranceAddict Forums > Main Forums > Chill Out Room > Microsoft interview Question...
Pages (4): [1] 2 3 4 »   Last Thread   Next Thread
Share
Author
Thread    Post A Reply
DJ E-s*it
Supreme tranceaddict



Registered: Feb 2002
Location: LATA#23
Question Microsoft interview Question...

U got 50 people in one room, they cant talk to eachother nor having body movement, 25 of them got red cap on , the other 25 got green cap..They all can see eachothers cap but not they own cap, how r they suppose to walk out of the room and split the 2 color equally? like red on one side and green on the other....

if u heard this dont say the answer , thanx^^ ill post answer shortly..

Old Post Nov-14-2003 13:12 
Click Here to See the Profile for DJ E-s*it Click here to Send DJ E-s*it a Private Message Add DJ E-s*it to your buddy list Report this Post Reply w/Quote Edit/Delete Message
Furel
I know you want me



Registered: Jul 2002
Location: Belo Horizonte

... by moving their legs... I suppose?


___________________

Old Post Nov-14-2003 13:29  Brazil
Click Here to See the Profile for Furel Click here to Send Furel a Private Message Add Furel to your buddy list Report this Post Reply w/Quote Edit/Delete Message
DJ E-s*it
Supreme tranceaddict



Registered: Feb 2002
Location: LATA#23

lets say u r one of them... how r u gonna split the 2 colors?

Old Post Nov-14-2003 13:31 
Click Here to See the Profile for DJ E-s*it Click here to Send DJ E-s*it a Private Message Add DJ E-s*it to your buddy list Report this Post Reply w/Quote Edit/Delete Message
DJ Mikey Mike
Your mum's face



Registered: Jan 2002
Location: I'm at your mums'

The answer is pretty straight forward. I've never heard of this problem before so am I allowed to say the answer?

Old Post Nov-14-2003 14:23 
Click Here to See the Profile for DJ Mikey Mike Click here to Send DJ Mikey Mike a Private Message Add DJ Mikey Mike to your buddy list Report this Post Reply w/Quote Edit/Delete Message
DJ E-s*it
Supreme tranceaddict



Registered: Feb 2002
Location: LATA#23

sure

Old Post Nov-14-2003 14:36 
Click Here to See the Profile for DJ E-s*it Click here to Send DJ E-s*it a Private Message Add DJ E-s*it to your buddy list Report this Post Reply w/Quote Edit/Delete Message
DigiNut
You kids get off my lawn!



Registered: Dec 2002
Location: Toronto, Self-proclaimed Centre of the Universe

I don't get it... if it's known that there are 25 of each, they can just count the caps in advance... if they see 24 red ones then they're red, if they see 24 green ones then they're green.

Then 1 random person goes to one side and everybody else follows up based on their cap colour.

This seems like a trivial version of the "hats in a line" problem (which is fairly trivial in and of itself).


___________________
My party schedule:
2009-02-21 - DJ Attention @ I'm So Popular
2009-06-18 - DJ Annoying @ People Need To Know Where I'll Be
2012-11-32 - DJ Insufferable ɸ Or At Least the Stalkers I Complain About
2048-06-66 - Spastic & Whocares Although I'm Actually Flattered
9999-45-81 - Tweaker Gimp I Probably Won't Even Go To This But I Have To Make Sure I Fill Up All The Available Space Here

Old Post Nov-14-2003 14:44  Canada
Click Here to See the Profile for DigiNut Click here to Send DigiNut a Private Message Add DigiNut to your buddy list Report this Post Reply w/Quote Edit/Delete Message
zarathustra
0x40000000



Registered: Sep 2001
Location: Calgary

EDIT: ^^^^ Damn you DigiNut

I suppose you could walk around the room and count everyone according to their hats. You'll end up with 24 of one and 25 of the other and therefore you know what colour your own hat is. If everyone does this then problem solved.

Old Post Nov-14-2003 14:48  Canada
Click Here to See the Profile for zarathustra Click here to Send zarathustra a Private Message Visit zarathustra's homepage! Add zarathustra to your buddy list Report this Post Reply w/Quote Edit/Delete Message
DJ E-s*it
Supreme tranceaddict



Registered: Feb 2002
Location: LATA#23

lets say u wake up in a room with 49 other people and some r red some r green. and u cant c ur own cap...so u cant count in advance how u gonna split it up when u walk out dat door...?

Old Post Nov-14-2003 14:48 
Click Here to See the Profile for DJ E-s*it Click here to Send DJ E-s*it a Private Message Add DJ E-s*it to your buddy list Report this Post Reply w/Quote Edit/Delete Message
DJ E-s*it
Supreme tranceaddict



Registered: Feb 2002
Location: LATA#23

lets say its a dark room where u cant see anything...but u know there r red N green caps..how u guys gonna walk out and split up

Old Post Nov-14-2003 14:51 
Click Here to See the Profile for DJ E-s*it Click here to Send DJ E-s*it a Private Message Add DJ E-s*it to your buddy list Report this Post Reply w/Quote Edit/Delete Message
DigiNut
You kids get off my lawn!



Registered: Dec 2002
Location: Toronto, Self-proclaimed Centre of the Universe

Well it's still fairly simple I guess... just form 4 groups. Let's assign group 1 to red and group 2 to green.

First person goes to group 3. Next person goes to group 3 if the last person was red, group 4 if the last person was green. Then the last person goes to group 1 if the person behind went to 3, or group 2 if he went to 4. Keep repeating this process until there is only 1 person left. Then the right colour group can just go to him, because they know what colour they are by looking at the other people in their group.

No communication involved, really. Not sure if this is "allowed" by the rules or not.

Edit: wtf, you keep changing it, you expressly stated it in the 1st post that "they can see each other's cap". You just trying to piss us off, or what? Anyway, you can still do what I said, just form the groups *outside* the dark room after walking out.


___________________
My party schedule:
2009-02-21 - DJ Attention @ I'm So Popular
2009-06-18 - DJ Annoying @ People Need To Know Where I'll Be
2012-11-32 - DJ Insufferable ɸ Or At Least the Stalkers I Complain About
2048-06-66 - Spastic & Whocares Although I'm Actually Flattered
9999-45-81 - Tweaker Gimp I Probably Won't Even Go To This But I Have To Make Sure I Fill Up All The Available Space Here

Old Post Nov-14-2003 14:58  Canada
Click Here to See the Profile for DigiNut Click here to Send DigiNut a Private Message Add DigiNut to your buddy list Report this Post Reply w/Quote Edit/Delete Message
UglyDave
i ran a marathon : )



Registered: Jan 2003
Location: Buncrana, Éire

u go to the bog and take a look in the fuckin mirror - problem solved

Old Post Nov-14-2003 15:01  Ireland
Click Here to See the Profile for UglyDave Click here to Send UglyDave a Private Message Visit UglyDave's homepage! Add UglyDave to your buddy list Report this Post Reply w/Quote Edit/Delete Message
placebo
501xx



Registered: Jun 2003
Location: Somewhere

quote:
Originally posted by UglyDave
u go to the bog and take a look in the fuckin mirror - problem solved


haha


___________________
"We did not choose to become robots. There was an accident in our studio. We were working on our sampler, and at exactly 9:09 a.m. on September 9, 1999, it exploded. When we regained consciousness, we discovered that we had become robots."

Old Post Nov-14-2003 15:14  United States
Click Here to See the Profile for placebo Click here to Send placebo a Private Message Add placebo to your buddy list Report this Post Reply w/Quote Edit/Delete Message

TranceAddict Forums > Main Forums > Chill Out Room > Microsoft interview Question...
Post New Thread    Post A Reply

Pages (4): [1] 2 3 4 »  
Last Thread   Next Thread
Click here to listen to the sample!Pause playbackHELP ME!! Unknow Track of 2002 [2005] [6]

Click here to listen to the sample!Pause playbackAkari Inc - Superstring 2000 [2002]

Show Printable Version | Subscribe to this Thread
Forum Jump:

All times are GMT. The time now is 03:04.

Forum Rules:
You may not post new threads
You may not post replies
You may not edit your posts
HTML code is ON
vB code is ON
[IMG] code is ON
 
Search this Thread:

 
Contact Us - return to tranceaddict

Powered by: Trance Music & vBulletin Forums
Copyright ©2000-2026, Jelsoft Enterprises Ltd.
Privacy Statement / DMCA
Support TA!