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


Member Since --
Offline Last Active Jul 04 2012 06:07 AM

Posts I've Made

In Topic: Which Chair you will choose ?

27 June 2012 - 10:31 PM

I've been following this thread kind of haphazardly, but I have to come in and say that what you're saying, whether you're trying to or not, is discouraging people from posting with their ideas/thoughts on a puzzle, which I think is a key aspect of BD being a 'community' rather than just a website.

Even if people are wrong, they may say something that inspires thoughts in others, and that in itself is valuable. I am a scientist, and highly value collaboration. Pretty much all great discoveries, although often credited to one person or the other, were made by a collaboration or at least one person building the past works of others.

Also as a scientist, I've noticed that in science, economics, game theory, and even math, there are still problems 'experts' disagree on the correct approach to.

And personally, as a puzzle maker who likes to make somewhat complex puzzles, I highly encourage people to work together and share their working thoughts. It usually 'gets the thread going' and builds a kind of happy, fun atmosphere as well.

To be honest, I have not given this particular puzzle enough analysis to form an opinion on who is 'correct', my beginning line was with probabilities such as your first line, but I never took the time to finish. I recognize that you've put a lot of work and thought into your answer, and you gave a really good and thorough explanation...but I have to point out, it does not constitute a proof...your own 'comments' in red show the parts that need to be completed for it to be a proof.

Welcome to the den ;P.

Referring to the website, not this particular thread: (Maybe in the wrong section of the forum, but it is a reply.)

Firstly I agree on the value of collaboration and openness to creativity. But I believe in the context of logic puzzles there is usually a distinction between "something I haven't thought about" and "something that makes no sense, and is based on assumptions that are difficult to intelligently comprehend". Obviously I must have some pride in what I believe to be logical or at least reasonable thinking (even if it is inaccurate) because it affects me when others can't see this distinction, or get it the wrong way round. In fact, this is the first thing I discovered on brainden, other than that it had puzzles and problems on it. Of 200+ comments on the Epimenides Paradox, I dare say 20% or less showed accurate comprehension of its meaning and solution. I discussed this with rookie and proposed a way to improve people's thinking, not just define an answer, a rare opportunity. It didn't come together. I know that generally you can't change people nor the way they think, and that's why my prior post is just an expression of my observations. If it is assumed that nothing can be done about it, and no one has tried, then what does it say about an appropriate environment on brainden? Is it appropriate that most people don't "get" one of the most famous paradoxes, doesn't it virtually encourage the notion that "it doesn't matter what's true, as long as others agree with you", or even "it doesn't matter what's true, as long as you agree with yourself [, and have fun in the process]" (deliberate hint of Hedonism, it's hard to initiate a discussion on that level) ? I would imagine a problem-solving context to do a bit better than that.

Can you express whatever you think about a logic puzzle on brainden? Yes
Should you be able to express it without second thought, and expect it to be accepted for what it is? I don't know.
Do all expressions have value to the "system"? I don't believe so. Spam, redundancy, etc.

Although not directly relevant, I will point out that the ideal logic problem solver would probably read problems, solve alone (never give up) and never come to a forum. But if I'm communicating any sense to you, you'll see that I think the worth of the community with respect to its social and objective values (if any) is a conundrum. You can't have everything, and I'm observing what brainden doesn't have.

In Topic: Which Chair you will choose ?

26 June 2012 - 11:00 PM

"interesting". This means the puzzle is so good that it got each one of us to think differently. Thank you for the brain teaser, ujjagrawal.

Although after going through the posts, I am now convinced that bonanova has nailed the answer.

Personally I find it bizarre. I've noted that the "signal to noise ratio" (if signal means correct/true/good reasoning/answer/process, noise means bad/incorrect/false) on brainden is worse than most ad hoc forums or messages, even for the trivially easy puzzles. One of these forms is where people give answers that don't mean a thing to anyone else; the words and logic is practically gibberish in English. How does this happen? Even for most people to acknowledge a correct logical answer seems to be impossible here. If this place lacks common sense, you have to wonder what "communal" value there is given the objectives of contributing here.

In this case, the fact that we have completely different solutions means most of us are completely wrong, and yet believe we are all on the right track.
I have no problem accepting I could be wrong, but I'm the only one who has given a proof, and I have implicitly disproved all other answers. But in my experience, proofs and disproofs mean nothing to most people.

In Topic: Which Chair you will choose ?

26 June 2012 - 12:33 AM

Got to say, it's __________ that five of us have completely different solutions, and no working in common.
Someone find the right word for me :help:

In Topic: Which Chair you will choose ?

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.

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.

In Topic: Which Chair you will choose ?

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.