Załóżmy, że prawdopodobieństwo zwrócenia rozwiązania optymalnego ( o minimalnym koszcie ) przez pewien algorytm wynosi 0.05. Algorytm ten został wykonany 100 krotnie, a następnie jako wynik podano rozwiązanie o najmniejszym koszcie spośród 100 uzyskanych rozwiązań.
Jakie jest prawdopodobieństwo, że tak uzyskany wynik jest optymalny?