метод монте карло ??

Sgqqq

у меня конкретная задача.
Для вычисления площадь окружности можно делать так: бросать точки на квадрат 2x2. считаем количество точек , которые принадлежат окружности ( радиус 1, центр (1,1 потом вычисляем пропорцию между количеством таких точек количеством бросаемых точек. потом есть площадь окружности.
Мой вопрос : знаем, чем больше бросаемые точки чем больше точность площади. как узнать скорость сходимости к точности до данной окрестности e.
спасибо.

griz_a

В смысле, когда хватит?
Можно по неравенству чебышева или по цпт оценить. Первое грубое, но гарантированное, второе не столь грубое, но асимптотическое. Что надо?

griz_a

Времени чуток выдалось -
У тебя есть случайные величины X_i- индикаторы попадания в круг. Это бернуллевские величины с вероятностью успеха равной площади круга радиуса 0,5.
S_n=X_1+..+X_n
Соотвественно точностью по n испытаниям гарантированно меньше
P(abs(S_n/n-pi/4)>eps)<=D(Sn/n)/eps^2=pi/4*(1-pi/4)/(neps^2)
При больших выборках (т.е. при маленькой точности)
P(abs(S_n/n-pi/4)>eps)=2(1-Ф(eps*sqrt(n
Ф - нормальная ф.р.
Оставить комментарий
Имя или ник:
Комментарий: