Gusein-Zade considered a version of the secretary problem in which we are allowed to make one choice and regard the choice as successful when the chosen applicant is either the best or the second best among all N applicants, where N is a given constant. Here we attempt to generalize his problem to the one in which N is a random variable whose distribution is known. The optimality equations are derived for any given distribution of N, but our main concerns are to investigate, in detail, the case where N is uniformly distributed on [1,m]. It can be shown that, in this case, the optimal policy has the form similar to that of the Gusein-Zade problem: pass s1 – 1 applicants, then choose the relatively best applicant thereafter (if any), but beginning with the s2(≥s1)th stage, choose also the relatively second best applicant (if any). Some asymptotics concerning the critical numbers s1 and s2, and the success probability, are also obtained.
