What is the probability of marking the same object twice or more while keeping the same ratio of objects and...
$begingroup$
I have a simple but a bit more complex probability question.
If i have 8 different kinds of hats and want to mark half of them (4), what is the probability ill mark ANY of them twice (or more)? What if there are 1000 hats and 500 picks, and what is the relationship between increasing the number of hats and picks and the probability of marking any of them twice, WHILE keeping the ration the same, half. Is there any formula? Would infinite number of hats be aproaching 100 percent probability of any of them repeating? What if i changed the ration to 1/3, would infinite number of kinds of hats still aproach 100 percent probatility?
probability
$endgroup$
add a comment |
$begingroup$
I have a simple but a bit more complex probability question.
If i have 8 different kinds of hats and want to mark half of them (4), what is the probability ill mark ANY of them twice (or more)? What if there are 1000 hats and 500 picks, and what is the relationship between increasing the number of hats and picks and the probability of marking any of them twice, WHILE keeping the ration the same, half. Is there any formula? Would infinite number of hats be aproaching 100 percent probability of any of them repeating? What if i changed the ration to 1/3, would infinite number of kinds of hats still aproach 100 percent probatility?
probability
$endgroup$
$begingroup$
This isn't clear. How do you go about marking the hats? Do you mean if you choose a sample of $4$ of the $8$ with replacement, what is the probability that some hat is chosen at least twice? What have you done on this problem so far?
$endgroup$
– saulspatz
Feb 2 at 14:24
$begingroup$
You have 8 hats, you will choose/mark/ 4 times- what is the probability you choose 1 of them more than once! This is the base of the question. Or you have 20 hats and choose 10 times or 1000 hats and choose 500.....1:2 ratio.
$endgroup$
– R Z
Feb 2 at 16:33
add a comment |
$begingroup$
I have a simple but a bit more complex probability question.
If i have 8 different kinds of hats and want to mark half of them (4), what is the probability ill mark ANY of them twice (or more)? What if there are 1000 hats and 500 picks, and what is the relationship between increasing the number of hats and picks and the probability of marking any of them twice, WHILE keeping the ration the same, half. Is there any formula? Would infinite number of hats be aproaching 100 percent probability of any of them repeating? What if i changed the ration to 1/3, would infinite number of kinds of hats still aproach 100 percent probatility?
probability
$endgroup$
I have a simple but a bit more complex probability question.
If i have 8 different kinds of hats and want to mark half of them (4), what is the probability ill mark ANY of them twice (or more)? What if there are 1000 hats and 500 picks, and what is the relationship between increasing the number of hats and picks and the probability of marking any of them twice, WHILE keeping the ration the same, half. Is there any formula? Would infinite number of hats be aproaching 100 percent probability of any of them repeating? What if i changed the ration to 1/3, would infinite number of kinds of hats still aproach 100 percent probatility?
probability
probability
asked Feb 2 at 14:19


