๐Ÿงฎ Brain Teaser

The Evening Sales Twist: A Poisson Parity Puzzle

A bakery sells cakes according to a Poisson distribution with mean mm. You are told that the probability of selling an even number of cakes (including zero) equals exactly 12\frac{1}{2}.

Question: What can you conclude about mm?

Now, more interestingly: without any assumption on mm, show that the probability of selling an even number of cakes is

P(even)=1+eโˆ’2m2P(\text{even}) = \frac{1 + e^{-2m}}{2}

and explain why this is always strictly greater than 12\frac{1}{2} for any finite m>0m > 0.

Poisson distributiongenerating functionsparityTaylor serieselegant trick

Answer: Evening Sales: Poisson Parity via e^m + e^{-m}

Key Idea / Intuition

The trick is to use two Taylor series simultaneously: eme^m and eโˆ’me^{-m}. Their sum cancels all odd-powered terms and doubles the even-powered terms, directly extracting the even-indexed probabilities of the Poisson distribution. The result 1+eโˆ’2m2\frac{1+e^{-2m}}{2} is always strictly above 12\frac{1}{2} because the correction term eโˆ’2me^{-2m} is always positive โ€” zero is an even number and the Poisson distribution places a non-trivial mass there, biasing things ever so slightly toward even counts.


Formal Proof / Solution

Setup. Let XโˆผPoisson(m)X \sim \text{Poisson}(m). The probability of exactly rr cakes is:

P(X=r)=eโˆ’mmrr!P(X = r) = e^{-m} \frac{m^r}{r!}

We want:

P(even)=โˆ‘k=0โˆžP(X=2k)=โˆ‘k=0โˆžeโˆ’mm2k(2k)!P(\text{even}) = \sum_{k=0}^{\infty} P(X = 2k) = \sum_{k=0}^{\infty} e^{-m} \frac{m^{2k}}{(2k)!}

The key trick: add two exponential series.

Recall the Taylor expansions:

em=โˆ‘r=0โˆžmrr!=1+m+m22!+m33!+โ‹ฏe^m = \sum_{r=0}^{\infty} \frac{m^r}{r!} = 1 + m + \frac{m^2}{2!} + \frac{m^3}{3!} + \cdots

eโˆ’m=โˆ‘r=0โˆž(โˆ’m)rr!=1โˆ’m+m22!โˆ’m33!+โ‹ฏe^{-m} = \sum_{r=0}^{\infty} \frac{(-m)^r}{r!} = 1 - m + \frac{m^2}{2!} - \frac{m^3}{3!} + \cdots

Adding them:

em+eโˆ’m=2โˆ‘k=0โˆžm2k(2k)!e^m + e^{-m} = 2\sum_{k=0}^{\infty} \frac{m^{2k}}{(2k)!}

because all odd powers cancel perfectly. Therefore:

โˆ‘k=0โˆžm2k(2k)!=em+eโˆ’m2\sum_{k=0}^{\infty} \frac{m^{2k}}{(2k)!} = \frac{e^m + e^{-m}}{2}

Computing the probability:

P(even)=eโˆ’mโ‹…em+eโˆ’m2=1+eโˆ’2m2P(\text{even}) = e^{-m} \cdot \frac{e^m + e^{-m}}{2} = \frac{1 + e^{-2m}}{2}

Why is this always >12> \frac{1}{2}?

For any finite m>0m > 0:

eโˆ’2m>0โ€…โ€ŠโŸนโ€…โ€Š1+eโˆ’2m2>12e^{-2m} > 0 \implies \frac{1 + e^{-2m}}{2} > \frac{1}{2}

The intuitive reason: zero is an even number, and P(X=0)=eโˆ’m>0P(X=0) = e^{-m} > 0 always. This extra weight on even counts (especially 0) tips the balance ever so slightly in favor of even outcomes. As mโ†’โˆžm \to \infty, the bias vanishes and P(even)โ†’12P(\text{even}) \to \frac{1}{2}, but it never actually reaches 12\frac{1}{2}.

Answer to the first part: P(even)=12P(\text{even}) = \frac{1}{2} only in the limit mโ†’โˆžm \to \infty. For any finite Poisson mean, it is strictly impossible โ€” zero is always favored.

Example check: For m=20m = 20 (as in Mosteller's original problem):

P(even)=1+eโˆ’402โ‰ˆ12+10โˆ’18P(\text{even}) = \frac{1 + e^{-40}}{2} \approx \frac{1}{2} + 10^{-18}

Essentially 12\frac{1}{2}, but never exactly.

Source: Fifty Challenging Problems in Probability with Solutions, Frederick Mosteller, Problem 30 (Evening the Sales)

Type: ProbabilitySource: Fifty Challenging Problems in Probability with Solutions, Frederick Mosteller, Problem 30 (Evening the Sales)Edit on GitHub โ†—