# Probability à la Tristram Shandy

### Problem

### Solution 1

Hilbert's Hotel! A set with countably infinite number of elements can accommodate finitely many new members! The probability of picking any apple is $1$ and the probability of picking ALL apples is also $1.$ In a way an intuitive connection to Zero-One Laws.

In more detail: the probability of picking one given apple in $N$ trials is

$\displaystyle P(N)=\sum_{cycl}\frac{\displaystyle \left(1-\frac{1}{9i+1}\right)^i}{9i+1}.$

We can show that $\displaystyle \lim_{N\to\infty}P(N)=1.$

### Solution 2

The probability of not having selected the first apple after the first selection is $\displaystyle{\frac{9}{10}}$.

The probability of not having selected the first apple after the first two selections is $\displaystyle{\frac{9}{10} \cdot \frac{18}{19}}$.

The probability of not having selected the first apple after the first three selections is $\displaystyle{\frac{9}{10} \cdot \frac{18}{19}\cdot \frac{27}{28}}$.

The probability of not having selected the first apple after the first $n$ selections is

$\displaystyle \prod_{k=1}^n \frac{9k}{9k+1}.$

The limit of this product as $n \to \infty$ is zero.

Then the limit of the probability of selecting the first apple as $n \to \infty$ is one.

Likewise, the limit of the probability of selecting the second apple as $n \to \infty$ is one.

Likewise, the limit of the probability of selecting the $j$-th apple as $n \to \infty$ is one.

### Acknowledgment

The problem has been discussed previously two decades ago. It reflects on the Tristram Shandy paradox by Bertrand Russell.

Solution 1 is by N. N. Taleb; Solution 2 is by Jim Henegan.

There's an earlier variant of this topic with all due references.

|Contact| |Front page| |Contents| |Algebra| |Probability|

Copyright © 1996-2018 Alexander Bogomolny