R ZR Z
82
82
$begingroup$
This isn't clear. How do you go about marking the hats? Do you mean if you choose a sample of $4$ of the $8$ with replacement, what is the probability that some hat is chosen at least twice? What have you done on this problem so far?
$endgroup$
– saulspatz
Feb 2 at 14:24
$begingroup$
You have 8 hats, you will choose/mark/ 4 times- what is the probability you choose 1 of them more than once! This is the base of the question. Or you have 20 hats and choose 10 times or 1000 hats and choose 500.....1:2 ratio.
$endgroup$
– R Z
Feb 2 at 16:33
add a comment |
$begingroup$
This isn't clear. How do you go about marking the hats? Do you mean if you choose a sample of $4$ of the $8$ with replacement, what is the probability that some hat is chosen at least twice? What have you done on this problem so far?
$endgroup$
– saulspatz
Feb 2 at 14:24
$begingroup$
You have 8 hats, you will choose/mark/ 4 times- what is the probability you choose 1 of them more than once! This is the base of the question. Or you have 20 hats and choose 10 times or 1000 hats and choose 500.....1:2 ratio.
$endgroup$
– R Z
Feb 2 at 16:33
$begingroup$
This isn't clear. How do you go about marking the hats? Do you mean if you choose a sample of $4$ of the $8$ with replacement, what is the probability that some hat is chosen at least twice? What have you done on this problem so far?
$endgroup$
– saulspatz
Feb 2 at 14:24
$begingroup$
This isn't clear. How do you go about marking the hats? Do you mean if you choose a sample of $4$ of the $8$ with replacement, what is the probability that some hat is chosen at least twice? What have you done on this problem so far?
$endgroup$
– saulspatz
Feb 2 at 14:24
$begingroup$
You have 8 hats, you will choose/mark/ 4 times- what is the probability you choose 1 of them more than once! This is the base of the question. Or you have 20 hats and choose 10 times or 1000 hats and choose 500.....1:2 ratio.
$endgroup$
– R Z
Feb 2 at 16:33
$begingroup$
You have 8 hats, you will choose/mark/ 4 times- what is the probability you choose 1 of them more than once! This is the base of the question. Or you have 20 hats and choose 10 times or 1000 hats and choose 500.....1:2 ratio.
$endgroup$
– R Z
Feb 2 at 16:33
add a comment |
2 Answers
2
active
oldest
votes
$begingroup$
If you choose $n$ of $2n$ hats without replacement then there are $2n$ ways to choose the first hat, $2n-1$ ways to choose a second hat, $2n-2$ ways to choose a third hat different from the first two, and so on. There are $${(2n)!over n!}$$ ways to choose $n$ distinct hats.
There are $(2n)^n$ way to choose $n$ hats without replacement. So the probably that no hat is chosen twice is $${(2n)!over n!(2n)^n}$$ This goes to $0$ as $n$ goes to infinity, as you guessed.
If you choose $n$ of $3n$ hats, then by similar reasoning, the probability that none is chosen twice is $$(3n)!over (2n)!(3n)^n$$ and again, this goes to $0$.
$endgroup$
$begingroup$
Wow, the formula works, great job, thx.
$endgroup$
– R Z
Feb 3 at 1:48
$begingroup$
! means factorial For $100$ hats the probability of no duplicate is about $6.666times10^{-14}$ For $1000$ hats, it's about $7.691times10^{-134}$
$endgroup$
– saulspatz
Feb 3 at 1:53
$begingroup$
How did you even manage to get those answers? Google calculator wouldnt even work with such numbers.
$endgroup$
– R Z
Feb 3 at 1:58
$begingroup$
I did it in python.
$endgroup$
– saulspatz
Feb 3 at 1:58
add a comment |
$begingroup$
This is actually the generalized birthday problem. $n$ is the number of days. The number of items you have to mark to get a $50%$ chance of a match is about $sqrt {2 ln 2} sqrt n$. For other probabilities the constant $sqrt {2 ln 2}$ changes, but the $sqrt n$ behavior does not. Roughly speaking, the chance of any pair of marks going on the same item is about $frac 1n$ so you need the number of pairs of marks to be about $n$. The number of pairs is about half the square of the number of marks.
This means that if you choose a fixed fraction of $n$ to be the number of marks, eventually the probability of a remark will approach $1$ as $n$ gets large.
$endgroup$
$begingroup$
Thanks for you reply, but i dont understand this. Imagine you have numbers 0-9 (10 number in total) whats the probability to create a 5 digit number where all the numbers are different? Like 12345, 13589 but not 11081 22222 etc
$endgroup$
– R Z
Feb 2 at 16:42
$begingroup$
There are $10$ choices for the first digit, $9$ for the second, and so on, so $10cdot 9cdot 8cdot 7 cdot 6/10^5$
$endgroup$
– Ross Millikan
Feb 2 at 17:17
$begingroup$
So the answer will be 30,24 percent of it being all different numbers? I got there manualy before by 10/10 * 9/10 * 8/10 * 7/10 * 6/10... haha thanks for this simple formula.
$endgroup$
– R Z
Feb 3 at 0:59
$begingroup$
Yes, that is correct.
$endgroup$
– Ross Millikan
Feb 3 at 1:47
add a comment |
Your Answer
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%2f3097333%2fwhat-is-the-probability-of-marking-the-same-object-twice-or-more-while-keeping-t%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
2 Answers
2
active
oldest
votes
2 Answers
2
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
If you choose $n$ of $2n$ hats without replacement then there are $2n$ ways to choose the first hat, $2n-1$ ways to choose a second hat, $2n-2$ ways to choose a third hat different from the first two, and so on. There are $${(2n)!over n!}$$ ways to choose $n$ distinct hats.
There are $(2n)^n$ way to choose $n$ hats without replacement. So the probably that no hat is chosen twice is $${(2n)!over n!(2n)^n}$$ This goes to $0$ as $n$ goes to infinity, as you guessed.
If you choose $n$ of $3n$ hats, then by similar reasoning, the probability that none is chosen twice is $$(3n)!over (2n)!(3n)^n$$ and again, this goes to $0$.
$endgroup$
$begingroup$
Wow, the formula works, great job, thx.
$endgroup$
– R Z
Feb 3 at 1:48
$begingroup$
! means factorial For $100$ hats the probability of no duplicate is about $6.666times10^{-14}$ For $1000$ hats, it's about $7.691times10^{-134}$
$endgroup$
– saulspatz
Feb 3 at 1:53
$begingroup$
How did you even manage to get those answers? Google calculator wouldnt even work with such numbers.
$endgroup$
– R Z
Feb 3 at 1:58
$begingroup$
I did it in python.
$endgroup$
– saulspatz
Feb 3 at 1:58
add a comment |
$begingroup$
If you choose $n$ of $2n$ hats without replacement then there are $2n$ ways to choose the first hat, $2n-1$ ways to choose a second hat, $2n-2$ ways to choose a third hat different from the first two, and so on. There are $${(2n)!over n!}$$ ways to choose $n$ distinct hats.
There are $(2n)^n$ way to choose $n$ hats without replacement. So the probably that no hat is chosen twice is $${(2n)!over n!(2n)^n}$$ This goes to $0$ as $n$ goes to infinity, as you guessed.
If you choose $n$ of $3n$ hats, then by similar reasoning, the probability that none is chosen twice is $$(3n)!over (2n)!(3n)^n$$ and again, this goes to $0$.
$endgroup$
$begingroup$
Wow, the formula works, great job, thx.
$endgroup$
– R Z
Feb 3 at 1:48
$begingroup$
! means factorial For $100$ hats the probability of no duplicate is about $6.666times10^{-14}$ For $1000$ hats, it's about $7.691times10^{-134}$
$endgroup$
– saulspatz
Feb 3 at 1:53
$begingroup$
How did you even manage to get those answers? Google calculator wouldnt even work with such numbers.
$endgroup$
– R Z
Feb 3 at 1:58
$begingroup$
I did it in python.
$endgroup$
– saulspatz
Feb 3 at 1:58
add a comment |
$begingroup$
If you choose $n$ of $2n$ hats without replacement then there are $2n$ ways to choose the first hat, $2n-1$ ways to choose a second hat, $2n-2$ ways to choose a third hat different from the first two, and so on. There are $${(2n)!over n!}$$ ways to choose $n$ distinct hats.
There are $(2n)^n$ way to choose $n$ hats without replacement. So the probably that no hat is chosen twice is $${(2n)!over n!(2n)^n}$$ This goes to $0$ as $n$ goes to infinity, as you guessed.
If you choose $n$ of $3n$ hats, then by similar reasoning, the probability that none is chosen twice is $$(3n)!over (2n)!(3n)^n$$ and again, this goes to $0$.
$endgroup$
If you choose $n$ of $2n$ hats without replacement then there are $2n$ ways to choose the first hat, $2n-1$ ways to choose a second hat, $2n-2$ ways to choose a third hat different from the first two, and so on. There are $${(2n)!over n!}$$ ways to choose $n$ distinct hats.
There are $(2n)^n$ way to choose $n$ hats without replacement. So the probably that no hat is chosen twice is $${(2n)!over n!(2n)^n}$$ This goes to $0$ as $n$ goes to infinity, as you guessed.
If you choose $n$ of $3n$ hats, then by similar reasoning, the probability that none is chosen twice is $$(3n)!over (2n)!(3n)^n$$ and again, this goes to $0$.
answered Feb 2 at 16:51


