Jump to content


Welcome to BrainDen.com - Brain Teasers Forum

Welcome to BrainDen.com - Brain Teasers Forum. Like most online communities you must register to post in our community, but don't worry this is a simple free process. To be a part of BrainDen Forums you may create a new account or sign in if you already have an account.
As a member you could start new topics, reply to others, subscribe to topics/forums to get automatic updates, get your own profile and make new friends.

Of course, you can also enjoy our collection of amazing optical illusions and cool math games.

If you like our site, you may support us by simply clicking Google "+1" or Facebook "Like" buttons at the top.
If you have a website, we would appreciate a little link to BrainDen.

Thanks and enjoy the Den :-)
Guest Message by DevFuse
 

Photo
* * * * * 2 votes

Which Chair you will choose ?


  • Please log in to reply
30 replies to this topic

#1 ujjagrawal

ujjagrawal

    Junior Member

  • Members
  • PipPip
  • 67 posts
  • Gender:Male
  • Location:India

Posted 25 June 2012 - 05:19 AM

Prof. Sushi Rama gives out only one A+ each year in her course on Logic. This year, you and two other students got 100 on all the exams, and you REALLY want that A+. The professor says that she will give the 3 of you a test to determine the winner.

There are 3 chairs in her office. After lunch each of you will sit in one of the chairs, and then she will paste two stamps on your forehead. She shows you the 4 white and 4 black stamps that she has. You will be able to see the stamps on the other two students' foreheads, but not your own, or the two leftover stamps. Then she will ask the student in the first chair to tell what color stamps are on his or her forehead. If the student cannot logically deduce the colors, she will move on to the second chair, then the third chair. If that does not decide the issue, she will continue around the circle of chairs until one of you gives the correct response, with correct reasoning, based on the stamps that are visible and the other students' answers.

After lunch you are the first to arrive at the professor's office. Which chair do you choose and why?

Edited by ujjagrawal, 25 June 2012 - 05:19 AM.

  • 1

#2 voider

voider

    Junior Member

  • Members
  • PipPip
  • 50 posts
  • Gender:Male

Posted 25 June 2012 - 10:26 AM

I assume she will randomly choose the stamps because e.g. if you chose the first chair + the four stamps you see are the same color. So you want to maximise your chances.
  • 0

#3 ujjagrawal

ujjagrawal

    Junior Member

  • Members
  • PipPip
  • 67 posts
  • Gender:Male
  • Location:India

Posted 25 June 2012 - 11:16 AM

I assume she will randomly choose the stamps because e.g. if you chose the first chair + the four stamps you see are the same color. So you want to maximise your chances.

what are the chances of seeing 4 stamps of same colors on first chair... Is this the maximum ? what if you take 2nd or 3rd chair?

Edited by ujjagrawal, 25 June 2012 - 11:18 AM.

  • 0

#4 ujjagrawal

ujjagrawal

    Junior Member

  • Members
  • PipPip
  • 67 posts
  • Gender:Male
  • Location:India

Posted 25 June 2012 - 11:58 AM

100+ views and just 1 attempt... this is not so tough guys... just try it out... definitely you will find out the correct answer...
  • 0

#5 MikeD

MikeD

    Senior Member

  • Members
  • PipPipPipPip
  • 1072 posts
  • Gender:Male
  • Location:Bulawayo, Zimbabwe

Posted 25 June 2012 - 02:11 PM

Spoiler for

  • 0

hi again, everyone. Nice to be back home. :)


#6 TripleOption

TripleOption

    Junior Member

  • Members
  • PipPip
  • 60 posts

Posted 25 June 2012 - 02:41 PM

Spoiler for random guess

  • 0

#7 MikeD

MikeD

    Senior Member

  • Members
  • PipPipPipPip
  • 1072 posts
  • Gender:Male
  • Location:Bulawayo, Zimbabwe

Posted 25 June 2012 - 02:50 PM

Spoiler for


Spoiler for

  • 0

hi again, everyone. Nice to be back home. :)


#8 andaryfaysal

andaryfaysal

    Newbie

  • Members
  • Pip
  • 2 posts

Posted 25 June 2012 - 08:20 PM

Spoiler for Using probabilities


Please let me know if I missed something.

Edited by andaryfaysal, 25 June 2012 - 08:21 PM.

  • 0

#9 bonanova

