Assume that we are given distinct numbers one by one. At one time, we can only remember at most 3 numbers. We use the following algorithm to choose 3 numbers from the given ones.' choose the rst 3 given numbers and remember them; for the ith number, i > 3, we accept this number with probability 3/12 AAA 0 U'QD VVV if we accept the ith number, we will replace one of the 3 numbers randomly, that is, all the 3 numbers we remember now will be chosen by probability 1/3, and we will replace the chosen number by the accepted number. When n > 3 numbers are given, for 1 g 2' g n, what is probability of the ith number is one of the 3 numbers currently remembered, Please justify your