2014 dxdy logo

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

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




Начать новую тему Ответить на тему На страницу 1, 2  След.
 
 Треугольная сетка и круг
Сообщение22.09.2011, 18:27 
Заслуженный участник


20/12/10
9111
На плоскости рассмотрим треугольную сетку $\Lambda_h$, ячейка которой представляет собой правильный треугольник со стороной $h$. Пусть $K$ --- круг единичного радиуса с центром в одном из узлов сетки $\Lambda_h$. Подсчитаем количество $T_h(K)$ треугольников, стороны которых лежат на линиях сетки $\Lambda_h$, а вершины --- в узлах этой сетки, расположенных внутри $K$ (самые маленькие такие треугольники --- это ячейки сетки $\Lambda_h$, но учитываются не только они). Задача состоит в том, чтобы найти предел $h^3T_h(K)$ при $h \to 0$.

 Профиль  
                  
 
 Re: Треугольная сетка и круг
Сообщение22.09.2011, 18:33 


21/07/10
555
nnosipov в сообщении #485286 писал(а):
На плоскости рассмотрим треугольную сетку $\Lambda_h$, ячейка которой представляет собой правильный треугольник со стороной $h$. Пусть $K$ --- круг единичного радиуса с центром в одном из узлов сетки $\Lambda_h$. Подсчитаем количество $T_h(K)$ треугольников, стороны которых лежат на линиях сетки $\Lambda_h$, а вершины --- в узлах этой сетки, расположенных внутри $K$. Задача состоит в том, чтобы найти предел $h^3T_h(K)$ при $h \to 0$.


Вы не ошиблись в условии - h^3?? Может h^2?

При Вашем условии - ноль.
При h^2 - 4pi/sqrt(3).

И, при любом условии, неважно, где лежит центр круга - в узлах сетки или нет.

 Профиль  
                  
 
 Re: Треугольная сетка и круг
Сообщение22.09.2011, 18:40 
Заслуженный участник


20/12/10
9111
alex1910 в сообщении #485288 писал(а):
Вы не ошиблись в условии - h^3?? Может h^2?
Нет, $h^3$. А положение центра круга действительно неважно.

А, понял, почему Вы считаете, что должно быть $h^2$. Вы имеете в виду только самые маленькие треугольники, т.е. ячейки сетки. Количество ячеек, конечно, равно тому, что Вы написали, но это очевидно.

 Профиль  
                  
 
 Re: Треугольная сетка и круг
Сообщение22.09.2011, 22:48 


21/07/10
555
nnosipov в сообщении #485291 писал(а):
alex1910 в сообщении #485288 писал(а):
Вы не ошиблись в условии - h^3?? Может h^2?
Нет, $h^3$. А положение центра круга действительно неважно.

А, понял, почему Вы считаете, что должно быть $h^2$. Вы имеете в виду только самые маленькие треугольники, т.е. ячейки сетки. Количество ячеек, конечно, равно тому, что Вы написали, но это очевидно.


Так поправьте (филологически она верна, но формально лишнее уточнение не помешало бы) формулировку, иначе многие поймут задачу неверно.

UPD. Если не просчитался (считал нагло-махновским методом), то ДВА ПИ.
Верно?

 Профиль  
                  
 
 Re: Треугольная сетка и круг
Сообщение23.09.2011, 02:29 
Заслуженный участник


20/12/10
9111
alex1910, формулировку подправил, но ответ у меня другой. Посчитайте своим методом, заменив круг на правильный треугольник со сторонами, параллельными линиям сетки. Если и здесь ответы не совпадут, то ...

 Профиль  
                  
 
 Re: Треугольная сетка и круг
Сообщение23.09.2011, 05:00 
Заслуженный участник


04/05/09
4589
А у меня нагло получилось $\frac 8 {\sqrt 3}$

 Профиль  
                  
 
 Re: Треугольная сетка и круг
Сообщение23.09.2011, 05:21 
Заслуженный участник


20/12/10
9111
venco в сообщении #485432 писал(а):
А у меня нагло получилось $\frac 8 {\sqrt 3}$
Думается мне, что Ваш наглый метод вполне честный :D Намекните хоть, что ли ... полюбопытствуем.

 Профиль  
                  
 
 Re: Треугольная сетка и круг
Сообщение23.09.2011, 05:44 
Заслуженный участник


04/05/09
4589
nnosipov в сообщении #485433 писал(а):
venco в сообщении #485432 писал(а):
А у меня нагло получилось $\frac 8 {\sqrt 3}$
Думается мне, что Ваш наглый метод вполне честный :D Намекните хоть, что ли ... полюбопытствуем.

Не, наглый. :-) Програмку написал, и получившееся число узнал.
Сначала, конечно, честно посчитать попытался, но получившийся результат меня не удовлетворил. ;-)

 Профиль  
                  
 
 Re: Треугольная сетка и круг
Сообщение23.09.2011, 08:13 
Заслуженный участник


