Ваш ответ
решение вопроса
Похожие вопросы
- Все категории
- экономические 43,277
- гуманитарные 33,618
- юридические 17,900
- школьный раздел 606,804
- разное 16,824
Популярное на сайте:
Как быстро выучить стихотворение наизусть? Запоминание стихов является стандартным заданием во многих школах.
Как научится читать по диагонали? Скорость чтения зависит от скорости восприятия каждого отдельного слова в тексте.
Как быстро и эффективно исправить почерк? Люди часто предполагают, что каллиграфия и почерк являются синонимами, но это не так.
Как научится говорить грамотно и правильно? Общение на хорошем, уверенном и естественном русском языке является достижимой целью.
Расчет площади пересечения окружностей методом Монте-Карло

Итак, моя задача заключалась в необходимости вычисления площади фигуры, являющейся пересечением окружностей, с последующей реализацией на языке JavaScript. Площадь под графиком – это интеграл. Интегрирование методом Монте-Карло достаточно широко известно, но, как многие верно заметят, его применение требует некоторого обоснования. За подробностями прошу под кат.
Обоснование
Задача расчета площади пересечения двух окружностей является тривиальной геометрической задачей (координаты центров окружностей и их радиусы нам известны). Площадь пересечения двух окружностей – это сумма площадей соответствующих сегментов этих окружностей. Есть решения для расчета площади пересечения двух, трех, четырех окружностей в различных частных случаях.
А вот решения общего случая для пересечения даже трех окружностей уже далеко не так тривиальны. В процессе поиска я нашел даже исследования по расчету площади пересечения N окружностей, однако они настолько же интересны, насколько и сложны.
Здесь на сцену выходит метод Монте-Карло. Благодаря современным компьютерным мощностям этот метод позволяет провести большое количество статистических испытаний, на основе результатов которых делается обобщение.
Итак, алгоритм расчета площади любой фигуры методом Монте-Карло сводится к следующему:
- Фигура вписывается в прямоугольник. Координаты сторон прямоугольника известны, значит, известна его площадь.
- Псевдослучайным образом внутри прямоугольника генерируется большое количество точек. Для каждой точки определяется, попала ли точка внутрь исходной фигуры или нет.
- В результате площадь исходной фигуры вычисляется исходя из обычной пропорции: отношение количества точек, попавших в фигуру, к общему количеству сгенерированных точек равно отношению площади фигуры к площади ограничивающего ее прямоугольника.
Последняя проблема, которую надо решить, заключается в том, что каким-то образом необходимо определять, попала ли точка внутрь исходной фигуры. В моем случае данная задача решается достаточно просто, поскольку моя фигура состоит из окружностей, координаты центров и радиусы которых известны.
Реализация задачи на JavaScript
Пара гвоздей в метод Бутстрапа
Если говорить именно о методе Бутстрапа, то мое личное мнение заключается в том, что случайная генерация набора данных по имеющемуся набору в общем случае не может служить для оценки закономерностей, поскольку сгенерированная информация не является достоверной. В общем, это же, только более умными (и нередко более резкими) словами, говорят и многие авторы, например, Орлов в своем учебнике по Эконометрике.
Сумма площадей двух окружностей
Напомним свойства трапеции, которые часто используются при решении задач. Некоторые из этих свойств были доказаны в заданиях для 9-го класса, другие попробуйте доказать самостоятельно. Приведённые рисунки напоминают ход доказательства.
$$ 4.^$$. Диагонали трапеции разбивают её на четыре треугольника с общей вершиной (рис. 20). Площади треугольников, прилежащих к боковым сторонам, равны, а треугольники прилежащие к основаниям — подобны.
$$ 4.^$$. В любой трапеции середины оснований, точка пересечения диагоналей и точка пересечения продолжении боковых сторон, лежат на одной прямой (на рис. 21 точки `M`, `N`, `O` и `K`).
$$ 4.^$$. В равнобокой трапеции углы при основании равны (рис. 22).
$$ 4.^$$. В равнобокой трапеции прямая, проходящая через середины оснований, перпендикулярна основаниям и является осью симметрии трапеции (рис. 23).
$$ 4.^$$. В равнобокой трапеции диагонали равны (рис. 24).
$$ 4.^$$. В равнобокой трапеции высота, опущенная на большее основание из конца меньшего основания, делит его на два отрезка, один из которых равен полуразности оснований, а другой – их полусумме
(рис. 25, основания равны `a` и `b`, `a>b`).
$$ 4.^$$. Во всякой трапеции середины боковых сторон и середины диагоналей лежат на одной прямой (рис. 26).
$$ 4.^$$. Во всякой трапеции отрезок, соединяющий середины диагоналей, параллелен основаниям и равен полуразности оснований (рис. 27).
$$ 4.^$$.В равнобокой трапеции `d^2=c^2+ab`, где `d` — диагональ, `c` — боковая сторона, `a` и `b` основания.
Во всякой трапеции сумма квадратов диагоналей равна сумме квадратов боковых сторон и удвоенного произведения оснований, т. е. `d_1^2+d_2^2=c_1^2+c_2^2+2*ab`.
$$ 4.^$$. Во всякой трапеции с основаниями `a` и `b` отрезок с концами на боковых сторонах, проходящий через точку пересечения диагоналей параллельно основаниям, равен `(2ab)/(a+b)` (на рис. 28 отрезок `MN`).
$$ 4.^$$. Трапецию можно вписать в окружность тогда и только тогда, когда она равнобокая.
Докажем, например, утверждение $$ 4.^$$ .
Применяем теорему косинусов (см. рис. 29а и б):
`ul(DeltaACD):` `d_1^2=a^2+c_2^2-2a*c_2*cos varphi`,
`ul(DeltaBCD):` `d_2^2=b^2+c_2^2+2b*c_2*cos varphi` (т. к. `cos(180^@-varphi)=-cos varphi`).
Проводим `CK«||«BA` (рис. 29в), рассматриваем треугольник `ul(KCD):` `c_1^2=c_2^2+(a-b)^2-2c_2*(a-b)*cos varphi`. Используя последнее равенство, заменяем выражение в скобках в (2), получаем:
| `d_1^2+d_2^2=c_1^2+c_2^2+2ab`. |
В случае равнобокой трапеции `d_1=d_2`, `c_1=c_2=c`, поэтому получаем
| `d^2=c^2+ab`. |
Отрезок, соединяющий середины оснований трапеции, равен `5`, одна из диагоналей равна `6`. Найти площадь трапеции, если её диагонали перпендикулярны.
`AC=6`, `BM=MC`, `AN=ND`, `MN=5` (рис. 30а). Во всякой трапеции середины оснований и точка пересечения диагоналей лежат на од-ной прямой (свойство $$ 4.^$$). Треугольник `BOC` прямоугольный (по условию `AC_|_BD`), `OM` — его медиана, проведённая из вершины прямого угла, она равна половине гипотенузы: `OM=1/2BC`. Аналогично устанавливается `ON=1/2AD`, поэтому `MN=1/2(BC+AD)`. Через точку `D` проведём прямую, параллельную диагонали `AC`, пусть `K` — её точка пересечения с прямой `BC` (рис. 30б).
По построению `ACKD` — параллелограмм, `DK=AC`, `CK=AD` и `/_BDK=90^@`
(т. к. угол `BDK` — это угол между диагоналями трапеции).
Прямоугольный треугольник `ul(BDK)` с гипотенузой `BK=BC+AD=2MN=10` и катетом `DK=6` имеет площадь `S=1/2DK*BD=1/2DKsqrt(BK^2-DK^2)=24`. Но площадь треугольника `BDK` равна площади трапеции, т. к. если `DP_|_BK`, то
Диагонали трапеции, пересекаясь, разбивают её на четыре треугольника с общей вершиной. Найти площадь трапеции, если площади треугольников, прилежащих к основаниям, равны `S_1` и `S_2`.
Пусть `BC=a`, `AD=b`, и пусть `h` — высота трапеции (рис. 31). По свойству $$ 4.^$$ `S_(ABO)=S_(CDO)`, обозначим эту площадь `S_0` (действительно, `S_(ABD)=S_(ACD)`, т. к. у них общие основания и равные высоты, т. е. `S_(AOB)+S_(AOD)=S_(COD)+S_(AOD)`, откуда следует `S_(AOB)=S_(COD)`). Так как `S_(ABC)=S_0 + S_1=1/2ah` и `S_(ACD)=S_0+S_2=1/2bh`, то `(S_0+S_1)/(S_0 + S_2)=a/b`.
Далее, треугольники `BOC` и `DOA` подобны, площади подобных треугольников относятся как квадраты соответствующих сторон, значит, `(S_1)/(S_2)=(a/b)^2`. Таким образом, `(S_0+S_1)/(S_0+S_2)=sqrt((S_1)/(S_2))`.Отсюда находим `S_0=sqrt(S_1S_2)`, и поэтому площадь трапеции будет равна
Основания равнобокой трапеции равны `8` и `10`, высота трапеции равна `3` (рис. 32).
Найти радиус окружности, описанной около этой трапеции.
Трапеция равнобокая, по свойству $$ 4.^$$ около этой трапеции можно описать окружность. Пусть `BK_|_AD`, по свойству $$ 4.^$$
Из прямоугольного треугольника `ABK` находим `AB=sqrt(1+9)=sqrt(10)` и `sinA=(BK)/(AB)=3/(sqrt10)`. Окружность, описанная около трапеции `ABCD`, описана и около треугольника `ABD`, значит (формула (1), § 1), `R=(BD)/(2sinA)`. Отрезок `BD` находим из прямоугольного треугольника `KDB:` `BD=sqrt(BK^2+KD^2)=3sqrt(10)` (или по формуле `d^2=c^2+ab`), тогда
$$ 4.^$$. Площадь трапеции равна площади треугольника, две стороны которого равны диагоналям трапеции, а третья равна сумме оснований.
$$ 4.^$$. Если `S_1` и `S_2` — площади треугольников, прилежащих к основаниям, то площади треугольников, прилежащих к боковым сторонам равны `sqrt(S_1S_2)`, а площадь всей трапеции равна `(sqrt(S_1) +sqrt(S_2))^2`.
$$ 4.^$$. Радиус окружности, описанной около трапеции, находится по формуле `R+a/(2sin alpha)`, где `a` — какая-то сторона (или диагональ трапеции), `alpha` — смотрящий на неё вписанный угол.
