Skip to main content
OlympiadHQ

Browse · harp

Print

smc

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