1. you have n elements the same as in task 1. now the decision maker knows the total number n and can decide for an upper bound 1-eps.

The first n-1 candidates are going to be extracted one after the other.An elements x will be chosen if x>1-eps.if no element will satisfy this condition the last one should be chosen. the probability that none of the first n-1 candidates will be chosen is p=(1-eps)^(n-1) then the expected value of this strategie is E(eps)=(1-p)(1-eps/2)+p/2

Find a similar equation to determine the expected value for the case of two bounds: 1.(1-delta) for the first n/2 elements 2.(1-eps) for the next n/2-1 elements n is even

Please provide an answer asap.

Thanks