1
$\begingroup$

I feel like this is probably a dumb question, but there is something I am fundamentally misunderstanding here.

The problem is essentially the same as the one mentioned in this question. I understand the reasoning behind the accepted answer. If we have the probability $p$ of an event occurring on any given day, then it makes sense that the probability of the event occurring at least once over $L$ days is the same as $1$ minus the probability that it doesnt happen on every day, that is $1 - (1 - p)^L$.

However, I tried to solve this problem in a different way, and came up with a different, and completely ridiculous answer, and so there must be some fundamental flaw in my reasoning that I am not understanding.

The reasoning goes like this: on any given day the probability $p$ of the event occurring can be thought of as the probability of selecting 1 out of $\frac{1}{p}$ symbols. Thus, over $L$ days, we can think of the possibility space as the number of the number of $\frac{1}{p}$-ary strings, which should be $\frac{1}{p}^L$.

I am thinking the number of ways in which the event happens on at least one of the days should be

$$\sum_{i=1}^L {L \choose i} = 2^L -1$$

since we are 'choosing' $i$ days for the events to happen.

Thus, the probability should be the number of possibilities where it happens over the total number of possibilities

$$\frac{2^L - 1}{p^{-L}}$$

This is obviously wrong. The main reason it is wrong is that the probability of the event occurring decreases, rather than increases, with $L$. I have a feeling that this argument is really dumb, but I cant figure out why.

The main thing I am looking for is a 'constructive' reason why $1 - (1 - p)^L$ is the correct probability. If we think of probability as a form of logic, the correct reasoning, which seems to me to conflate the double negation of the truth of a proposition with the truth of a proposition, feels non constructive in nature. I don't really have a problem with this, but would just like to see a constructive reason to help me in understanding.

$\endgroup$
3
  • $\begingroup$ What do you mean by "selecting 1 out of 1/𝑝 symbols"? What happens if $1/p$ is not an integer? $\endgroup$
    – Mister Mak
    Commented Mar 21, 2021 at 16:51
  • 1
    $\begingroup$ I see 2 problems with your argument. Your $2^L - 1$ possibilities aren't all equally likely. And your numerator is the number of valid strings where there are 2 possibilities for each letter, but your denominator is the number of strings where there are $1/p$ possibilities for each letter. $\endgroup$
    – fblundun
    Commented Mar 21, 2021 at 16:58
  • $\begingroup$ @MisterMak This is a flaw yes, but the problem is it doesn't work even when $1/p$ is an integer. $\endgroup$ Commented Mar 21, 2021 at 17:02

1 Answer 1

2
$\begingroup$

Assuming $1/p$ integer for the ease of mind, the correct numerator should be $$N=\sum_{i=1}^L {L\choose i}(1/p-1)^{L-i}$$ because you're only counting the days which the event happens, but not the individual chosen objects on the days the event doesn't happen, i.e. among $1/p-1$ ways of choosing them.

We can manipulate this equation and use the binomial expansion formula to come up with a compact version:

$$\begin{align}N&=\left(\sum_{i=0}^L {L\choose i}(1/p-1)^{L-i}1^i\right)-(1/p-1)^L=(1/p-1+1)^L-(1/p-1)^L\\&=1/p^L-(1/p-1)^L\end{align}$$

If you divide this by $p^{-L}$, it'll be $1-(1-p)^L$.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.