Какие есть алгоритмы для выдачи результата из заданого списка с определенной вероятностью?

для тех кому интересна теория:
en.wikipedia.org/wiki/Alias_method
www.jstatsoft.org/v11/i03

реализация:
python: code.activestate.com/recipes/576564-walkers-alias-...
ruby: https://github.com/cantino/walker_method
js: https://github.com/ThoughtLeadr/Walker-Random-Node

в остальных ответах так же интересные вещи

Какие есть алгоритмы для выдачи результата из заданого списка с определенной вероятностью?

bobrovskyserg: как я описал выше - это был упрощенный вариант что бы показать мою идею. Спасибо за код на Python - потренировался :)

Какие есть алгоритмы для выдачи результата из заданого списка с определенной вероятностью?

спасибо, понравился LootTable.js, алгоритм тоже описаного мной, но убрали лишнее сравнение.

Какие есть алгоритмы для выдачи результата из заданого списка с определенной вероятностью?

DISaccount , bobrovskyserg в целом весь алгоритм ваших решений сводится к моему решению указаному в описании, если я правильно все понял

Какие есть алгоритмы для выдачи результата из заданого списка с определенной вероятностью?

в "худшем" случае мы можем получить бесконечный цикл (когда элементов много и вероятность у них сравнительно малая - выход из цикла может не произойти очень долго). Впрочем спасибо за еще один вариант.

Отслеживание прогресса кэширования изображений?

это в дополнение к ответу выше.Осноной момент тут — навесить обработчики, до того как указываете «src» атрибут