mały|W fabularnym przedstawieniu problemu sekretarki przytacza się wybór najlepszej kandydatki na stanowisko sekretarki. Problem sekretarki (znany także jako problem wyboru najlepszego obiektu lub problem łowcy posagu) – zagadnienie optymalnej selekcji najlepszej propozycji ze skończonego zbioru takich propozycji, prezentowanych sekwencyjnie w losowej kolejności. Przyjmuje się przy tym, że propozycje są istotnie różne. Zagadnienie sprowadza się do optymalnego zatrzymania pewnego ciągu losowego, czyli wyboru optymalnego momentu zatrzymania dla tego ciągu.
Opis problemu Klasyczny przykład takiego problemu to zagadnienie obsady stanowiska sekretarki.
Na ogłoszenie o wolnym stanowisku sekretarki zgłosiło się kandydatek. Z każdą z nich przeprowadza się wywiad oceniając jej przydatność i natychmiast po skończeniu wywiadu kandydatkę można bądź przyjąć (wówczas proces selekcji kończy się), bądź też odrzucić i przeprowadzić wywiad z następną. Nie wolno przy tym zmieniać decyzji w stosunku do odrzuconych kandydatek.
Inny przykład to wybór kandydatki na żonę z listy kandydatek przedstawianych w losowej kolejności.