Note that there are some explanatory texts on larger screens.

plurals
  1. PO
    primarykey
    data
    text
    <p>EDIT: The below doesn't answer the question, sorry... Comment clarified that the real problem is about the probability of <i>x</i> consecutive 1s out of <i>n</i> bits, not just the simple thing I assumed. Had a quick look at this: <a href="http://www.mathhelpforum.com/math-help/probability-statistics/64519-probability-consecutive-wins.html" rel="nofollow noreferrer">http://www.mathhelpforum.com/math-help/probability-statistics/64519-probability-consecutive-wins.html</a> which may be what you are looking for - it seems to deal with working out the probability of a run of toin cosses out of a larger population of toin cosses, so sounds similar. But its late and I am tired so I haven't decoded the math :)</p> <p>OBSOLETE: It sounds like you are basically dealing with binominal probability - see <a href="http://en.wikipedia.org/wiki/Binomial_probability" rel="nofollow noreferrer">http://en.wikipedia.org/wiki/Binomial_probability</a>.</p> <p>I have to admit I haven't done the calculations for about 20 years, so somewhat rusty...</p> <p>Basically, binominal allows you to "add together" the probability of an event occuring multiple times, where there is only two possible outcomes each time. Order is significant in your case so it should be as simple as multiplying the probabilites;<br> For 1 bit it is 50%<br> For 2 bits it is 50%^2 = 25%<br> For 3 bits it is 50%^3 = 12.5% </p> <p>Look at it another way;<br> 1 bit only has 2 possible combinations, one of which is all 1s = 50%<br> 2 bits have 4 possible combinations (10, 01, 11, 00), only one of which is all 1s - so 25%<br> 3 bit have 2^3 = 8 possible combinations, only one of which is all 1s, so 1/8 = 12.5% </p> <p>So... probability of n bits all being 1 = 1/(2^n).</p>
    singulars
    1. This table or related slice is empty.
    plurals
    1. This table or related slice is empty.
    1. This table or related slice is empty.
    1. This table or related slice is empty.
    1. This table or related slice is empty.
    1. VO
      singulars
      1. This table or related slice is empty.
    2. VO
      singulars
      1. This table or related slice is empty.
    3. VO
      singulars
      1. This table or related slice is empty.
    1. This table or related slice is empty.
 

Querying!

 
Guidance

SQuiL has stopped working due to an internal error.

If you are curious you may find further information in the browser console, which is accessible through the devtools (F12).

Reload