2015 Advanced Tiebreaker #3
Source:
July 8, 2022
2015Advanced Topics Tiebreaker
Problem Statement
You have a circular necklace with beads on it, all of which are initially unpainted. You randomly select of these beads. For each selected bead, you paint that selected bead and the two beads immediately next to it (this means we may paint a bead multiple times). Once you have finished painting, what is the probability that every bead is painted?