medium   Probability

Precise N Sum

A release-checked medium problem for training Conditional Probability, Discrete Random Variables.

Question

Suppose $N > 0$ is an integer. Let $X_1,X_2,X_3$ be independently selected uniformly at random from the set $\{0,1,\dots,N\}$. Let $p_N = \mathbb{P}[X_1 + X_2 + X_3 = N]$. Find $\displaystyle \lim_{N \rightarrow \infty} Np_N$. If this limit does not exist, enter $-1$.

Practice focus

This Probability problem is tagged Conditional Probability, Discrete Random Variables. State the random variables and conditioning information explicitly, then check the result against boundary cases before opening hints or a solution.

Explore related collections

Reviewed questions in this area

easyBaby BoyReviewed

Probability · SIG, DE Shaw

easyBad BagelReviewed

Probability · SIG, Jane Street