Skip to content
Get started

Carries when adding random numbers

Two numbers are written as independent uniformly random 4-digit strings (each digit uniform on 0 to 9, leading zeros allowed) and added in the usual column-by-column way, starting from the units column. What is the expected number of carries (a carry out of the leftmost column counts too)? Give four decimals.

Show hints (2)+
  1. Count digit pairs: how often does a column carry without, and with, an incoming carry?
  2. Let pkp_k be the carry probability out of column kk; express pk+1p_{k+1} through pkp_k.

Answer

Reveal answer →

1.9445 (± 0.001)

Create a free account to see the full worked solution and track your progress.

Interview format: Numerical Reasoning Tests, Prop Trading

Related questions