An Elementary Approach to the Secretary Problem

Lucas Monteiro CHAVES[1]

Devanil Jaques de SOUZA1

§    ABSTRACT:  Using an interpretation of the factorial, based on counting paths in a diagram, an elementary approach to the traditional secretary problem is developed.

§    KEYWORDS:  Secretary problem; paths; optimum strategy; expected rank.

 



[1] Departamento de Ciências Exatas, Universidade Federal de Lavras – UFLA, Caixa Postal Box 37, CEP: 37200‑000, Lavras, MG, Brazil. E-mail: lucas@ufla.br / djs@oi.com.br