Probability & Statistics · Superchallenge problem

Each of the $6$ vertices of a regular hexagon is colored red or blue, independently at random with equal probability. Find the probability that no two adjacent vertices are both red.