Browse · harp
Printsmc
counting and probability senior
Problem
What is the average number of pairs of consecutive integers in a randomly selected subset of distinct integers chosen from the set ? (For example the set has pairs of consecutive integers.)
(A)
(B)
(C)
(D)
Solution
There are possible pairs of consecutive integers, namely . Define a random variable , with , if is part of the 5-element subset, and otherwise. Then the number of pairs of consecutive integers in a -element selection is given by the sum . By linearity of expectation, the expected value is equal to the sum of the : To compute , note that for a total of out of possible selections. Thus
Final answer
A