2025 SSMO Relay Round 5 Problems/Problem 1

Revision as of 11:44, 9 September 2025 by Pinkpig (talk | contribs) (Created page with "==Problem== The numbers <math>17</math> and <math>25</math> are written on a blackboard. Every second, if the number <math>n</math> is currently written on the blackboard, it...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Problem

The numbers $17$ and $25$ are written on a blackboard. Every second, if the number $n$ is currently written on the blackboard, it is replaced by $3n$ with probability $p$ and by $2n+3$ with probability $1-p$. For example, after one second, the two numbers on the blackboard may be $3\cdot17=51$ and $2\cdot 25+3=53$. Given that the expected positive difference between the two numbers on the blackboard after six seconds is $1000,$ the value of $p$ can be expressed as $\sqrt{a}-b,$ where $a$ and $b$ are positive integers. Find $a+b$.

Solution