V problemu izbire najboljše tajnice zaporedoma intervjuvamo za eno samo odprto delovno mesto ?$n \in \mathbb{N}_{\ge 2}$? kandidatov s ciljem, da izberemo najboljšega med njimi. O zavrnitvi ali sprejemu kandidata se moramo odločiti takoj po njegovem intervjuju. Za velike ?$n$? je, v približku, optimalno zavrniti prvih ?$n/e$? kandidatov in nato vzeti prvega, ki je boljši od vseh prejšnjih; najboljšega tako izberemo z verjetnostjo ?$1/e$?. Problem ima natančno in eksplicitno rešitev za vse ?$n$?.

Pravice

URN

URN:NBN:SI:DOC-4PNRHXPV

COBISSID

18050905

Objavljeno

14.02.2020

Metapodatki

Citiranje

APA:

Vidmar, Matija (2017). Problem izbire najboljše tajnice. Obzornik za matematiko in fiziko, letnik 64, številka 1, str. 1-9. URN:NBN:SI:DOC-4PNRHXPV from http://www.dlib.si

MLA:

Vidmar, Matija. "Problem izbire najboljše tajnice." Obzornik za matematiko in fiziko letnik 64. številka 1 (2017) str. 1-9.
<http://www.dlib.si/?URN=URN:NBN:SI:DOC-4PNRHXPV>

Obzornik za matematiko in fiziko
1951-
(Zbirni zapis)