Sekretāres problēma
Sekretāres problēma demostrē scenāriju optimālās stāšanas teorijā, kuru pēta lietišķā matemātikā, statistikā un varbūtību teorijā. Alternatīvi nosaukumi ir laulības problēma, sultāna pūra problēma, gogoļa spēle vai labākās izvēles problēma. Problēmas atrisinājumu dēvē par 37% likumu. Problēmas scenārijs ir šāds: administrators vēlas pieņemt darbā vienu sekretēri no n {\displaystyle n} kandidātiem, katra ar savu "labumu" vērtību. Kandidātes intervē pa vienai nejaušā secībā. Uzreiz pēc intervijas ir jāizlemj vai kandidāti pieņemt vai neņemt darbā. Līdz ko kandidāti noraida, pie šī kandidāta nevar atgriezties. Interviju procesā intervētājs uzzina par līdzšinējo kandidātu "labumu" vērtības, bet nezina neko par turpmākajiem kandidātiem. Sekretāras problēmas mērķis ir maksimizēt iespējas izvēlēties vislabāko sekretāri. Ja būtu iespējams atgriezties pie noraidītajiem kandidātiem, optimālā stratēģija būtu novērot visus kandidātus un pieņemt darbā vislabāko. Sarežģītība uzdevumā veidojas tādēļ, ka izvēle jāveic tūlīt pēc intervijas. Problēmas risinājums paredz uzvaras varbūtību ne mazāku kā 1 e {\displaystyle {\frac {1}{e}}} ar nosacījumu, ka pirmos n e {\displaystyle {\frac {n}{e}}} kandidātus intervē un noraida, pēc kuriem izvēlas nākamo labāko. Pārsteidzošas sekas no rezultāta, ka šim risinājumam ir vienalga par kandidātu skatitu n {\displaystyle n} - simts vai miljons, varbūtība vēljoprojām ir ~37% izvēlēties labāko kandidātu.