2014 dxdy logo

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

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




 
 Площадь параллелограмма с вершинами в узлах сетки
Сообщение20.06.2009, 22:23 
На плоскости с координтаной сеткой ( из школьной тетрадки) рассматриваем параллелограмм с вершинами в узлах сетки ( целых точек) причем есть еще $k$ целых точек внутри и $l$ целых точек на сторонах.
Площадь такого параллелограмма $S=1+\beta k+\gamma l$.

Найти коэффициенты $\beta$, $\gamma$ ?

Можно начать с того, что при $k=0$, $l=0$, $S=1$. То есть дальше стоит рассмотреть сколько в заданном "большом" параллелограмме будет таких маленьких с единичной площадью?

 
 
 
 Re: Площадь параллелограмма с вершинами в узлах сетки
Сообщение20.06.2009, 22:39 
Аватара пользователя
Параллелограммами очень удобно покрывать всю плоскость.

 
 
 
 Re: Площадь параллелограмма с вершинами в узлах сетки
Сообщение20.06.2009, 22:49 
Формула выглядит иначе:
$S=-1+\beta k+\gamma l.$

 
 
 
 Re: Площадь параллелограмма с вершинами в узлах сетки
Сообщение20.06.2009, 23:01 
jetyb в сообщении #223603 писал(а):
Формула выглядит иначе:
$S=-1+\beta k+\gamma l.$
Для параллелограмма (четырехугольника) с учетом того, что $l$ - количество целых точек на сторонах, но не в вершинах параллелограмма (в условии стоит слово "еще") правильно будет именно $+1$. Хотя в классической формуле Пика, учитывающей и вершины, конечно $-1$.

e7e5, прочитать про формулу Пика можно во втором номере "Кванта" за прошлый год.

 
 
 
 Re: Площадь параллелограмма с вершинами в узлах сетки
Сообщение22.06.2009, 21:25 
Спасибо.

Дополнительный вопрос. Если взять косоугольную сетку, основанную на числах Эзенштейна в узлах:
$\omega \equiv \frac{1} {2} (-1+i \sqrt3)$

Есть ли какая-то иная формула для подсчета площади параллелограмма с вершинами в узлах такой косоугольной сетки?

 
 
 [ Сообщений: 5 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group