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)+
- Count digit pairs: how often does a column carry without, and with, an incoming carry?
- Let be the carry probability out of column ; express through .
Answer
Reveal answer →Final 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