2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


В этом разделе нельзя создавать новые темы.



Начать новую тему Ответить на тему На страницу Пред.  1, 2, 3, 4  След.
 
 Re: Точка сферы, не входящая в множество других точек этой сферы
Сообщение03.11.2014, 16:54 


22/08/12
127
ИСН в сообщении #925900 писал(а):
Может у нас быть $n=3$? Может у нас быть $n=10$? А 100?

Может

 Профиль  
                  
 
 Re: Точка сферы, не входящая в множество других точек этой сферы
Сообщение03.11.2014, 18:18 
Заслуженный участник
Аватара пользователя


18/05/06
13435
с Территории
Ну-с, поехали. Вы собираетесь решать систему из уравнений вида $\rho_i(A,B_i)=2r\sin(\frac {\alpha_i} {2})$. Откуда Вы будете брать величины $\alpha_i$?

 Профиль  
                  
 
 Re: Точка сферы, не входящая в множество других точек этой сферы
Сообщение03.11.2014, 21:19 


13/08/14
349
Пусть на сфере задано $m$ точек. Возьмем $m+1$ число: $0, 1/m, 2/m, ..., (m-1)/m, 1$. Затем перебирая первые координаты всех точек и указанные $m+1$ число находим из этих чисел такое, которое не совпадает ни с одной первой координатой всех точек. Такое число найдется, поскольку точек $m$, а чисел $m+1$. Затем строим точку на сфере, имеющую первую координату, равную найденному числу.

 Профиль  
                  
 
 Re: Точка сферы, не входящая в множество других точек этой сферы
Сообщение03.11.2014, 21:23 
Заслуженный участник
Аватара пользователя


18/05/06
13435
с Территории
Evgenjy, Вы не то говорите. Вы пользуетесь логикой, а тут не надо логики. Тут дело фантастическое, страшное.

 Профиль  
                  
 
 Re: Точка сферы, не входящая в множество других точек этой сферы
Сообщение03.11.2014, 21:47 
Заслуженный участник
Аватара пользователя


13/08/08
14430
ИСН, извините Ваше сссство, чуть разовью: "тут дело фантастическое, мрачное, дело современное, нашего времени случай-с, когда помутился..." Вот тут забыл-с, что именно помутилось :oops:

Evgenjy, с точки зрения компьютера $1/m$ может "совпадать" с нулём, а остальные координаты "совпадают" с остальными.

А вообще напоследок скажу, что потенциально хорошую задачу сам ТС заболтал и не прислушался к <моим :oops: > попыткам придать ей интересную содержательность. Вот.

 Профиль  
                  
 
 Re: Точка сферы, не входящая в множество других точек этой сферы
Сообщение03.11.2014, 22:28 


13/08/14
349
ИСН в сообщении #926133 писал(а):
Тут дело

То, что тут не Миколка, я заметил.

 Профиль  
                  
 
 Re: Точка сферы, не входящая в множество других точек этой сферы
Сообщение03.11.2014, 22:30 
Заслуженный участник
Аватара пользователя


18/05/06
13435
с Территории
Вот-вот. Так что давайте подождём, пока ТС ответит, откуда он собирается брать величины $\alpha_i$.

 Профиль  
                  
 
 Re: Точка сферы, не входящая в множество других точек этой сферы
Сообщение03.11.2014, 23:54 


22/08/12
127
ИСН в сообщении #925975 писал(а):
Откуда Вы будете брать величины $\alpha_i$?

Они выбираются из условий $ 0 < \alpha_i \leq \pi$.

 Профиль  
                  
 
 Re: Точка сферы, не входящая в множество других точек этой сферы
Сообщение04.11.2014, 00:02 
Заслуженный участник
Аватара пользователя


18/05/06
13435
с Территории
Между нулём и пи больше миллиона чисел. Как будем выбирать? Случайным образом?

 Профиль  
                  
 
 Re: Точка сферы, не входящая в множество других точек этой сферы
Сообщение04.11.2014, 00:07 


22/08/12
127
gris в сообщении #926154 писал(а):
А вообще напоследок скажу, что потенциально хорошую задачу сам ТС заболтал и не прислушался к <моим :oops: > попыткам придать ей интересную содержательность. Вот.

Я конечно учитываю Ваши подсказки и все, что сказано здесь; просто у меня задание такое. Если буду менять условия, то придется объяснить что к чему и зачем работодателю. Для этого нужны железные аргументы.

-- 04.11.2014, 01:24 --

ИСН в сообщении #926241 писал(а):
Между нулём и пи больше миллиона чисел. Как будем выбирать? Случайным образом?

