Для решения вероятностных задач с возвращением и без возвращения используются разные методы.
Для задач с возвращением применяется, например, метод перебора с возвратом (поиск с возвратом). 6 Суть метода в том, что при поиске частичного решения многократно пытаются расширить текущее частичное решение. 6 Если это невозможно, то происходит возврат к предыдущему, более короткому решению и делается попытка расширить его другим способом. 6
Также для решения таких задач используют комбинаторное понятие выбора с возвращением. 3 Оно представляет собой комбинации элементов, отличающиеся составом или порядком следования, при этом выбранный элемент возвращается на место и может участвовать в дальнейшем выборе. 3
Для задач без возвращения применяют, например, метод гипергеометрического распределения. 5 Он используется для решения задач, в которых нужно выбрать без возвращения из некоторой совокупности объектов нужные объекты. 5
Ещё один метод решения задач на расчёт вероятности — алгоритм по классическому определению. 8 Он включает следующие шаги: 8