Two Plus Two Older Archives  

Go Back   Two Plus Two Older Archives > General Gambling > Probability

Reply
 
Thread Tools Display Modes
  #1  
Old 11-29-2002, 07:34 AM
irchans irchans is offline
Senior Member
 
Join Date: Sep 2002
Posts: 157
Default T-day probability puzzler

This is one of my favorite puzzles.

You and nine friends are given the opportunity to play a game and win some money. You are all told the rules of the game ahead of time and you can discuss your strategy before the game begins.


All of you will be placed in a line and then ten hats will be placed on your heads. No person will see the color of his own hat. The 10th person will see the color of the 9 hats ahead of him. The 9th person will see 8 hats.... Each person, starting from the 10th in line, will be given a chance to guess the color of his own hat. Every person in the line will hear the guesses of the previous guessers. After all the guesses have been made, every player will be paid one dollar for each correct guess. (i.e. if 5 people guess their hat color correctly, all ten players will recieve $5.)

1) If you and your friends are told that all the hats will be black or white, what is a good strategy for maximizing the average amount of money won.

2) If you and your friends are told that all the hats will be red, black, or white, what is a good strategy for maximizing the average amount of money won.


PS: If you post an answer, please put the word "answer" or "guess" in the subject line so that you don't spoil the fun for the other readers.
Reply With Quote
  #2  
Old 11-29-2002, 08:19 AM
pudley4 pudley4 is offline
Senior Member
 
Join Date: Oct 2002
Location: Mpls, MN
Posts: 1,270
Default Answer

The 10th player will choose the color of the hat of the person in front of him. The 9th player will then choose that color. He will also say the answer loudly if it's the same color as the person in front of him, or softly if it's different, thus giving the next player the correct answer also. They are guaranteed 9 correct answers, and are 50/50 on the 10th.

