Suppose you have a collection, S, of n distinct items and you wish to select a random sample of these items of size exactly [n1/2]. Describe an efficient method for selecting such a sample so that each element in S has an equal probability of being included in the sample.