Niezależne wykonania algorytmu [twierdzenie de Moivre'a-Laplace'a?]
: 11 maja 2022, o 20:07
Mam do zrealizowania zadanie z następującą treścią:
Załóżmy, że prawdopodobieństwo zwrócenia rozwiązania optymalnego (o minimalnym koszcie) przez pewien algorytm wynosi 0.05. Algorytm ten został wykonany 100krotnie, 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?.
Zastanawiam się z jakiej strony mógłbym je ugryźć. Słyszałem o twierdzeniu de Moivre'a-Laplace'a które mogłoby znaleźć tutaj zastosowanie. Pytanie brzmi w jaki sposób mógłbym zastosować tutaj wzór żeby otrzymać poprawny rezultat?
Załóżmy, że prawdopodobieństwo zwrócenia rozwiązania optymalnego (o minimalnym koszcie) przez pewien algorytm wynosi 0.05. Algorytm ten został wykonany 100krotnie, 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?.
Zastanawiam się z jakiej strony mógłbym je ugryźć. Słyszałem o twierdzeniu de Moivre'a-Laplace'a które mogłoby znaleźć tutaj zastosowanie. Pytanie brzmi w jaki sposób mógłbym zastosować tutaj wzór żeby otrzymać poprawny rezultat?