2020 CIME I Problems/Problem 13
Problem 13
Chris writes on a piece of paper the positive integers from 
to 
in that order. Then, he randomly writes either 
or 
between every two adjacent numbers, each with equal probability. The expected value of the expression he writes can be expressed as 
for relatively prime positive integers 
and 
. Find the remainder when 
is divided by 
.
Solution
This problem needs a solution. If you have a solution for it, please help us out by adding it.
See also
| 2020 CIME I (Problems • Answer Key • Resources) | ||
| Preceded by Problem 12 |
Followed by Problem 14 | |
| 1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 | ||
| All CIME Problems and Solutions | ||
The problems on this page are copyrighted by the MAC's Christmas Mathematics Competitions. 
