Computer Modeling of Secretary Problem and Its Interesting Results

  • Olga Starunova
  • Valeriia NemychnikovaEmail author
  • Anna Dronzik
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11169)


A methodics of composing research work in programming for middle school students (1–2 years of programming experience) is offered in this article. This methodics is demonstrated using one interesting problem: secretary problem, or marriage problem. This problem is too complex to be theoretically solved in school and comprises probability theory and calculus. However it can be easy modeled using programming and it allows many modifications that can be invented by students. Moreover, results of such computer modeling allow to make non-trivial practical conclusions about decision making and optimal of choice strategies.


Project-based approach Secretary problem Numerical simulation Monte-Carlo method PascalABC 


  1. 1.
  2. 2.
    Goldstein, D.G., et al.: Learning in the Repeated Secretary Problem. Microsoft Research (2017). arXiv:1708.08831v1 [cs.GT]
  3. 3.
    Ferguson, T.S.: Who solved the secretary problem? Stat. Sci. 4(3), 282–289 (1989)MathSciNetCrossRefGoogle Scholar
  4. 4.
    Freeman, P.R.: The secretary problem and its extensions: a review. Int. Stat. Rev. 51(2), 189–206 (1983)MathSciNetCrossRefGoogle Scholar
  5. 5.
    Bearden, J.N.: A new secretary problem with rank-based selection and cardinal payoffs. J. Math. Psychol. 50, 58–9 (2006). Scholar

Copyright information

© Springer Nature Switzerland AG 2018

Authors and Affiliations

  • Olga Starunova
    • 1
  • Valeriia Nemychnikova
    • 1
    Email author
  • Anna Dronzik
    • 1
  1. 1.Moscow South-Eastern School named after Marshal V.I. ChuikovMoscowRussia

Personalised recommendations