bonanova

    bonanova

  • Moderator
  • PipPipPipPip
  • 5824 posts
  • Gender:Male
  • Location:New York

Posted 25 June 2012 - 09:17 PM

Spoiler for Looks like

  • 1
The greatest challenge to any thinker is stating the problem in a way that will allow a solution.
- Bertrand Russell

#10 voider

voider

    Junior Member

  • Members
  • PipPip
  • 50 posts
  • Gender:Male

Posted 26 June 2012 - 12:30 AM

The probability of four same color (thus first chair winning):
8/8 * 3/7 * 2/6 * 1/5 = 1/35. Same answer results from using combinations.
There are 70 (ordered) permutations of the 8 stamps, each with equal chance.
There are 16 (ordered) permutations of 4 of the 8 stamps, not with equal chance.

If this doesn't occur, then first chair cannot know the answer.

Second chair now knows that first chair does not see: YYXXXX
Specifically it leaves 68 permutations with equal chance.
Then, if he sees XXYYXX he wins. As in the first case, there are two permutations that satisfy this.
So he wins this way with 1/34 chance.
I believe he learns nothing else.

Third chair now knows that second chair does not see: XXYYXX
This eliminates 2 possibilities, leaving 66 with equal chance.
If he sees XXXXYY he wins, 2/66 chance.
Also if he sees XXYY?? then he wins knowing he has XY (since the others haven't won yet).
This could happen as BBWW**** or WWBB**** where **** is permutations of BBWW. 2 * 6 = 12 ways
However XXYY?? intersects with XX??XX at XXYYXX so there are 8 ways left.
So if he didn't win by XXXXYY he wins this with 8/64.
Equivalent overall: 2/66 + 64/66 (8/64) === 10/66 = 5/33
I believe he learns nothing else.

First chair:
He's survived this far, so there are 56 possibilities left. YYXX?? is not possible.
He applies same thing as third chair, he wins if he sees ??XXYY where he must have XY. Still 12 possibilities, minus 4 intersections.
Wins with chance 8/54 = 4/27.
I can't see him learning anything else.

Second chair:
48 possibilities left, YYXX?? and ??XXYY are excluded.
If he sees XX??YY he must have XY and he wins. 8 ways => 8/48 = 1/6 chance of winning like this.
If he doesn't win like that, he knows the XX, YY, XY pairs aren't there (no one sees them). XXYYXY and XXYYXX and XXYYYY aren't there, it must mean XX YY isn't there. What about XX XY? (XX XY YY, XX XY XX can't be). One mixed pair doesn't exist, this means there are two or three mixed pairs.
Thus if he sees XX??MM or MM??XX where MM = mixed pair, then he knows he has XY.
XXMMMM has 8 forms: 2x for swapping X with Y, 4x for two MM pairs as XY or YX. No more multipliers because the rest must be YY.
MMMMXX has 8 ways also.
He wins with 16/40 chance now = 2/5
Overall: 8/48 + 40/48 (16/40) = 24/48 = 1/2 chance.

Third chair: 24 left.
So I think there are 2 or 3 mixed pairs. Second chair would have won if one of 1st or 3rd pair was not mixed, therefore they must both be mixed.
I believe possibilities left are MMMMMM or MMXXMM. This would mewan third must have XY no matter what.
Can check this by seeing how many possibilities MMMMMM and MMXXMM form:
MMXXMM: 2x for XY or YX on third pair, 2x for XY/YX on 1st pair, 2x for identify of X, 1x for the rest must be YY. 8 ways.
MMMMMM: 8x for three pairs XY/YX. Remaining is also a pair, 2x for that. 16 ways.
Totals 24 so correct.

Patterns:
1 XXXX??, 2 ways
2 XX??XX, 2 ways
3 ??XXXX, 2 ways
3 XXYY??, 8 new ways
1 ??XXYY, 8 new ways
2 XX??YY, 8 new ways
2 XXMMMM or MMMMXX, 16 ways
3 MMXXMM or MMMMMM, 24 ways

By intuition or otherwise, the order of events is independent of the ways of winning (must be better way to explain). Anyhow, you can just add up the number of ways.
First chair: 10 ways
Second chair: 26 ways
Third chair: 34 ways

So the logical choice is third chair, with 34/70 chance of winning, assuming the other two students are not (color)blind and are equally logical.
  • 0




0 user(s) are reading this topic

0 members, 0 guests, 0 anonymous users