Да случайным образом, но только один раз.
Так как, мы их выбрали из указанного условия, то решение системы либо выдаст точку на сфере отличной от всех заданных (угол между новой точкой и каждой из заданных не ноль), либо нет такой точки (система не имеет решения).
Система не выдаст точку A вне сферы, потому, что расстояние от центра сферы до точки A равно радиусу сферы. Это следует из уравнений в системе.

 Профиль  
                  
 
 Re: Точка сферы, не входящая в множество других точек этой сферы
Сообщение04.11.2014, 00:38 
Заслуженный участник
Аватара пользователя


18/05/06
13435
с Территории
У меня для Вас плохие новости. Если выбирать альфы случайным образом, то начиная с $n=3$ система почти всегда будет не иметь решений, и не потому, что точки на сфере кончились.
Ну вот жизненный пример: сфера - это Земля, точки - это Москва ($B_1$), Питер ($B_2$) и Минск ($B_3$). Теперь пусть расстояния (в км) равны: $d(A,B_1)=100,\;d(A,B_2)=200,\;d(A,B_3)=1200$. Где будет точка $A$?

 Профиль  
                  
 
 Re: Точка сферы, не входящая в множество других точек этой сферы
Сообщение04.11.2014, 00:54 


22/08/12
127
ИСН в сообщении #926254 писал(а):
У меня для Вас плохие новости. Если выбирать альфы случайным образом, то начиная с $n=3$ система почти всегда будет не иметь решений, и не потому, что точки на сфере кончились.

Извините, но со всем не так.
У меня программа по данному алгоритму все отлично делает даже для n=5000.
И вообще почему Вы пишите без обоснования? Вы же математик.
В каком именно месте алгоритма Вы видите ошибку?

-- 04.11.2014, 01:57 --

ИСН в сообщении #926254 писал(а):
Ну вот жизненный пример: сфера - это Земля, точки - это Москва ($B_1$), Питер ($B_2$) и Минск ($B_3$). Теперь пусть расстояния (в км) равны: $d(A,B_1)=100,\;d(A,B_2)=200,\;d(A,B_3)=1200$. Где будет точка $A$?

Точка A - Липецк или New York или ....

 Профиль  
                  
 
 Re: Точка сферы, не входящая в множество других точек этой сферы
Сообщение04.11.2014, 01:16 
Заслуженный участник
Аватара пользователя


18/05/06
13435
с Территории
1. Я не математик.
2. Вы выше вроде бы говорили, что решаете какую-то систему уравнений. Вы действительно решаете систему уравнений? Какую? Какую, скажите ради бога? Вот в этом случае, с тремя точками, с заданными расстояниями: какую Вы решаете систему или какие производите иные действия, чтобы найти новую точку?

 Профиль  
                  
 
 Re: Точка сферы, не входящая в множество других точек этой сферы
Сообщение04.11.2014, 01:40 


22/08/12
127
ИСН в сообщении #926276 писал(а):
Я не математик.

Понятно.
И сферическую геометрию не знаете?
ИСН в сообщении #926276 писал(а):
Вы выше вроде бы говорили, что решаете какую-то систему уравнений. Вы действительно решаете систему уравнений? Какую? Какую, скажите ради бога?

Да систему и я уже писал какую.
ИСН в сообщении #926276 писал(а):
Вот в этом случае, с тремя точками, с заданными расстояниями: какую Вы решаете систему или какие производите иные действия, чтобы найти новую точку?

Вы читаете условие задания. Точки заданны декартовыми координатами а не км. Если "расстояния" между искомой точкой и заданными точками известны, то какие у Вас трудности найти на сфере искомую точку? Зачем нужна какая-то система.
И вообще указанные вами расстояния сферические или просто длины отрезков?

 Профиль  
                  
 
 Re: Точка сферы, не входящая в множество других точек этой сферы
Сообщение04.11.2014, 01:49 
Заслуженный участник
Аватара пользователя


18/05/06
13435
с Территории
Нет, слушайте, но это невозможно. То
hazzo в сообщении #926286 писал(а):
Да систему и я уже писал какую.

То
hazzo в сообщении #926286 писал(а):
Если "расстояния" между искомой точкой и заданными точками известны, то какие у Вас трудности найти на сфере искомую точку? Зачем нужна какая-то система.

Теперь я совершенно не понимаю, что Вы делаете. Вы говорите, что решаете систему. И в том же самом сообщении - что система не нужна. Как это понимать? Решаете Вы систему или нет, скажите же наконец со всей определённостью? Что значит "система не нужна"?
Условие я прочитал. Оно мне показалось странным, поэтому я много раз переспрашивал элементарные вещи... но, видимо, недостаточно много. Точки у меня заданы так же, как и у Вас: координатами. Если угодно, можете посмотреть в справочнике, какие координаты у Москвы и т.д. Расстояния у меня сферические, по дуге, поэтому я их обозначил буковкой $d$, которой таковые расстояния обозначались в Вашей формулировке.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 52 ]  На страницу Пред.  1, 2, 3, 4  След.

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group