| Author |
Message |
|
Posted: Thu, 22 Jun 2006, 5:19pm Post subject: A logic puzzle
|
|
|
Full House

Joined: 28 Nov 2004
Posts: 633 WPP: 174
Location: Location: Location
|
|
Here's an interesting logic puzzle that I recently came accross. The solution has an interesting relevence to poker.
"Three competing masters of logic wanted to decide who was the best. So they asked the grandmaster to propose a challenge that would determine this. So in a dark room he placed a dot (either red or blue) on each of their foreheads. Then he told them to walk out into the light where they could see the colors on each of the other two people. He said that if they saw at least one red dot, to raise their hand. Then the first to correctly identify the color of the dot on their head wins.
So this is what happend. One of the logic masters saw a red dot on each of the other two people (and thus raised his hand, seeing at least on red dot), and he also saw that both other people were also raising their hands. After a sizable amount of time spent thinking, he correctly deduced (didn't guess) that the dot on his forehead was also red. How did he figure this out with such certainty?" |
|
|
|
|
|
|
Posted: Thu, 22 Jun 2006, 10:01pm Post subject:
|
|
|
OLD MAN RIVER

Joined: 14 Sep 2005
Posts: 3550 WPP: 75
Location: Canuckistan
|
|
3 blue dots - no hands go up
2 blue dots, 1 red dot - 2 hands go up
2 red dots, 1 blue dot - 3 hands go up
3 red dots - 3 hands go up
Since the result will be the same whether there are 2 red dots or 3 red dots, logically, there is no point in using a blue dot. The simplest solution is to just use 3 red dots. Amirite? |
|
|
|
|
|
|
Posted: Fri, 23 Jun 2006, 12:31am Post subject:
|
|
|
Full House

Joined: 28 Nov 2004
Posts: 633 WPP: 174
Location: Location: Location
|
|
That was my first guess when this puzzle was presented to me. And while tihs is a good guess, it turns out the logic master has even more conclusive reason to believe he has a red dot than this.
Hint: Give the logic grandmaster more credit for devising a puzzle for his pupils that is more complex than it seems at first.
Also, here's a follow-up puzzle along the same lines. If you find the solution to one, the solution to the other is pretty easy. It's a little easier to follow this one to the correct solution though:
The same three participants above were at the wrong place at the wrong time and ended up being taken prisoner by an Indian tribe. They begged to be let go, and the tribe leader decided to let their freedom hinge on their ability to solve a problem.
The tribe leader had five hats...three red ones and two blue ones. In the dark, he put one hat on each of the three people and left two unused. Then he lined up the prisoners in the light outside such that each person could only see the people ahead. The guy in front could see neither of the other two. The second guy only saw the color of the hat of the guy in front. The third guy saw the colors of the hats of both others.
The tribe leader told them that if any of them gave a correct answer to the color of the hat they were wearing, he'd let all of them free. If any of them gave an incorrect answer they'd all remain prioners. They were not allowed to move or to speak unless they were giving their final answer, but they had as much time to ponder as they wanted.
So that's what they did. They pondered. After a few minutes, one of them correctly reasoned out the color of his hat. Which one figured it out, and how did he figure it out? |
|
|
|
|
|
|
Posted: Fri, 23 Jun 2006, 12:46am Post subject:
|
|
|
OLD MAN RIVER

Joined: 14 Sep 2005
Posts: 3550 WPP: 75
Location: Canuckistan
|
|
| the dots were put on on in a dark room... |
|
|
|
|
|
|
Posted: Fri, 23 Jun 2006, 12:47am Post subject:
|
|
|
Full House

Joined: 28 Nov 2004
Posts: 633 WPP: 174
Location: Location: Location
|
|
| Warpe wrote: | | the dots were put on on in a dark room... |
Yes, but by "dark room" I just meant a room without light, not a photo-development room. It's just so that they wouldn't be able to see their dot as it was being put on. It could just as well have been they were blindfolded, or otherwise prevented from seeing while the dots were being placed.
And remember, the solution to these puzzles does have some relevence to poker (don't focus on this though, this clue might lead one down the wrong path). |
|
|
|
|
|
|
Posted: Fri, 23 Jun 2006, 1:33am Post subject:
|
|
|
Flush

Joined: 27 Mar 2006
Posts: 281 WPP: 105
Location: Oak Park, IL
|
|
What's really interesting is how the wrong answer can be applicable to poker as well, or, at least the rationalle for it.
Given that there's a logic grandmaster, there must be a non-trivial answer. That means everyone must have their hand up. Since anyone who sees someone with their hand down knows with 100% certainty that their dot is blue. Therefore everyone must raise their hands, and there can be at most one blue dot.
Now, given that their is, at most, one blue dot, anyone who sees a blue dot knows that their dot must be red. The only way there can be any hesitation is if all the dots are red. (Which also puts everyone on an exactly equal footing for figuring out the puzzle.)
The counter-argument is this: If there were a severe punishment for getting the answer wrong, then if you saw a red dot and a blue dot you would know the answer, but if you were to "slow play" you could convince the person with a blue dot, that his dot were, in reality red. The problem is, that two people have to agree to slowplay (kind of like checking down a small stack on the bubble).
The grandmaster would (in theory) have all the dots red, but would expect the students to realize this, therefore he makes one dot blue hoping that the students will think one step beyond and trick their cohort. |
|
|
|
|
|
|
Posted: Fri, 23 Jun 2006, 8:26am Post subject:
|
|
|
Two Pair

Joined: 03 Jun 2006
Posts: 35 WPP: 200
|
|
| The logic master had to observe the reactions of the other two to deduce the correct answer... relevance to Poker... Position! But... but... but... |
|
|
|
|
|
|
Posted: Fri, 23 Jun 2006, 8:50am Post subject:
|
|
|
Full House

Joined: 28 Nov 2004
Posts: 633 WPP: 174
Location: Location: Location
|
|
| It also just occurred to me with regard to the first puzzle is that the third player that the other two would be colluding against would also realize that this could happen, and understanding the predicament this would put him in. So if all three dots were red, all three people would be in the same boat (did I correcly reason this out, or the other two colluding against me?). So it really ends as unsolvable if you add in a punishment for getting it wrong. Or rather than unsolvable, the solution is really that one of them will realize the predicament that putting a red dot on all of them would put them in, and will say red expecting the grandmaster to do something like that to them. |
Last edited by thenonsequitur on Fri, 23 Jun 2006, 8:59am; edited 1 time in total
|
|
|
|
|
Posted: Fri, 23 Jun 2006, 8:58am Post subject:
|
|
|
OLD MAN RIVER

Joined: 14 Sep 2005
Posts: 3550 WPP: 75
Location: Canuckistan
|
|
Three red dots get the same reaction as two red dots and one blue (three hands in the air), therefore one cannot know by eveyone's reaction what colour one's dot is. It could be blue or it could be red. But, if there is a correct solution, and each logic master has an equal opportunity to solve it, then each logic master needs to see two red dots to face the same conundrum. Anyone seeing one red dot and one blue dot and three hands in the air would know their dot is red, so that can't be correct. They all have to be red.
Edit: Damn, somone beat me to it. I didn't read before posting. |
|
|
|
|
|
|
Posted: Fri, 23 Jun 2006, 9:01am Post subject:
|
|
|
Full House

Joined: 28 Nov 2004
Posts: 633 WPP: 174
Location: Location: Location
|
|
| Warpe wrote: | | But, if there is a correct solution, and each logic master has an equal opportunity to solve it, then each logic master needs to see two red dots to face the same conundrum. |
Heh, we arrived at the same conclusion at the same time...You stated it better than me though (and besides I was in the middle of revising my post as you posted, so technically you got it right first). |
|
|
|
|
|
|
Posted: Fri, 23 Jun 2006, 9:42am Post subject:
|
|
|
OLD MAN RIVER

Joined: 14 Sep 2005
Posts: 3550 WPP: 75
Location: Canuckistan
|
|
| thenonsequitur wrote: | | Warpe wrote: | | But, if there is a correct solution, and each logic master has an equal opportunity to solve it, then each logic master needs to see two red dots to face the same conundrum. |
Heh, we arrived at the same conclusion at the same time...You stated it better than me though (and besides I was in the middle of revising my post as you posted, so technically you got it right first). |
I'd be interested to hear your thoughts on this problem's relevance to poker. I have to chew this over a bit. |
|
|
|
|
|
|
Posted: Fri, 23 Jun 2006, 12:28pm Post subject:
|
|
|
OLD MAN RIVER

Joined: 14 Sep 2005
Posts: 3550 WPP: 75
Location: Canuckistan
|
|
In the meantime, let's start a thought experiment:
You're at a poker table where the players only have the option of four postflop actions: check, fold, call or push. We also assume that there will be no action on any streets beyond the flop.
You are dealt AA on the Button. Villain, a thinking player, is UTG and raises 6xBB preflop, you reraise to 18xBB, Villain calls, while also correctly surmising what your hole cards are in the process.
Flop is dealt...KKK.
Villain thinks for a bit, then pushes.
Call or fold?
Give reasons for your decision. |
Last edited by Warpe on Fri, 23 Jun 2006, 1:10pm; edited 2 times in total
|
|
|
|
|
Posted: Fri, 23 Jun 2006, 12:41pm Post subject:
|
|
|
Straight Flush

Joined: 22 Nov 2005
Posts: 4168 WPP: 112
Location: ISHPERMING MISHIGEN
|
|
| Warpe wrote: | In the meantime, let's start a thought experiment:
You're at a poker table where the players only have the option of four actions: check, fold, call or push. We also assume that there will be no action on any streets beyond the flop.
You are dealt AA on the Button. Villain, a thinking player, is UTG and raises 6xBB preflop, you reraise to 18xBB, Villain calls, while also correctly surmising what your hold cards are in the process.
Flop is dealt...KKK.
Villain pushes.
Call or fold?
Give reasons for your decision. |
?
Did you mean postflop errr what ? |
|
|
|
|
|
|
Posted: Fri, 23 Jun 2006, 12:53pm Post subject:
|
|
|
3-of-a-Kind

Joined: 12 Apr 2006
Posts: 85 WPP: 91
|
|
| Warpe wrote: | Three red dots get the same reaction as two red dots and one blue (three hands in the air), therefore one cannot know by eveyone's reaction what colour one's dot is. It could be blue or it could be red. But, if there is a correct solution, and each logic master has an equal opportunity to solve it, then each logic master needs to see two red dots to face the same conundrum. Anyone seeing one red dot and one blue dot and three hands in the air would know their dot is red, so that can't be correct. They all have to be red.
Edit: Damn, somone beat me to it. I didn't read before posting. |
So I'm trying to wrap my head around this... Initially, the puzzle is unsolveable because the reactions will be the same for either two or three red dots. But if we assume that the grandmaster has devised a fair test for the masters, then there has to be three red dots, otherwise one student would have an easy solution to the problem..... Can we assume that the grandmaster is fair? I guess we need to otherwise the puzzle isnt solveable. |
|
|
|
|
|
|
Posted: Fri, 23 Jun 2006, 1:02pm Post subject:
|
|
|
OLD MAN RIVER

Joined: 14 Sep 2005
Posts: 3550 WPP: 75
Location: Canuckistan
|
|
| givememyleg wrote: | | Warpe wrote: | In the meantime, let's start a thought experiment:
You're at a poker table where the players only have the option of four actions: check, fold, call or push. We also assume that there will be no action on any streets beyond the flop.
You are dealt AA on the Button. Villain, a thinking player, is UTG and raises 6xBB preflop, you reraise to 18xBB, Villain calls, while also correctly surmising what your hold cards are in the process.
Flop is dealt...KKK.
Villain pushes.
Call or fold?
Give reasons for your decision. |
?
Did you mean postflop errr what ? |
My bad. Fixed. |
|
|
|
|
|
|
Posted: Fri, 23 Jun 2006, 1:54pm Post subject:
|
|
|
Full House

Joined: 28 Nov 2004
Posts: 633 WPP: 174
Location: Location: Location
|
|
| ark4748 wrote: | | So I'm trying to wrap my head around this... Initially, the puzzle is unsolveable because the reactions will be the same for either two or three red dots. But if we assume that the grandmaster has devised a fair test for the masters, then there has to be three red dots, otherwise one student would have an easy solution to the problem..... Can we assume that the grandmaster is fair? I guess we need to otherwise the puzzle isnt solveable. |
That's sort of the point, and is why I see this as related to poker.
Playing just your cards (i.e. taking into consideration only the color of the dots you see and the hands you see up), this puzzle is not solvable.
Just like in poker, you have to make some assumptions about how others think to arrive at the best solution (i.e. playing the player, why I posted in this forum). So in this puzzle you have to make assumptions about either the grandmaster or the logic masters or both.
Above because we know that the other two people are logic masters, it's safe to assume they've reasoned it out, and by not saying anything, it's either because a) the answer is not immediately obvious to them and they are in the same predicament as the third, or b) the answer is immediately obvious to both of them and they are colluding against the third. Add in the assumption that the logic grandmaster devised a fair game, and that eliminates the collusive possibility, leaving you with just one right answer.
Now if you replace the grandmaster with a 50/50 random number generator (or random color generator if you will), and replace the logic masters with idiots, then maybe they're not saying anything because they haven't even figured out how to read their cards correctly, much less that they might be practicing second-level thinking. And the grandmaster being a random generator means you can't make any assumptions about the fairness of the game. So once again, it is unsolvable. |
|
|
|
|
|
|
Posted: Fri, 23 Jun 2006, 2:03pm Post subject:
|
|
|
Full House

Joined: 28 Nov 2004
Posts: 633 WPP: 174
Location: Location: Location
|
|
| Warpe wrote: | | let's start a thought experiment |
For this, are we to assume that the stacks are both very deep? |
|
|
|
|
|
|
Posted: Fri, 23 Jun 2006, 2:09pm Post subject:
|
|
|
OLD MAN RIVER

Joined: 14 Sep 2005
Posts: 3550 WPP: 75
Location: Canuckistan
|
|
| thenonsequitur wrote: | | Warpe wrote: | | let's start a thought experiment |
For this, are we to assume that the stacks are both very deep? |
That sounds like fun. 200BB should do it.  |
|
|
|
|
|
|
Posted: Fri, 23 Jun 2006, 3:55pm Post subject:
|
|
|
Straight Flush

Joined: 22 Nov 2005
Posts: 4168 WPP: 112
Location: ISHPERMING MISHIGEN
|
|
| Warpe wrote: | | Villain calls, while also correctly surmising what your hole cards are in the process. |
Does he say "so you got AA huh?" and then calls? So he tells you that he has a read, and it happens to be correct? You could be re-raising a much wider range on the button.
This is pretty tricky. You certainly are wither wa/wb (dar!)..
How is villian? To be honest, if he was a better player I'd be more inclined to call here moreso than if he was a worse player.
Also, this experiment is kind of silly. Just the fact that the only options are "check, call, push, fold" sort of skews this. Is this a built in rule at this game? If that was the case, I would be more inclined to think we were ahead. Villian only has 2 optins here, check or push.
If this was a normal game, with normal betting and villian open pushed here how would you think your reaction should change?
I don't see how Hero can fold here.... would yoooooou? |
|
|
|
|
|
|
Posted: Fri, 23 Jun 2006, 6:06pm Post subject:
|
|
|
OLD MAN RIVER

Joined: 14 Sep 2005
Posts: 3550 WPP: 75
Location: Canuckistan
|
|
| thenonsequitur wrote: | | Warpe wrote: | | let's start a thought experiment |
For this, are we to assume that the stacks are both very deep? |
| Warpe wrote: | That sounds like fun. 200BB should do it. |
Rethink: Let's scratch stack sizes. Assume they're even but otherwise unimportant. I just want us to focus on the decsion making process.
| givememyleg wrote: |
Also, this experiment is kind of silly. Just the fact that the only options are "check, call, push, fold" sort of skews this. Is this a built in rule at this game? If that was the case, I would be more inclined to think we were ahead. Villian only has 2 optins here, check or push.
If this was a normal game, with normal betting and villian open pushed here how would you think your reaction should change? |
You're right. We don't need the weird rules. They just kind of came to me while I was coming up with the problem.
It's the decision that's important here. What is going on in Villain's mind? If he has AK, how does he get the chips in? If he doesn't, how does he get you to fold? He's decided to push. Why?
Think about the red dots. |
|
|
|
|
|
|
Posted: Sat, 24 Jun 2006, 2:29am Post subject:
|
|
|
OLD MAN RIVER

Joined: 14 Sep 2005
Posts: 3550 WPP: 75
Location: Canuckistan
|
|
| givememyleg wrote: |
I don't see how Hero can fold here.... would yoooooou? |
On the face of it, quads are normally/often slowplayed, right? So it follows that if Villain has a K, pushing is the last thing we should expect him to do. But if our thinking villain knows that that is our expectation... |
|
|
|
|
|
|
Posted: Sat, 24 Jun 2006, 4:42am Post subject:
|
|
|
3-of-a-Kind

Joined: 11 Jul 2005
Posts: 107 WPP: 463
|
|
| yorib wrote: | | The counter-argument is this: If there were a severe punishment for getting the answer wrong, then if you saw a red dot and a blue dot you would know the answer, but if you were to "slow play" you could convince the person with a blue dot, that his dot were, in reality red. The problem is, that two people have to agree to slowplay (kind of like checking down a small stack on the bubble). |
This counter-argument is completely irrelevant. The statement of the problem makes it clear that you are rewarded for giving a correct answer, and makes no reference to any rewards if the others give an incorrect answer. Anyone who sees a blue dot has an incentive to claim the win immediately, and zero incentive to "slow-play".
In particular the solution to the puzzle has nothing to do with assuming that the grand-master has set a fair puzzle, and would be equally valid if the grand-master w | |