Biased dice probability question [on hold] Announcing the arrival of Valued Associate #679:...
ListPlot join points by nearest neighbor rather than order
3 doors, three guards, one stone
Do you forfeit tax refunds/credits if you aren't required to and don't file by April 15?
Is it ethical to give a final exam after the proffesor has quit before teaching the remaing chapters of the course?
How can players work together to take actions that are otherwise impossible?
When -s is used with third person singular. What's its use in this context?
Is there a service that would inform me whenever a new direct route is scheduled from a given airport?
Can inflation occur in a positive-sum game currency system such as the Stack Exchange reputation system?
How can I fade player when goes inside or outside of the area?
G-Code for resetting to 100% speed
How much radiation do nuclear physics experiments expose researchers to nowadays?
Single word antonym of "flightless"
What happens to sewage if there is no river near by?
What are 'alternative tunings' of a guitar and why would you use them? Doesn't it make it more difficult to play?
What do you call a plan that's an alternative plan in case your initial plan fails?
Did Kevin spill real chili?
Why aren't air breathing engines used as small first stages
I am not a queen, who am I?
Is there a concise way to say "all of the X, one of each"?
Is the Standard Deduction better than Itemized when both are the same amount?
Is a manifold-with-boundary with given interior and non-empty boundary essentially unique?
If 'B is more likely given A', then 'A is more likely given B'
How does a Death Domain cleric's Touch of Death feature work with Touch-range spells delivered by familiars?
Is 1 ppb equal to 1 μg/kg?
Biased dice probability question [on hold]
Announcing the arrival of Valued Associate #679: Cesar Manara
Planned maintenance scheduled April 17/18, 2019 at 00:00UTC (8:00pm US/Eastern)Probability of dice thrownDice and probabilityDetermine whether the dice is biased based on 10 rollsProbability of events with biased diceProbability of biased diceProbability on biased diceProbability of rolling 2 and 3 numbers in a sequence when rolling 3, 6 sided diceDice probability helpProbability of an “at least” QuestionProbability of biased die.
$begingroup$
A biased six sided dice is rolled twice. Show that the probability that the two results are the same is at least $frac{1}{6}$.
(Hint: $(p_1 − a)^2 + . . . + (p_6 − a)^2 ≥ 0$ and choose suitable
$p_1, . . . , p_6$, a.)
probability
New contributor
$endgroup$
put on hold as off-topic by Arnaud D., Xander Henderson, Saad, TheSimpliFire, user21820 20 hours ago
This question appears to be off-topic. The users who voted to close gave this specific reason:
- "This question is missing context or other details: Please provide additional context, which ideally explains why the question is relevant to you and our community. Some forms of context include: background and motivation, relevant definitions, source, possible strategies, your current progress, why the question is interesting or important, etc." – Arnaud D., Xander Henderson, Saad, TheSimpliFire, user21820
If this question can be reworded to fit the rules in the help center, please edit the question.
add a comment |
$begingroup$
A biased six sided dice is rolled twice. Show that the probability that the two results are the same is at least $frac{1}{6}$.
(Hint: $(p_1 − a)^2 + . . . + (p_6 − a)^2 ≥ 0$ and choose suitable
$p_1, . . . , p_6$, a.)
probability
New contributor
$endgroup$
put on hold as off-topic by Arnaud D., Xander Henderson, Saad, TheSimpliFire, user21820 20 hours ago
This question appears to be off-topic. The users who voted to close gave this specific reason:
- "This question is missing context or other details: Please provide additional context, which ideally explains why the question is relevant to you and our community. Some forms of context include: background and motivation, relevant definitions, source, possible strategies, your current progress, why the question is interesting or important, etc." – Arnaud D., Xander Henderson, Saad, TheSimpliFire, user21820
If this question can be reworded to fit the rules in the help center, please edit the question.
$begingroup$
Hint: First try to show that if a coin is flipped twice, the probability that the two results are the same is at least $1/2$. This will help you figure out what to choose as $a$.
$endgroup$
– Lorenzo
yesterday
add a comment |
$begingroup$
A biased six sided dice is rolled twice. Show that the probability that the two results are the same is at least $frac{1}{6}$.
(Hint: $(p_1 − a)^2 + . . . + (p_6 − a)^2 ≥ 0$ and choose suitable
$p_1, . . . , p_6$, a.)
probability
New contributor
$endgroup$
A biased six sided dice is rolled twice. Show that the probability that the two results are the same is at least $frac{1}{6}$.
(Hint: $(p_1 − a)^2 + . . . + (p_6 − a)^2 ≥ 0$ and choose suitable
$p_1, . . . , p_6$, a.)
probability
probability
New contributor
New contributor
edited yesterday
mathpadawan
2,030422
2,030422
New contributor
asked yesterday
mandymandy
92
92
New contributor
New contributor
put on hold as off-topic by Arnaud D., Xander Henderson, Saad, TheSimpliFire, user21820 20 hours ago
This question appears to be off-topic. The users who voted to close gave this specific reason:
- "This question is missing context or other details: Please provide additional context, which ideally explains why the question is relevant to you and our community. Some forms of context include: background and motivation, relevant definitions, source, possible strategies, your current progress, why the question is interesting or important, etc." – Arnaud D., Xander Henderson, Saad, TheSimpliFire, user21820
If this question can be reworded to fit the rules in the help center, please edit the question.
put on hold as off-topic by Arnaud D., Xander Henderson, Saad, TheSimpliFire, user21820 20 hours ago
This question appears to be off-topic. The users who voted to close gave this specific reason:
- "This question is missing context or other details: Please provide additional context, which ideally explains why the question is relevant to you and our community. Some forms of context include: background and motivation, relevant definitions, source, possible strategies, your current progress, why the question is interesting or important, etc." – Arnaud D., Xander Henderson, Saad, TheSimpliFire, user21820
If this question can be reworded to fit the rules in the help center, please edit the question.
$begingroup$
Hint: First try to show that if a coin is flipped twice, the probability that the two results are the same is at least $1/2$. This will help you figure out what to choose as $a$.
$endgroup$
– Lorenzo
yesterday
add a comment |
$begingroup$
Hint: First try to show that if a coin is flipped twice, the probability that the two results are the same is at least $1/2$. This will help you figure out what to choose as $a$.
$endgroup$
– Lorenzo
yesterday
$begingroup$
Hint: First try to show that if a coin is flipped twice, the probability that the two results are the same is at least $1/2$. This will help you figure out what to choose as $a$.
$endgroup$
– Lorenzo
yesterday
$begingroup$
Hint: First try to show that if a coin is flipped twice, the probability that the two results are the same is at least $1/2$. This will help you figure out what to choose as $a$.
$endgroup$
– Lorenzo
yesterday
add a comment |
3 Answers
3
active
oldest
votes
$begingroup$
Let $p_i$ be the probability of rolling $i$. Then $sum_{i=1}^6 p_i = 1$.
By Cauchy-Schwarz inequality,
$$begin{align*}
left(sum_{i=1}^6 1^2right) left(sum_{i=1}^6 p_i^2right) &ge
left(sum_{i=1}^6 1p_iright)^2\
6left(sum_{i=1}^6 p_i^2right) &ge 1\
sum_{i=1}^6 p_i^2 &ge frac16end{align*}$$
Equality holds when all the $p_i$ are the same, i.e. when the die is unbiased.
$endgroup$
add a comment |
$begingroup$
Using the hint: For any $ain mathbb{R}$
$$ sum (p_i − a)^2 ge 0$$
$$ sum (a^2 -2ap_i+p_i^2) ge 0$$
$$ 6 a^2 -2asum p_i + sum p_i^2 ge 0$$
$$ sum p_i^2 ge -2a(3a-1)$$
The RHS is a quadratic with roots at $a=0$, $a=1/3$, and maximum at $a_0=1/6$. At that point, the RHS value is $-2 frac 16 (3 frac 16 -1)=1/6$
Hence $$ sum p_i^2 ge frac16$$
Of course, the LHS is the probability of having the same result in both rolls.
For the equality to hold, the first inequality must be an equality, hence $p_i=a=frac16$.
$endgroup$
add a comment |
$begingroup$
Here’s another way to solve the problem, just for fun. Let $p_i$ be the probability of rolling $i$ when the die is rolled once. Also for simplicity, suppose the faces of the die are numbered $0$ through $5$. This won’t change the probability in question.
For two-roll sequences, consider the event $E_d$ that the second roll is $d$ bigger than the first roll (modulo $6$). So the sequence $3,5$ would be part of event $E_2$; $3,3$ would be part of $E_0$; and $5,3$ would be part of $E_color{red}4$, because $5+color{red}4equiv3$ (mod $6$).
The probability $P(E_d)$ is easy to calculate. It’s $sum_{i=0}^5 p_ip_{(i+d)(!!!!mod!!6)}$, which is the dot product of the vector $vec{p}=langle p_0,p_1,p_2,p_3,p_4,p_5rangle$ and a vector $vec{p_d}$ equal in length to $vec{p}$ having the same coordinates as $vec{p}$ but cyclically permuted. Also, when the die is rolled twice, exactly one of the events $E_d$ for $0le dle5$ occurs, so $sum_{d=0}^5P(E_d)=1$.
Then $P(E_d)=vec vcdotvec v_d={|vec v|^2overcostheta}$, where $theta$ is the angle between $vec v$ and $vec v_d$. The die is biased, so $vec v parallel vec v_d$ only when $d=0$, and $P(E_d)$ has a unique maximum when $d=0$, and $P(E_0)$ is the probability of the die showing the same number on both throws.
The unique maximum value among $6$ numbers whose sum is $1$ must be greater than $1over 6$.
$endgroup$
add a comment |
3 Answers
3
active
oldest
votes
3 Answers
3
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
Let $p_i$ be the probability of rolling $i$. Then $sum_{i=1}^6 p_i = 1$.
By Cauchy-Schwarz inequality,
$$begin{align*}
left(sum_{i=1}^6 1^2right) left(sum_{i=1}^6 p_i^2right) &ge
left(sum_{i=1}^6 1p_iright)^2\
6left(sum_{i=1}^6 p_i^2right) &ge 1\
sum_{i=1}^6 p_i^2 &ge frac16end{align*}$$
Equality holds when all the $p_i$ are the same, i.e. when the die is unbiased.
$endgroup$
add a comment |
$begingroup$
Let $p_i$ be the probability of rolling $i$. Then $sum_{i=1}^6 p_i = 1$.
By Cauchy-Schwarz inequality,
$$begin{align*}
left(sum_{i=1}^6 1^2right) left(sum_{i=1}^6 p_i^2right) &ge
left(sum_{i=1}^6 1p_iright)^2\
6left(sum_{i=1}^6 p_i^2right) &ge 1\
sum_{i=1}^6 p_i^2 &ge frac16end{align*}$$
Equality holds when all the $p_i$ are the same, i.e. when the die is unbiased.
$endgroup$
add a comment |
$begingroup$
Let $p_i$ be the probability of rolling $i$. Then $sum_{i=1}^6 p_i = 1$.
By Cauchy-Schwarz inequality,
$$begin{align*}
left(sum_{i=1}^6 1^2right) left(sum_{i=1}^6 p_i^2right) &ge
left(sum_{i=1}^6 1p_iright)^2\
6left(sum_{i=1}^6 p_i^2right) &ge 1\
sum_{i=1}^6 p_i^2 &ge frac16end{align*}$$
Equality holds when all the $p_i$ are the same, i.e. when the die is unbiased.
$endgroup$
Let $p_i$ be the probability of rolling $i$. Then $sum_{i=1}^6 p_i = 1$.
By Cauchy-Schwarz inequality,
$$begin{align*}
left(sum_{i=1}^6 1^2right) left(sum_{i=1}^6 p_i^2right) &ge
left(sum_{i=1}^6 1p_iright)^2\
6left(sum_{i=1}^6 p_i^2right) &ge 1\
sum_{i=1}^6 p_i^2 &ge frac16end{align*}$$
Equality holds when all the $p_i$ are the same, i.e. when the die is unbiased.
answered yesterday
peterwhypeterwhy
12.4k21229
12.4k21229
add a comment |
add a comment |
$begingroup$
Using the hint: For any $ain mathbb{R}$
$$ sum (p_i − a)^2 ge 0$$
$$ sum (a^2 -2ap_i+p_i^2) ge 0$$
$$ 6 a^2 -2asum p_i + sum p_i^2 ge 0$$
$$ sum p_i^2 ge -2a(3a-1)$$
The RHS is a quadratic with roots at $a=0$, $a=1/3$, and maximum at $a_0=1/6$. At that point, the RHS value is $-2 frac 16 (3 frac 16 -1)=1/6$
Hence $$ sum p_i^2 ge frac16$$
Of course, the LHS is the probability of having the same result in both rolls.
For the equality to hold, the first inequality must be an equality, hence $p_i=a=frac16$.
$endgroup$
add a comment |
$begingroup$
Using the hint: For any $ain mathbb{R}$
$$ sum (p_i − a)^2 ge 0$$
$$ sum (a^2 -2ap_i+p_i^2) ge 0$$
$$ 6 a^2 -2asum p_i + sum p_i^2 ge 0$$
$$ sum p_i^2 ge -2a(3a-1)$$
The RHS is a quadratic with roots at $a=0$, $a=1/3$, and maximum at $a_0=1/6$. At that point, the RHS value is $-2 frac 16 (3 frac 16 -1)=1/6$
Hence $$ sum p_i^2 ge frac16$$
Of course, the LHS is the probability of having the same result in both rolls.
For the equality to hold, the first inequality must be an equality, hence $p_i=a=frac16$.
$endgroup$
add a comment |
$begingroup$
Using the hint: For any $ain mathbb{R}$
$$ sum (p_i − a)^2 ge 0$$
$$ sum (a^2 -2ap_i+p_i^2) ge 0$$
$$ 6 a^2 -2asum p_i + sum p_i^2 ge 0$$
$$ sum p_i^2 ge -2a(3a-1)$$
The RHS is a quadratic with roots at $a=0$, $a=1/3$, and maximum at $a_0=1/6$. At that point, the RHS value is $-2 frac 16 (3 frac 16 -1)=1/6$
Hence $$ sum p_i^2 ge frac16$$
Of course, the LHS is the probability of having the same result in both rolls.
For the equality to hold, the first inequality must be an equality, hence $p_i=a=frac16$.
$endgroup$
Using the hint: For any $ain mathbb{R}$
$$ sum (p_i − a)^2 ge 0$$
$$ sum (a^2 -2ap_i+p_i^2) ge 0$$
$$ 6 a^2 -2asum p_i + sum p_i^2 ge 0$$
$$ sum p_i^2 ge -2a(3a-1)$$
The RHS is a quadratic with roots at $a=0$, $a=1/3$, and maximum at $a_0=1/6$. At that point, the RHS value is $-2 frac 16 (3 frac 16 -1)=1/6$
Hence $$ sum p_i^2 ge frac16$$
Of course, the LHS is the probability of having the same result in both rolls.
For the equality to hold, the first inequality must be an equality, hence $p_i=a=frac16$.
edited yesterday
answered yesterday
leonbloyleonbloy
42.4k647108
42.4k647108
add a comment |
add a comment |
$begingroup$
Here’s another way to solve the problem, just for fun. Let $p_i$ be the probability of rolling $i$ when the die is rolled once. Also for simplicity, suppose the faces of the die are numbered $0$ through $5$. This won’t change the probability in question.
For two-roll sequences, consider the event $E_d$ that the second roll is $d$ bigger than the first roll (modulo $6$). So the sequence $3,5$ would be part of event $E_2$; $3,3$ would be part of $E_0$; and $5,3$ would be part of $E_color{red}4$, because $5+color{red}4equiv3$ (mod $6$).
The probability $P(E_d)$ is easy to calculate. It’s $sum_{i=0}^5 p_ip_{(i+d)(!!!!mod!!6)}$, which is the dot product of the vector $vec{p}=langle p_0,p_1,p_2,p_3,p_4,p_5rangle$ and a vector $vec{p_d}$ equal in length to $vec{p}$ having the same coordinates as $vec{p}$ but cyclically permuted. Also, when the die is rolled twice, exactly one of the events $E_d$ for $0le dle5$ occurs, so $sum_{d=0}^5P(E_d)=1$.
Then $P(E_d)=vec vcdotvec v_d={|vec v|^2overcostheta}$, where $theta$ is the angle between $vec v$ and $vec v_d$. The die is biased, so $vec v parallel vec v_d$ only when $d=0$, and $P(E_d)$ has a unique maximum when $d=0$, and $P(E_0)$ is the probability of the die showing the same number on both throws.
The unique maximum value among $6$ numbers whose sum is $1$ must be greater than $1over 6$.
$endgroup$
add a comment |
$begingroup$
Here’s another way to solve the problem, just for fun. Let $p_i$ be the probability of rolling $i$ when the die is rolled once. Also for simplicity, suppose the faces of the die are numbered $0$ through $5$. This won’t change the probability in question.
For two-roll sequences, consider the event $E_d$ that the second roll is $d$ bigger than the first roll (modulo $6$). So the sequence $3,5$ would be part of event $E_2$; $3,3$ would be part of $E_0$; and $5,3$ would be part of $E_color{red}4$, because $5+color{red}4equiv3$ (mod $6$).
The probability $P(E_d)$ is easy to calculate. It’s $sum_{i=0}^5 p_ip_{(i+d)(!!!!mod!!6)}$, which is the dot product of the vector $vec{p}=langle p_0,p_1,p_2,p_3,p_4,p_5rangle$ and a vector $vec{p_d}$ equal in length to $vec{p}$ having the same coordinates as $vec{p}$ but cyclically permuted. Also, when the die is rolled twice, exactly one of the events $E_d$ for $0le dle5$ occurs, so $sum_{d=0}^5P(E_d)=1$.
Then $P(E_d)=vec vcdotvec v_d={|vec v|^2overcostheta}$, where $theta$ is the angle between $vec v$ and $vec v_d$. The die is biased, so $vec v parallel vec v_d$ only when $d=0$, and $P(E_d)$ has a unique maximum when $d=0$, and $P(E_0)$ is the probability of the die showing the same number on both throws.
The unique maximum value among $6$ numbers whose sum is $1$ must be greater than $1over 6$.
$endgroup$
add a comment |
$begingroup$
Here’s another way to solve the problem, just for fun. Let $p_i$ be the probability of rolling $i$ when the die is rolled once. Also for simplicity, suppose the faces of the die are numbered $0$ through $5$. This won’t change the probability in question.
For two-roll sequences, consider the event $E_d$ that the second roll is $d$ bigger than the first roll (modulo $6$). So the sequence $3,5$ would be part of event $E_2$; $3,3$ would be part of $E_0$; and $5,3$ would be part of $E_color{red}4$, because $5+color{red}4equiv3$ (mod $6$).
The probability $P(E_d)$ is easy to calculate. It’s $sum_{i=0}^5 p_ip_{(i+d)(!!!!mod!!6)}$, which is the dot product of the vector $vec{p}=langle p_0,p_1,p_2,p_3,p_4,p_5rangle$ and a vector $vec{p_d}$ equal in length to $vec{p}$ having the same coordinates as $vec{p}$ but cyclically permuted. Also, when the die is rolled twice, exactly one of the events $E_d$ for $0le dle5$ occurs, so $sum_{d=0}^5P(E_d)=1$.
Then $P(E_d)=vec vcdotvec v_d={|vec v|^2overcostheta}$, where $theta$ is the angle between $vec v$ and $vec v_d$. The die is biased, so $vec v parallel vec v_d$ only when $d=0$, and $P(E_d)$ has a unique maximum when $d=0$, and $P(E_0)$ is the probability of the die showing the same number on both throws.
The unique maximum value among $6$ numbers whose sum is $1$ must be greater than $1over 6$.
$endgroup$
Here’s another way to solve the problem, just for fun. Let $p_i$ be the probability of rolling $i$ when the die is rolled once. Also for simplicity, suppose the faces of the die are numbered $0$ through $5$. This won’t change the probability in question.
For two-roll sequences, consider the event $E_d$ that the second roll is $d$ bigger than the first roll (modulo $6$). So the sequence $3,5$ would be part of event $E_2$; $3,3$ would be part of $E_0$; and $5,3$ would be part of $E_color{red}4$, because $5+color{red}4equiv3$ (mod $6$).
The probability $P(E_d)$ is easy to calculate. It’s $sum_{i=0}^5 p_ip_{(i+d)(!!!!mod!!6)}$, which is the dot product of the vector $vec{p}=langle p_0,p_1,p_2,p_3,p_4,p_5rangle$ and a vector $vec{p_d}$ equal in length to $vec{p}$ having the same coordinates as $vec{p}$ but cyclically permuted. Also, when the die is rolled twice, exactly one of the events $E_d$ for $0le dle5$ occurs, so $sum_{d=0}^5P(E_d)=1$.
Then $P(E_d)=vec vcdotvec v_d={|vec v|^2overcostheta}$, where $theta$ is the angle between $vec v$ and $vec v_d$. The die is biased, so $vec v parallel vec v_d$ only when $d=0$, and $P(E_d)$ has a unique maximum when $d=0$, and $P(E_0)$ is the probability of the die showing the same number on both throws.
The unique maximum value among $6$ numbers whose sum is $1$ must be greater than $1over 6$.
answered yesterday
Steve KassSteve Kass
11.4k11530
11.4k11530
add a comment |
add a comment |
$begingroup$
Hint: First try to show that if a coin is flipped twice, the probability that the two results are the same is at least $1/2$. This will help you figure out what to choose as $a$.
$endgroup$
– Lorenzo
yesterday