III. HOME WORK PROBLEMS

1. BLIND PICK ALIGNMENT PROBABILITY PROBLEM


If one blindly picks out |S| choices out of N possibilities, what is the probability that at least k < |S| of the top-|G| choices will be contained in the set S. Do it first for the case |S| = |G| and then generalize to |S| not equal to |G|.




See ANSWER


Return to Table of Content