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.