Skip to content

Commit 0fb1d1b

Browse files
skntrlfifthist
authored andcommitted
Fix incorrect solution to Chapter 1 Mixed Problem 57 by adding the combinatorial part for Principle of Inclusion-Exclusion
1 parent f5cb37e commit 0fb1d1b

1 file changed

Lines changed: 6 additions & 7 deletions

File tree

  • src/chapters/1/sections/mixed_practice/problems

src/chapters/1/sections/mixed_practice/problems/57.tex

Lines changed: 6 additions & 7 deletions
Original file line numberDiff line numberDiff line change
@@ -3,15 +3,14 @@
33
with Caesar. We can compute the desired probability using inclusion exclusion.
44

55
Since every molecule in the universe is equally likely to be shared with Caesar,
6-
and we assume our breath samples molecules with replacement,
7-
$P(\bigcap\limits_{i=1}^{n}A_{i}) = (\frac{1}{10^{22}})^{n}$.
6+
and we assume our breath samples molecules with replacement, for any $k$ specific molecules,
7+
$P(\bigcap\limits_{i=1}^{k}A_{i_{k}}) = (\frac{10^{22}}{10^{44}})^{k} = (\frac{1}{10^{22}})^{k}$, where $A_{i_{k}}$ is index variable to represent a specific, randomly chosen subset of $k$ events out of the total ${10^{22}}$.
88

99
Thus,
1010

1111
\begin{flalign}
12-
P(\bigcup\limits_{i=1}^{10^{22}}A_{i}) & =
13-
\sum_{i=1}^{10^{22}}(-1)^{i+1}\left(\frac{1}{10^{22}}\right)^{i} \nonumber && \\
14-
& = \left(1 - \frac{1}{10^{22}}\right)^{10^{22}} \nonumber && \\
15-
& \approx e^{-1} \nonumber
12+
P(\bigcup\limits_{i=1}^{10^{22}}A_{i}) & = \sum_{k=1}^{10^{22}}(-1)^{k+1}\binom{10^{22}}{k}\left(\frac{1}{10^{22}}\right)^{k} \nonumber && \\
13+
& = 1 - \sum_{k=0}^{10^{22}}\binom{10^{22}}{k}\left(-\frac{1}{10^{22}}\right)^{k} \nonumber && \\
14+
& = 1 - \left(1 - \frac{1}{10^{22}}\right)^{10^{22}} \nonumber && \\
15+
& \approx 1 - e^{-1} \nonumber
1616
\end{flalign}
17-

0 commit comments

Comments
 (0)