(Still working on #2)
Reply With Quote
  #3  
Old 12-02-2002, 12:08 AM
MSchmahl MSchmahl is offline
Junior Member
 
Join Date: Nov 2002
Posts: 11
Default Re: Answer

For #2, the 9th player will answer in English if the hat in front him is black, French if it's red, and Spanish if it is white.

Again, 9 guaranteed correct answers.

FWIW, I don't think this is supposed to be the correct answer. I assume that each player only knows what the guesses are behind him, and answers involving "tricks" like tone and inflection aren't allowed.
Reply With Quote
  #4  
Old 12-02-2002, 12:57 AM
Ed Miller Ed Miller is offline
Senior Member
 
Join Date: Sep 2002
Location: Writing \"Small Stakes Hold \'Em\"
Posts: 4,548
Default Re: Answer

I know the answer... and I won't spoil it for those that don't by giving it here. But the premise of the question is that you can't give additional information by intonation or language. You can only say one color.
Reply With Quote
  #5  
Old 12-02-2002, 03:14 AM
Bozeman Bozeman is offline
Senior Member
 
Join Date: Sep 2002
Location: On the road again
Posts: 1,213
Default Re: T-day probability puzzler

Let 10 say 1 if there are an odd number of white hats he sees, 0 if even.

Now each successor can correctly name his hat by seeing if he sees the same evenness as 10, counting the correctly named hats 9 through n+1.

So you should get 9 + 1/2 on average.

Craig

PS for the 3 hat problem a similar trick should work modulo 3.
Reply With Quote
  #6  
Old 12-02-2002, 05:00 AM
BruceZ BruceZ is offline
Senior Member
 
Join Date: Sep 2002
Posts: 1,636
Default Answers (both parts)

I figured out the 2 color problem before I saw the other answers and waited to post until I figured out the 3 color problem. Now I have solutions to both parts:

2 colors:
If there are black and white hats, the 10th person will see an odd number of only 1 color since he sees an odd number of people, and only odd + even = odd. He will agree to yell out the color of the odd hats. Based on this, the guy in front of him will know what color his hat must be since he can see the 8 hats in front of him. Similarly, each person in turn can then figure out the color of his hat since he knows 8 other hats and which colors are even and odd. The first 9 will all be correct, and the 10th guy will be correct half the time. So on average we make $47.50.

3 colors:
If there are 3 different color hats it's a little tricker. The 10th guy must see either an odd number of just 1 color, OR an odd number of all 3 colors. If there is an odd number of all 3 colors, he will say "white". The 9th guy will know what this means, and he will always see 1 even color and 2 odd colors in this case. He will know he must be the even color. If there is only 1 odd color, then the 9th guy will either see 2 evens and 1 odd and know he must be one of the two evens but not know which one, or else he will see 1 even and 2 odds, but then he isn't sure if he is one of the odd colors, or if we are in the 3 odd case in which case he would be the even color. The 10th guy is aware of the 9th guy's dilemna and knows what he sees, so the 10th guy will yell out the color of the 9th guy's hat in this case, UNLESS it is white since white already means all odd. Instead, in this case if the 9th guy is white, the 10th guy will yell out the one color that the 9th guy cannot possibly be (black or red, the odd color if 2 evens or the even color if 2 odds). Then the 9th guy will know what case we are in and that his hat is white, and the others will know the situation as well since this is the only case where "red" or "black" is called and the 9th guy doesn't call out the same color.

So the 10th guy's algorithm is:

<pre><font class="small">code:</font><hr>
IF (all 3 colors are odd) say "white"
IF (1 color is odd)
IF (9th guy sees 2 odds and 1 even)
IF(9th guy is not white) say 9th guy's color
ELSE say even color
ENDIF
ENDIF
IF (9th guy sees 2 evens and 1 odd)
IF(9th guy is not white) say 9th guy's color
ELSE say odd color
ENDIF
ENDIF
ENDIF
</pre><hr>

9th guy's algorithm is:

<pre><font class="small">code:</font><hr>
IF (10th guy says white) say even color
IF (see 2 odds and 1 even)
IF (10th guy says odd color) say color 10th guy says
ELSE say "white"
ENDIF
ENDIF
IF (see 2 evens and 1 odd)
IF (10th guy says even color) say color 10th guy says
ELSE say "white"
ENDIF
ENDIF

</pre><hr>
Is there a simpler way? Maybe, maybe not. I'm happy with this. The first 9 guys will be right, and the 10th guy will be right 1/3 of the time, so we make $46.67 on average.

This is like even and odd parity if you know what that is.
Reply With Quote
  #7  
Old 12-02-2002, 08:49 AM
BruceZ BruceZ is offline
Senior Member
 
Join Date: Sep 2002
Posts: 1,636
Default Ignore 3 color solution above

I got the cases wrong in the 3 color part. If the 10th guy sees 3 odds, the 9th guy will see 2 odds and 1 even (and he is the even color). If the 10th guy sees 1 odd, the 9th guy could also see 2 odds and 1 even OR 3 EVENS. Here is a picture of what the 9th guy sees:

o o e (3 odd, 9th is the e)
e e e (1 odd, 9th is any)
o o e (1 odd, 9th is one of the o's)

Here's the rule. If the 10th guy sees 1 odd color, he will say this odd color. If he sees all 3 colors odd, then he will say the color of the 9th guy's hat. So in all cases there is an odd number of whatever color he says. Then if the 9th guy sees ooe and hears the even color, he repeats this color which must be his since it must be odd. If the 9th guy sees eee, he also repeats the color the 10th guy says which must be his since it must be odd. If the 9th guy sees ooe and hears one of the odd colors, he says the other odd color from the one the 10th guy said. This color must be his. Now if the 9th guy and the 10th guy say different colors, everyone knows there is 1 odd, and it is the color the 10th guy says, so everyone knows what to do. If they say the same color, then if another player sees 3 evens, he knows the color they said must be odd, and that is his color. If they said the same color and another player sees 2 odds and an even, he knows there must have been 3 odds, and his color is the even one.

Here's the map again with what they say:

o o e (3 odd, 9th is the e, 10 and 9 both say same e)
e e e (1 odd, 9th is any, 10 and 9 both say same)
o o e (1 odd, 9th is one of the o's, 10 and 9 say different o's)
Reply With Quote
  #8  
Old 12-02-2002, 09:20 AM
Guest
 
Posts: n/a
Default An Optimal Solution

I believe that Craig has an optimal solution! It averages 9 1/2 for the 2 color and 9 and 1/3 for the 3 color.
Reply With Quote
  #9  
Old 12-02-2002, 09:54 AM
Guest
 
Posts: n/a
Default Re: Ignore 3 color solution above

Hi BruceZ,

I haven't been able to verify that your unique 3 color solution works. I will work on it some more later when I get some time.

Cheers
Irchans
Reply With Quote
  #10  
Old 12-02-2002, 09:55 AM
irchans irchans is offline
Senior Member
 
Join Date: Sep 2002
Posts: 157
Default The above poster was me *NM*

Reply With Quote
Reply

Thread Tools
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

Forum Jump


All times are GMT -4. The time now is 04:52 PM.


Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2024, vBulletin Solutions Inc.