Combinatorics › Combinations and selections › Choosing with gaps

Expected count of numbers exceeding a neighbor

High school · ●●●○○ 50 pts

The numbers 11 to 1010 are written in a circle in a random order. Find the expected number of numbers that are at least 22 larger than at least one of their two adjacent numbers. Round to two decimal places.

Sign in to save your progress.

linearity of expectationprobabilitycircular permutations