Counting & ProbabilityChallengeIdentities and Techniques, Proved
Identities and Techniques, Proved · Challenge problem
A -element subset of is chosen at random, all subsets equally likely. What is the expected number of pairs of consecutive integers that are both in the subset? Express your answer as a common fraction.