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 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 uzzin par līdzšinējo kandidātu "labumu" vērtības, bet nezin 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ā nāk no tā, ka izvēle jāveic tūlīt pec intervijas.
Problēmas risinājums paredz uzvaras varbūtību ne mazāku kā ar nosacījumu, ka pirmos 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 - simts vai miljons, varbūtība vēljoprojām ir ~37% izvēlēties labāko kandidātu.
Problēmas risinājums meklē kādu pieturas kandidātu, līdz kuram ievākt datus par kandidātu labumu tos noraidot, tad izvēlēties nākamo labāko. Pie šiem nosacījumiem pirmie kandidāti tiek noraidīti un tiek izvēlēts nākamais labākais kandidāts. Ja tiek meklēts pirmai kandidātu , kurš tiek apskatīts, varbūtību izvēlēties vislabāko kandidātu var pierakstīt kā:
Summa nav definēta pie , taču tādā gadījumā tiek izvēlēts pirmais kandidāts un varbūtība tam būt labākajam ir . Šo summu no līdz var aptuveni iegūt ar integrāli
Apvienojot izteiksmes iegūst:
. Ja šo izteksmi atvasina pēc un pielīdzina nullei, var atrast funkcijas pagrieziena punktu, kas atbilst maksimālajai varbūtībai.
, šai izteiksmei pie lieliem kā atrisinājums der . Līdz ar to atraidot pirmos kandidātus un izvēloties nākamo labāko būs vislielākā varbūtība izvēlēties labāko. Lai uzzinātu pašu skaitlisko vērtību jāievieto varbūtības formulā:
, , kas ir vienāds ar , ja ir liels. Šīs atbilst 37.8... % varbūtībai.