Analyzing the Strategic Objective
To ensure the destruction of the target, we require at least two direct hits. Each bomb dropped has a probability of success p=21 and a probability of failure q=1−p=21.
We are dropping
n bombs, and we define
X as the random variable representing the number of successful hits. Our goal is to find the minimum integer
n such that the probability of success is at least
99%:
P(X≥2)≥0.99
The Power of the Complement
Calculating P(X≥2) directly involves summing the probabilities of all outcomes from 2 to n. Instead, we utilize the complement rule to simplify the calculation.
The target survives if we achieve fewer than two hits, which corresponds to either zero hits or exactly one hit. We express this as:
P(X<2)=P(X=0)+P(X=1)
Our condition
P(X≥2)≥0.99 is equivalent to
1−P(X<2)≥0.99, which simplifies to:
P(X<2)≤0.01
The Mathematical Siege
Using the Binomial Distribution formula, P(X=r)=nCrprqn−r, we calculate the failure scenarios:
For
X=0:
P(X=0)=nC0(21)0(21)n=2n1
For
X=1:
P(X=1)=nC1(21)1(21)n−1=n⋅2n1=2nn
Summing these, the total probability of failure is:
P(X<2)=2n1+n
The Inequality Showdown
We substitute our result into the inequality
P(X<2)≤0.01:
2nn+1≤0.01⇒2n≥100(n+1)
We now test integer values for n to find the threshold where exponential growth overtakes linear growth:
For
n=10:
210=1024,100(10+1)=1100
Since
1024<1100, ten bombs are insufficient.
For
n=11:
211=2048,100(11+1)=1200
Since
2048>1200, the condition is satisfied.
The minimum number of bombs required to be 99% certain of destroying the target is 11.