Re[3]: Задача экспромт
От: Sir Wiz Россия  
Дата: 25.06.04 11:47
Оценка: 5 (2) +2
Здравствуйте, rus blood, Вы писали:

SW>>Для этого возмём случайную величину x с равномерным распределением на [0, 1], и получим искомую r = R * (1 — x*x). Всё. круг заполнится точками равномерно. Пользовались только равномерным распределением.


SW>>Я прав?

RB>Нет, не прав. Например, если брать х случайно на отрезке [0,1], то половина точек должны быть меньше 1/2, а половина — больше. Это значит, что у половины точек радиус будет больше 3/4 * R, а другой половины — меньше. Но площадь круга с радиусом 3/4*R составляет 9/16 от площади всего круга. Т.е. распределение точек неравномерное.

Ну вот, точно давно головой не думал. Два мне.

Действительно, (1 — x*x) нельзя назвать обратной функцией к x*x, а вот sqrt(x) можно Поэтому:

Оставляем все размышления в силе, но правильная формула будет r = R * sqrt(x), где sqrt(x) — квадратный корень x.

Хм, может я опять не прав, но проверку с делением пополам это проходит.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.