MathCastle
Counting & ProbabilityChallengeIdentities and Techniques, Proved

Identities and Techniques, Proved · Challenge problem

A 66-element subset of {1,2,…,20}\{1,2,\dots,20\} is chosen at random, all (206)\binom{20}{6} subsets equally likely. What is the expected number of pairs of consecutive integers {k,k+1}\{k,k+1\} that are both in the subset? Express your answer as a common fraction.