One possible strategy On each day,if candidate A is better than the current secretary B,then fire B and hire A. Each has a score.Assume no tie. Firing and hiring always have overhead. Say:cost c. We'd like to pay this but it'll be good if we could have an estimate first. Question:Assuming that the candidates come in a random order,what's the expected total cost?One possible strategy ◼ On each day, if candidate 𝐴 is better than the current secretary 𝐵, then fire 𝐵 and hire 𝐴. ❑ Each has a score. Assume no tie. ◼ Firing and hiring always have overhead. ❑ Say: cost 𝑐. ◼ We’d like to pay this but it’ll be good if we could have an estimate first. ◼ Question: Assuming that the candidates come in a random order, what’s the expected total cost? 4