Results 1 to 2 of 2

Thread: Rolling dice probability

  1. #1
    Member
    Joined
    May 2009
    Posts
    146

    Rolling dice probability

    Roll an $\displaystyle m$-sided fair dice $\displaystyle n$ times. What is the probability that all numbers from $\displaystyle 1$ to $\displaystyle k$ appear at least once and none from $\displaystyle k+1$ to $\displaystyle m$ appear during the $\displaystyle n$ trials? ($\displaystyle n\geq k$)
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Member
    Joined
    May 2009
    Posts
    146

    Re: Rolling dice probability

    Here's my thought. Check if it is correct. I also want to know if there's a simpler method.

    Given any $\displaystyle i$ numbers from $\displaystyle 1$ to $\displaystyle k$, let $\displaystyle w(i)$ be the number of scenarios under which all and only those $\displaystyle i$ numbers appear in our $\displaystyle n$ trials. Then we have $\displaystyle w(1)=$1, and $\displaystyle w(i)={i}^{n}-\sum_{j=1}^{i-1}{i \choose j}w(j)$.

    By this definition, there are exactly $\displaystyle {k \choose i}w(i)$ scenarios under which exactly $\displaystyle i$ different numbers from $\displaystyle 1$ to $\displaystyle k$ appear.

    Hence the required probability $\displaystyle p=({k}^{n}-\sum_{i=1}^{k-1}{k \choose i}w(i))/{m}^{n}$.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Rolling 5 dice probability
    Posted in the Statistics Forum
    Replies: 3
    Last Post: May 27th 2009, 02:35 PM
  2. Probability of rolling two dice
    Posted in the Statistics Forum
    Replies: 2
    Last Post: Apr 19th 2009, 11:35 AM
  3. Replies: 2
    Last Post: Feb 22nd 2009, 11:37 PM
  4. Probability of rolling 2 dice
    Posted in the Advanced Statistics Forum
    Replies: 1
    Last Post: Jan 29th 2008, 10:33 PM
  5. two dice rolling probability? could use some help
    Posted in the Statistics Forum
    Replies: 10
    Last Post: Jul 15th 2006, 05:14 AM

Search Tags


/mathhelpforum @mathhelpforum