saulspatzsaulspatz
17.3k31435
17.3k31435
$begingroup$
Wow, the formula works, great job, thx.
$endgroup$
– R Z
Feb 3 at 1:48
$begingroup$
! means factorial For $100$ hats the probability of no duplicate is about $6.666times10^{-14}$ For $1000$ hats, it's about $7.691times10^{-134}$
$endgroup$
– saulspatz
Feb 3 at 1:53
$begingroup$
How did you even manage to get those answers? Google calculator wouldnt even work with such numbers.
$endgroup$
– R Z
Feb 3 at 1:58
$begingroup$
I did it in python.
$endgroup$
– saulspatz
Feb 3 at 1:58
add a comment |
$begingroup$
Wow, the formula works, great job, thx.
$endgroup$
– R Z
Feb 3 at 1:48
$begingroup$
! means factorial For $100$ hats the probability of no duplicate is about $6.666times10^{-14}$ For $1000$ hats, it's about $7.691times10^{-134}$
$endgroup$
– saulspatz
Feb 3 at 1:53
$begingroup$
How did you even manage to get those answers? Google calculator wouldnt even work with such numbers.
$endgroup$
– R Z
Feb 3 at 1:58
$begingroup$
I did it in python.
$endgroup$
– saulspatz
Feb 3 at 1:58
$begingroup$
Wow, the formula works, great job, thx.
$endgroup$
– R Z
Feb 3 at 1:48
$begingroup$
Wow, the formula works, great job, thx.
$endgroup$
– R Z
Feb 3 at 1:48
$begingroup$
! means factorial For $100$ hats the probability of no duplicate is about $6.666times10^{-14}$ For $1000$ hats, it's about $7.691times10^{-134}$
$endgroup$
– saulspatz
Feb 3 at 1:53
$begingroup$
! means factorial For $100$ hats the probability of no duplicate is about $6.666times10^{-14}$ For $1000$ hats, it's about $7.691times10^{-134}$
$endgroup$
– saulspatz
Feb 3 at 1:53
$begingroup$
How did you even manage to get those answers? Google calculator wouldnt even work with such numbers.
$endgroup$
– R Z
Feb 3 at 1:58
$begingroup$
How did you even manage to get those answers? Google calculator wouldnt even work with such numbers.
$endgroup$
– R Z
Feb 3 at 1:58
$begingroup$
I did it in python.
$endgroup$
– saulspatz
Feb 3 at 1:58
$begingroup$
I did it in python.
$endgroup$
– saulspatz
Feb 3 at 1:58
add a comment |
$begingroup$
This is actually the generalized birthday problem. $n$ is the number of days. The number of items you have to mark to get a $50%$ chance of a match is about $sqrt {2 ln 2} sqrt n$. For other probabilities the constant $sqrt {2 ln 2}$ changes, but the $sqrt n$ behavior does not. Roughly speaking, the chance of any pair of marks going on the same item is about $frac 1n$ so you need the number of pairs of marks to be about $n$. The number of pairs is about half the square of the number of marks.
This means that if you choose a fixed fraction of $n$ to be the number of marks, eventually the probability of a remark will approach $1$ as $n$ gets large.
$endgroup$
$begingroup$
Thanks for you reply, but i dont understand this. Imagine you have numbers 0-9 (10 number in total) whats the probability to create a 5 digit number where all the numbers are different? Like 12345, 13589 but not 11081 22222 etc
$endgroup$
– R Z
Feb 2 at 16:42
$begingroup$
There are $10$ choices for the first digit, $9$ for the second, and so on, so $10cdot 9cdot 8cdot 7 cdot 6/10^5$
$endgroup$
– Ross Millikan
Feb 2 at 17:17
$begingroup$
So the answer will be 30,24 percent of it being all different numbers? I got there manualy before by 10/10 * 9/10 * 8/10 * 7/10 * 6/10... haha thanks for this simple formula.
$endgroup$
– R Z
Feb 3 at 0:59
$begingroup$
Yes, that is correct.
$endgroup$
– Ross Millikan
Feb 3 at 1:47
add a comment |
$begingroup$
This is actually the generalized birthday problem. $n$ is the number of days. The number of items you have to mark to get a $50%$ chance of a match is about $sqrt {2 ln 2} sqrt n$. For other probabilities the constant $sqrt {2 ln 2}$ changes, but the $sqrt n$ behavior does not. Roughly speaking, the chance of any pair of marks going on the same item is about $frac 1n$ so you need the number of pairs of marks to be about $n$. The number of pairs is about half the square of the number of marks.
This means that if you choose a fixed fraction of $n$ to be the number of marks, eventually the probability of a remark will approach $1$ as $n$ gets large.
$endgroup$
$begingroup$
Thanks for you reply, but i dont understand this. Imagine you have numbers 0-9 (10 number in total) whats the probability to create a 5 digit number where all the numbers are different? Like 12345, 13589 but not 11081 22222 etc
$endgroup$
– R Z
Feb 2 at 16:42
$begingroup$
There are $10$ choices for the first digit, $9$ for the second, and so on, so $10cdot 9cdot 8cdot 7 cdot 6/10^5$
$endgroup$
– Ross Millikan
Feb 2 at 17:17
$begingroup$
So the answer will be 30,24 percent of it being all different numbers? I got there manualy before by 10/10 * 9/10 * 8/10 * 7/10 * 6/10... haha thanks for this simple formula.
$endgroup$
– R Z
Feb 3 at 0:59
$begingroup$
Yes, that is correct.
$endgroup$
– Ross Millikan
Feb 3 at 1:47
add a comment |
$begingroup$
This is actually the generalized birthday problem. $n$ is the number of days. The number of items you have to mark to get a $50%$ chance of a match is about $sqrt {2 ln 2} sqrt n$. For other probabilities the constant $sqrt {2 ln 2}$ changes, but the $sqrt n$ behavior does not. Roughly speaking, the chance of any pair of marks going on the same item is about $frac 1n$ so you need the number of pairs of marks to be about $n$. The number of pairs is about half the square of the number of marks.
This means that if you choose a fixed fraction of $n$ to be the number of marks, eventually the probability of a remark will approach $1$ as $n$ gets large.
$endgroup$
This is actually the generalized birthday problem. $n$ is the number of days. The number of items you have to mark to get a $50%$ chance of a match is about $sqrt {2 ln 2} sqrt n$. For other probabilities the constant $sqrt {2 ln 2}$ changes, but the $sqrt n$ behavior does not. Roughly speaking, the chance of any pair of marks going on the same item is about $frac 1n$ so you need the number of pairs of marks to be about $n$. The number of pairs is about half the square of the number of marks.
This means that if you choose a fixed fraction of $n$ to be the number of marks, eventually the probability of a remark will approach $1$ as $n$ gets large.
answered Feb 2 at 14:39


