Matematyka.pl

Niech \(\displaystyle{ D}\) będzie ograniczonym podzbiorem \(\displaystyle{ R^n}\) i \(\displaystyle{ S \subset D}\), przy czym \(\displaystyle{ 0 < |S| < |D|}\). Algorytm poszukiwania przypadkowego polega na wykonywaniu niezależnych losowań po 1 punkcie ze zbioru \(\displaystyle{ D}\). Oblicz, ile losowań należy wykonać, żeby prawdopodobieństwo tego, że przynajmniej 1 z wylosowanych punktów należy do zbioru \(\displaystyle{ S}\) było nie mniejsze niż \(\displaystyle{ \delta }\) (gdzie \(\displaystyle{ 0 < \delta < 1}\)).

Bernoulli i prawdopodobieństwo zdarzenia przeciwnego