Guess ball colorsHat 'trick': Can one of them guess right?How many strategies are there for this puzzle where one of n logicians must call his own hat's color among n?Hat guessing gameGuess the color of the capGuess the color of the cap - extendedprobability of occcuring alternative colorsColor of Last Ball?Probability of drawing at least 1 red, 1 blue, 1 green, 1 white, 1 black, and 1 grey when drawing 8 balls from a pool of 30?Nim Sum Game VariantColoring the ballsPermutation and combination ball selectionHat guessing gameWhat are the two possible solutions to this round of Mastermind?Guess the color of the capGuess the color of the cap - extended
Create chunks from an array
The (Easy) Road to Code
Will the concrete slab in a partially heated shed conduct a lot of heat to the unconditioned area?
How to install "rounded" brake pads
Was this cameo in Captain Marvel computer generated?
Do I need a return ticket to Canada if I'm a Japanese National?
Unfamiliar notation in Diabelli's "Duet in D" for piano
What would be the most expensive material to an intergalactic society?
Boss Telling direct supervisor I snitched
Why does this boat have a landing pad? (SpaceX's GO Searcher) Any plans for propulsive capsule landings?
Short story about cities being connected by a conveyor belt
What is better: yes / no radio, or simple checkbox?
A running toilet that stops itself
Does an unused member variable take up memory?
Has a sovereign Communist government ever run, and conceded loss, on a fair election?
What do you call someone who likes to pick fights?
I've given my players a lot of magic items. Is it reasonable for me to give them harder encounters?
Draw this image in the TIKZ package
Is the differential, dp, exact or not?
Vector-transposing function
Unidentified signals on FT8 frequencies
Is it appropriate to ask a former professor to order a library book for me through ILL?
Ultrafilters as a double dual
How would an energy-based "projectile" blow up a spaceship?
Guess ball colors
Hat 'trick': Can one of them guess right?How many strategies are there for this puzzle where one of n logicians must call his own hat's color among n?Hat guessing gameGuess the color of the capGuess the color of the cap - extendedprobability of occcuring alternative colorsColor of Last Ball?Probability of drawing at least 1 red, 1 blue, 1 green, 1 white, 1 black, and 1 grey when drawing 8 balls from a pool of 30?Nim Sum Game VariantColoring the ballsPermutation and combination ball selectionHat guessing gameWhat are the two possible solutions to this round of Mastermind?Guess the color of the capGuess the color of the cap - extended
$begingroup$
7 people receive either a black or a white ball. They can only see the color of the others balls, but not their own. Both of the colors are equally likely. They play as a team a game of guessing their own ball color.
With which strategy all of the 7 people answer correctly; and which probability of success does this strategy have?
(Sidenotes: The strategy should be made before they received the balls. And: The 7 people cannot communicate anything once they received the balls.)
combinatorics combinations puzzle coding-theory combinatorial-game-theory
$endgroup$
add a comment |
$begingroup$
7 people receive either a black or a white ball. They can only see the color of the others balls, but not their own. Both of the colors are equally likely. They play as a team a game of guessing their own ball color.
With which strategy all of the 7 people answer correctly; and which probability of success does this strategy have?
(Sidenotes: The strategy should be made before they received the balls. And: The 7 people cannot communicate anything once they received the balls.)
combinatorics combinations puzzle coding-theory combinatorial-game-theory
$endgroup$
$begingroup$
Similar questions: math.stackexchange.com/questions/2405283/hat-guessing-game and math.stackexchange.com/questions/3131078/… and math.stackexchange.com/questions/3139513/… and math.stackexchange.com/questions/79333/… and math.stackexchange.com/questions/2867979/… and surely many more.
$endgroup$
– Gerry Myerson
16 hours ago
$begingroup$
In the beginning, can they receive all black or all white?
$endgroup$
– nafhgood
16 hours ago
$begingroup$
@nafhgood All colors are equally likely...
$endgroup$
– JohnD
14 hours ago
add a comment |
$begingroup$
7 people receive either a black or a white ball. They can only see the color of the others balls, but not their own. Both of the colors are equally likely. They play as a team a game of guessing their own ball color.
With which strategy all of the 7 people answer correctly; and which probability of success does this strategy have?
(Sidenotes: The strategy should be made before they received the balls. And: The 7 people cannot communicate anything once they received the balls.)
combinatorics combinations puzzle coding-theory combinatorial-game-theory
$endgroup$
7 people receive either a black or a white ball. They can only see the color of the others balls, but not their own. Both of the colors are equally likely. They play as a team a game of guessing their own ball color.
With which strategy all of the 7 people answer correctly; and which probability of success does this strategy have?
(Sidenotes: The strategy should be made before they received the balls. And: The 7 people cannot communicate anything once they received the balls.)
combinatorics combinations puzzle coding-theory combinatorial-game-theory
combinatorics combinations puzzle coding-theory combinatorial-game-theory
asked 16 hours ago
JohnDJohnD
19312
19312
$begingroup$
Similar questions: math.stackexchange.com/questions/2405283/hat-guessing-game and math.stackexchange.com/questions/3131078/… and math.stackexchange.com/questions/3139513/… and math.stackexchange.com/questions/79333/… and math.stackexchange.com/questions/2867979/… and surely many more.
$endgroup$
– Gerry Myerson
16 hours ago
$begingroup$
In the beginning, can they receive all black or all white?
$endgroup$
– nafhgood
16 hours ago
$begingroup$
@nafhgood All colors are equally likely...
$endgroup$
– JohnD
14 hours ago
add a comment |
$begingroup$
Similar questions: math.stackexchange.com/questions/2405283/hat-guessing-game and math.stackexchange.com/questions/3131078/… and math.stackexchange.com/questions/3139513/… and math.stackexchange.com/questions/79333/… and math.stackexchange.com/questions/2867979/… and surely many more.
$endgroup$
– Gerry Myerson
16 hours ago
$begingroup$
In the beginning, can they receive all black or all white?
$endgroup$
– nafhgood
16 hours ago
$begingroup$
@nafhgood All colors are equally likely...
$endgroup$
– JohnD
14 hours ago
$begingroup$
Similar questions: math.stackexchange.com/questions/2405283/hat-guessing-game and math.stackexchange.com/questions/3131078/… and math.stackexchange.com/questions/3139513/… and math.stackexchange.com/questions/79333/… and math.stackexchange.com/questions/2867979/… and surely many more.
$endgroup$
– Gerry Myerson
16 hours ago
$begingroup$
Similar questions: math.stackexchange.com/questions/2405283/hat-guessing-game and math.stackexchange.com/questions/3131078/… and math.stackexchange.com/questions/3139513/… and math.stackexchange.com/questions/79333/… and math.stackexchange.com/questions/2867979/… and surely many more.
$endgroup$
– Gerry Myerson
16 hours ago
$begingroup$
In the beginning, can they receive all black or all white?
$endgroup$
– nafhgood
16 hours ago
$begingroup$
In the beginning, can they receive all black or all white?
$endgroup$
– nafhgood
16 hours ago
$begingroup$
@nafhgood All colors are equally likely...
$endgroup$
– JohnD
14 hours ago
$begingroup$
@nafhgood All colors are equally likely...
$endgroup$
– JohnD
14 hours ago
add a comment |
1 Answer
1
active
oldest
votes
$begingroup$
Here is an optimal strategy:
If you see an odd number of black hats, guess black.
If you see an even number of black hats, guess white.
As long as the total number of black hats is even, everyone will guess correctly. This occurs with probability 50%.
You cannot do any better, because no matter what strategy people use, each person will be wrong half the time on average. This is because each person’s hat is independent of their guess, as the guess depends on the other hats only, and all hats are independent. No matter what they guess, the probability their hat is the same as their guess is 50%.
$endgroup$
add a comment |
Your Answer
StackExchange.ifUsing("editor", function ()
return StackExchange.using("mathjaxEditing", function ()
StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix)
StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
);
);
, "mathjax-editing");
StackExchange.ready(function()
var channelOptions =
tags: "".split(" "),
id: "69"
;
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function()
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled)
StackExchange.using("snippets", function()
createEditor();
);
else
createEditor();
);
function createEditor()
StackExchange.prepareEditor(
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader:
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
,
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
);
);
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3140007%2fguess-ball-colors%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
1 Answer
1
active
oldest
votes
1 Answer
1
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
Here is an optimal strategy:
If you see an odd number of black hats, guess black.
If you see an even number of black hats, guess white.
As long as the total number of black hats is even, everyone will guess correctly. This occurs with probability 50%.
You cannot do any better, because no matter what strategy people use, each person will be wrong half the time on average. This is because each person’s hat is independent of their guess, as the guess depends on the other hats only, and all hats are independent. No matter what they guess, the probability their hat is the same as their guess is 50%.
$endgroup$
add a comment |
$begingroup$
Here is an optimal strategy:
If you see an odd number of black hats, guess black.
If you see an even number of black hats, guess white.
As long as the total number of black hats is even, everyone will guess correctly. This occurs with probability 50%.
You cannot do any better, because no matter what strategy people use, each person will be wrong half the time on average. This is because each person’s hat is independent of their guess, as the guess depends on the other hats only, and all hats are independent. No matter what they guess, the probability their hat is the same as their guess is 50%.
$endgroup$
add a comment |
$begingroup$
Here is an optimal strategy:
If you see an odd number of black hats, guess black.
If you see an even number of black hats, guess white.
As long as the total number of black hats is even, everyone will guess correctly. This occurs with probability 50%.
You cannot do any better, because no matter what strategy people use, each person will be wrong half the time on average. This is because each person’s hat is independent of their guess, as the guess depends on the other hats only, and all hats are independent. No matter what they guess, the probability their hat is the same as their guess is 50%.
$endgroup$
Here is an optimal strategy:
If you see an odd number of black hats, guess black.
If you see an even number of black hats, guess white.
As long as the total number of black hats is even, everyone will guess correctly. This occurs with probability 50%.
You cannot do any better, because no matter what strategy people use, each person will be wrong half the time on average. This is because each person’s hat is independent of their guess, as the guess depends on the other hats only, and all hats are independent. No matter what they guess, the probability their hat is the same as their guess is 50%.
answered 6 hours ago
Mike EarnestMike Earnest
24.3k22151
24.3k22151
add a comment |
add a comment |
Thanks for contributing an answer to Mathematics Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
Use MathJax to format equations. MathJax reference.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3140007%2fguess-ball-colors%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
$begingroup$
Similar questions: math.stackexchange.com/questions/2405283/hat-guessing-game and math.stackexchange.com/questions/3131078/… and math.stackexchange.com/questions/3139513/… and math.stackexchange.com/questions/79333/… and math.stackexchange.com/questions/2867979/… and surely many more.
$endgroup$
– Gerry Myerson
16 hours ago
$begingroup$
In the beginning, can they receive all black or all white?
$endgroup$
– nafhgood
16 hours ago
$begingroup$
@nafhgood All colors are equally likely...
$endgroup$
– JohnD
14 hours ago