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.












-2












$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.)










share|cite|improve this question









New contributor




mandy is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.







$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
















-2












$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.)










share|cite|improve this question









New contributor




mandy is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.







$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














-2












-2








-2


2



$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.)










share|cite|improve this question









New contributor




mandy is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.







$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






share|cite|improve this question









New contributor




mandy is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.











share|cite|improve this question









New contributor




mandy is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.









share|cite|improve this question




share|cite|improve this question








edited yesterday









mathpadawan

2,030422




2,030422






New contributor




mandy is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.









asked yesterday









mandymandy

92




92




New contributor




mandy is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.





New contributor





mandy is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.






mandy is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.




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


















  • $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










3 Answers
3






active

oldest

votes


















7












$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.






share|cite|improve this answer









$endgroup$





















    2












    $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$.






    share|cite|improve this answer











    $endgroup$





















      1












      $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$.






      share|cite|improve this answer









      $endgroup$




















        3 Answers
        3






        active

        oldest

        votes








        3 Answers
        3






        active

        oldest

        votes









        active

        oldest

        votes






        active

        oldest

        votes









        7












        $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.






        share|cite|improve this answer









        $endgroup$


















          7












          $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.






          share|cite|improve this answer









          $endgroup$
















            7












            7








            7





            $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.






            share|cite|improve this answer









            $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.







            share|cite|improve this answer












            share|cite|improve this answer



            share|cite|improve this answer










            answered yesterday









            peterwhypeterwhy

            12.4k21229




            12.4k21229























                2












                $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$.






                share|cite|improve this answer











                $endgroup$


















                  2












                  $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$.






                  share|cite|improve this answer











                  $endgroup$
















                    2












                    2








                    2





                    $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$.






                    share|cite|improve this answer











                    $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$.







                    share|cite|improve this answer














                    share|cite|improve this answer



                    share|cite|improve this answer








                    edited yesterday

























                    answered yesterday









                    leonbloyleonbloy

                    42.4k647108




                    42.4k647108























                        1












                        $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$.






                        share|cite|improve this answer









                        $endgroup$


















                          1












                          $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$.






                          share|cite|improve this answer









                          $endgroup$
















                            1












                            1








                            1





                            $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$.






                            share|cite|improve this answer









                            $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$.







                            share|cite|improve this answer












                            share|cite|improve this answer



                            share|cite|improve this answer










                            answered yesterday









                            Steve KassSteve Kass

                            11.4k11530




                            11.4k11530















                                Popular posts from this blog

                                VNC viewer RFB protocol error: bad desktop size 0x0I Cannot Type the Key 'd' (lowercase) in VNC Viewer...

                                Tribunal Administrativo e Fiscal de Mirandela Referências Menu de...

                                Couldn't open a raw socket. Error: Permission denied (13) (nmap)Is it possible to run networking commands...