Випуск № 84

Permanent URI for this collection

Now showing 1 - 1 of 1

Задача вибору найкращого об’єкта з послідовності випадкової довжини
(ДВНЗ «Київський національний університет імені Вадима Гетьмана», 2011-06-22) Доценко, С. І.; Стадник, О. І.; Бабинюк, Олександра Іванівна; Бабинюк, Олександра Іванівна
Розглянуто задачу оптимального вибору з послідовності випадкової довжини, яку було зведено до задачі оптимальної зупинки марківського процесу. Результат є узагальненням задачі вибору з послідовності фіксованої довжини, що є класичною задачею теорії ймовірностей, відомою, як «задача секретарки». Доведено, що достатньою умовою того, що структура множини моментів зупинки процесу перегляду така сама, як і для фіксованої довжини послідовності (тобто всі елементи, починаючи з деякого), є старіння розподілу довжини послідовності.