Mathegoras

Combinatorics › Combinations and selections › Choosing with gaps

Expected consecutive pairs in a subset

University · ●●○○○ 20 pts

A 25-element subset is chosen uniformly at random from {1,2,…,100}\{1,2,\ldots,100\}. Find the expected number of pairs (i,i+1)(i,i+1) of consecutive integers for which both ii and i+1i+1 lie in the subset.

Sign in to save your progress.

expected valuelinearity of expectationindicator random variablescounting subsets