Octobearfest — 2022. Тур 1. Вопрос 13

Вопрос 13: «Если многократно повторять одно и то же действие, то рано или поздно результат его выполнения будет успешным». Основанное на подобном принципе детище Ла́сло Ба́бая получило название в честь американского города. Какого?

Ответ: Лас-Ве́гас

Зачёт: Ве́гас

Комментарий: алгоритм «Лас-Ве́гас» предписывает повторять действие с определённой вероятностью успеха до тех пор, пока этот успех не наступит. Название алгоритму дано, с одной стороны, как намёк на метод Монте-Карло, с другой — как отсылка к казино, ведь «если играть ещё и ещё, то рано или поздно выиграешь».

Источник(и): https://ru.wikipedia.org/wiki/Лас-Вегас_(алгоритм)

Автор: Алексей Хмельков (Истра)