20/12/10
9111
venco в сообщении #485434 писал(а):
Не, наглый. :-) Програмку написал, и получившееся число узнал.
Вот это фокус! Да уж! Если скажут, что Вы знаете почти все (в смысле Лебега) вещественные числа, не удивлюсь. :-)

 Профиль  
                  
 
 Re: Треугольная сетка и круг
Сообщение23.09.2011, 11:40 


21/07/10
555
nnosipov в сообщении #485426 писал(а):
alex1910, формулировку подправил, но ответ у меня другой. Посчитайте своим методом, заменив круг на правильный треугольник со сторонами, параллельными линиям сетки. Если и здесь ответы не совпадут, то ...


1. Если заменю круг на треугольник - ответ изменится, разумеется.
2. Как может получиться 8/sqrt(3) - не понимаю. ПИ там сокращаться не должно.

А считал просто - h^3*сумму по длине стороны "k" : (~количество треугольников в сетке со стороной kh)*[ 0.5(k+1)(k+2)-2] В сумме берется первые sqrt(3)/h членов.

Разумеется, предел данного выражения (ДВА ПИ) может быть немного больше, чем точный ответ задачи - потому и "нагло-махновский метод".

Считать честно - лениво. Если есть какой-то очень простой способ - расскажите, пожалуйста.

 Профиль  
                  
 
 Re: Треугольная сетка и круг
Сообщение23.09.2011, 14:35 
Заслуженный участник


04/05/09
4589
alex1910 в сообщении #485489 писал(а):
1. Если заменю круг на треугольник - ответ изменится, разумеется.
А должен измениться.

 Профиль  
                  
 
 Re: Треугольная сетка и круг
Сообщение23.09.2011, 15:19 
Заслуженный участник


20/12/10
9111
alex1910 в сообщении #485489 писал(а):
Считать честно - лениво. Если есть какой-то очень простой способ - расскажите, пожалуйста.
Способ несложный, но чуть-чуть фантазии потребуется. Я вот "бабочки" рисовал, а тот двойной интеграл, который из этого вылез, Maple легко сосчитал (детали как-нибудь попозже изложу). И получилось, как у venco. А то, что у него получилось, как у меня, подтверждает, что мы не наврали (ведь его метод полного перебора вряд ли ошибочен). Почему исчезает ПИ --- загадка природы.

 Профиль  
                  
 
 Re: Треугольная сетка и круг
Сообщение23.09.2011, 15:49 
Заслуженный участник


28/04/09
1933
У меня, видимо, фантазии не хватило, поэтому двойной интеграл получился довольно страшненьким:
$$2\cdot\frac{2}{\sqrt{3}}\left(S_1+S_2+S_3+S_4\right)$$
Где $$S_1=\int\limits_{-1}^{-\frac{1}{2}}\int\limits_{0}^{2\sqrt{1-y^2}}\left(2\sqrt{1-y^2}-x\right)\,dxdy$$$$S_2=\int\limits_{-\frac{1}{2}}^{\frac{1}{2}}\int\limits_{0}^{\sqrt{1-y^2}-y\sqrt{3}}\left(2\sqrt{1-y^2}-x\right)\,dxdy$$$$S_3=\int\limits_{-\frac{1}{2}}^{\frac{1}{2}}\int\limits_{\sqrt{1-y^2}-y\sqrt{3}}^{\frac{2}{\sqrt{3}}\left(1-y\right)}2\sqrt{1-\left(y+x\frac{\sqrt{3}}{2}\right)^2}\,dxdy$$$$S_4=\int\limits_{\frac{1}{2}}^{1}\int\limits_{0}^{\frac{2}{\sqrt{3}}\left(1-y\right)}2\sqrt{1-\left(y+x\frac{\sqrt{3}}{2}\right)^2}\,dxdy$$
Но ответ, как ни странно, тот же :-) .

P.S. Небольшую проверку можно осуществить, решив аналогичную задачу для правильного шестиугольника со стороной длиной 1 (стороны шестиугольника параллельны соответствующим линиям сетки). Поскольку в этом случае интеграл можно и не брать, ответ получить несколько проще: $\dfrac{7}{2}$ (если мы со Вольфрамом не ошиблись). Тогда ответ к первоначальной задаче должен быть заключен между $\dfrac{7}{2}=3{,}5$ и $\left(\dfrac{2}{\sqrt{3}}\right)^3\cdot\dfrac{7}{2}=\dfrac{28}{3\sqrt{3}}\approx 5{,}39$.

 Профиль  
                  
 
 Re: Треугольная сетка и круг
Сообщение23.09.2011, 15:59 
Заслуженный участник


20/12/10
9111
EtCetera, спасибо за проведённые опыты. Особенно радует совпадение ответов :-) . Мой (единственный) интеграл тоже не красавец, похож на Ваши, но в полярных координатах взялся (считал его года два назад, уже не помню деталей). А что за константа, которая $\approx 5,39$? А, дошло.

 Профиль  
                  
 
 Re: Треугольная сетка и круг
Сообщение23.09.2011, 16:08 


21/07/10
555
А какой-то тайный смысл в этой задаче есть или это просто упражнение на технику?

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

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



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

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


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

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