Akademska digitalna zbirka SLovenije - logo
ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • Problem izbire najboljše tajnice
    Vidmar, Matija, 1988-
    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$▫.
    Source: Obzornik za matematiko in fiziko. - ISSN 0473-7466 (Letn. 64, št. 1, 2017, str. 1-9)
    Type of material - article, component part ; adult, serious
    Publish date - 2017
    Language - slovenian
    COBISS.SI-ID - 18050905