|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Alexey Danov 2:5020/400 05 Dec 2001 17:38:24 To : Serge Kanilo Subject : Re: Что-то не могу додуматься.... -------------------------------------------------------------------------------- "Serge Kanilo" > > > Есть некая окружность радиуса R. > > > Есть некоторое количество точек - N. > > > Все N точек распределены внутри окружности > > > на приблизительно одинаковом расстоянии друг от друга. > > > Как теперь найти это расстояние (примерно) между двумя ... ^^^^^^^^ ключевое слово!!! ^^^^^^^^^^ > > т.е. п*R^2 = N * п*r^2. > Hо маленькие круги ведь не полностью покрывают площадь > большого круга, и т.о. на точку приходится площадь, если не > ошибаюсь, в sqrt(12)/pi большая (примерно на 10%). ошибка по площади Sш/So-1 = sqrt(3)/(п/2)-1 = 10,27% а по линейным размерам соответсвенно еще меньше sqrt(Sш/So)-1 = sqrt(1.1027)-1 = 5% > И еще надо уточнить, как с границей - крайние точки находятся > на расстоянии r от границы, или прямо к ней прилегают. Для > небольшого количества точек это наверное имеет значение. > Хотя, правда, этот подход для малого количества точек > не совсем применим (да и задача наверное не о малом > количестве), так что это возражение снимается. вот-вот ;) --- ifmail v.2.15dev5 * Origin: Internet-Arkhangelsk Company (2:5020/400) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/89265db5aa67.html, оценка из 5, голосов 10
|