Ross MillikanRoss Millikan
301k24200375
301k24200375
$begingroup$
Thanks for you reply, but i dont understand this. Imagine you have numbers 0-9 (10 number in total) whats the probability to create a 5 digit number where all the numbers are different? Like 12345, 13589 but not 11081 22222 etc
$endgroup$
– R Z
Feb 2 at 16:42
$begingroup$
There are $10$ choices for the first digit, $9$ for the second, and so on, so $10cdot 9cdot 8cdot 7 cdot 6/10^5$
$endgroup$
– Ross Millikan
Feb 2 at 17:17
$begingroup$
So the answer will be 30,24 percent of it being all different numbers? I got there manualy before by 10/10 * 9/10 * 8/10 * 7/10 * 6/10... haha thanks for this simple formula.
$endgroup$
– R Z
Feb 3 at 0:59
$begingroup$
Yes, that is correct.
$endgroup$
– Ross Millikan
Feb 3 at 1:47
add a comment |
$begingroup$
Thanks for you reply, but i dont understand this. Imagine you have numbers 0-9 (10 number in total) whats the probability to create a 5 digit number where all the numbers are different? Like 12345, 13589 but not 11081 22222 etc
$endgroup$
– R Z
Feb 2 at 16:42
$begingroup$
There are $10$ choices for the first digit, $9$ for the second, and so on, so $10cdot 9cdot 8cdot 7 cdot 6/10^5$
$endgroup$
– Ross Millikan
Feb 2 at 17:17
$begingroup$
So the answer will be 30,24 percent of it being all different numbers? I got there manualy before by 10/10 * 9/10 * 8/10 * 7/10 * 6/10... haha thanks for this simple formula.
$endgroup$
– R Z
Feb 3 at 0:59
$begingroup$
Yes, that is correct.
$endgroup$
– Ross Millikan
Feb 3 at 1:47
$begingroup$
Thanks for you reply, but i dont understand this. Imagine you have numbers 0-9 (10 number in total) whats the probability to create a 5 digit number where all the numbers are different? Like 12345, 13589 but not 11081 22222 etc
$endgroup$
– R Z
Feb 2 at 16:42
$begingroup$
Thanks for you reply, but i dont understand this. Imagine you have numbers 0-9 (10 number in total) whats the probability to create a 5 digit number where all the numbers are different? Like 12345, 13589 but not 11081 22222 etc
$endgroup$
– R Z
Feb 2 at 16:42
$begingroup$
There are $10$ choices for the first digit, $9$ for the second, and so on, so $10cdot 9cdot 8cdot 7 cdot 6/10^5$
$endgroup$
– Ross Millikan
Feb 2 at 17:17
$begingroup$
There are $10$ choices for the first digit, $9$ for the second, and so on, so $10cdot 9cdot 8cdot 7 cdot 6/10^5$
$endgroup$
– Ross Millikan
Feb 2 at 17:17
$begingroup$
So the answer will be 30,24 percent of it being all different numbers? I got there manualy before by 10/10 * 9/10 * 8/10 * 7/10 * 6/10... haha thanks for this simple formula.
$endgroup$
– R Z
Feb 3 at 0:59
$begingroup$
So the answer will be 30,24 percent of it being all different numbers? I got there manualy before by 10/10 * 9/10 * 8/10 * 7/10 * 6/10... haha thanks for this simple formula.
$endgroup$
– R Z
Feb 3 at 0:59
$begingroup$
Yes, that is correct.
$endgroup$
– Ross Millikan
Feb 3 at 1:47
$begingroup$
Yes, that is correct.
$endgroup$
– Ross Millikan
Feb 3 at 1:47
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%2f3097333%2fwhat-is-the-probability-of-marking-the-same-object-twice-or-more-while-keeping-t%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$
This isn't clear. How do you go about marking the hats? Do you mean if you choose a sample of $4$ of the $8$ with replacement, what is the probability that some hat is chosen at least twice? What have you done on this problem so far?
$endgroup$
– saulspatz
Feb 2 at 14:24
$begingroup$
You have 8 hats, you will choose/mark/ 4 times- what is the probability you choose 1 of them more than once! This is the base of the question. Or you have 20 hats and choose 10 times or 1000 hats and choose 500.....1:2 ratio.
$endgroup$
– R Z
Feb 2 at 16:33