Markers Shifting on a Number Line
Combinatorics · Purple Comet 2026 HS
One marker is placed at each of the points $1$, $2$, $3$, and $4$ along a horizontal number line. Then a shift takes place where each marker either moves one unit to the left, stays where it began, or moves one unit to the right, where the choices for each marker are made randomly and independently of the choices for the other markers. The probability that after the shift there is at least one location with two or more markers is $\dfrac{m}{n}$, where $m$ and $n$ are relatively prime positive integers. Find $m+n$.