Страниц: [1] 2
  Печать  
Автор Тема: Комбинаторная геометрия, как всегда.  (Прочитано 7395 раз)
0 Пользователей и 1 Гость смотрят эту тему.
Sirion
Гений-Говорун
*
Offline Offline

Сообщений: 1095

СПАСИБО
-вы поблагодарили: 137
-вас поблагодарили: 278



Просмотр профиля Email
: Июнь 15, 2011, 20:02:59 �

В общем-то, эту задачку я планирую решить самостоятельно. Но пока на это нет времени, так что пущай будет в этом разделе. Кто меня опередит - тому конфету чупа-чупс.

Задача:
Можно ли выбрать на плоскости бесконечное множество точек общего положения так, чтобы треугольник с вершинами в любых трёх из них имел целую площадь?
Напоминаю, что точками общего положения на плоскости называются такие точки, что никакие три из них не лежат на одной прямой.
Последнее редактирование: Июнь 15, 2011, 20:29:56 от Sirion Записан

sirion=irion+srion+rion+siion+iion+sion+ion+siron+iron+sron+ron+sion+ion+son+on+sirin+
+irin+srin+rin+siin+iin+sin+in+sirn+irn+srn+rn+sin+in+sn+n+sirio+irio+srio+rio+siio+
+iio+sio+io+siro+iro+sro+ro+sio+io+so+o+siri+iri+sri+ri+sii+ii+si+i+sir+ir+sr+r+si+i+s
Sirion
Гений-Говорун
*
Offline Offline

Сообщений: 1095

СПАСИБО
-вы поблагодарили: 137
-вас поблагодарили: 278



Просмотр профиля Email
Ответ #1 : Июнь 15, 2011, 21:28:59 �

Кхм... что-то я последние мозги уже пропил. Задача-то очевидная.

***

Сам запостил, сам решил. Сам с собою побеседовал. Вопрос: к чему мне вообще форум?

***

С другой стороны, вопрос можно поставить более широко: к чему всё это?
Последнее редактирование: Июнь 16, 2011, 11:16:21 от Лев Записан

sirion=irion+srion+rion+siion+iion+sion+ion+siron+iron+sron+ron+sion+ion+son+on+sirin+
+irin+srin+rin+siin+iin+sin+in+sirn+irn+srn+rn+sin+in+sn+n+sirio+irio+srio+rio+siio+
+iio+sio+io+siro+iro+sro+ro+sio+io+so+o+siri+iri+sri+ri+sii+ii+si+i+sir+ir+sr+r+si+i+s
Лев
Из мудрейших мудрейший
*****
Offline Offline

Сообщений: 2906

СПАСИБО
-вы поблагодарили: 1229
-вас поблагодарили: 1168


Искренне Ваш...


Просмотр профиля Email
Ответ #2 : Июнь 15, 2011, 22:14:18 �

Незачем, Ты просто гений Smiley
Записан

В действительности все не так, как на самом деле
Sirion
Гений-Говорун
*
Offline Offline

Сообщений: 1095

СПАСИБО
-вы поблагодарили: 137
-вас поблагодарили: 278



Просмотр профиля Email
Ответ #3 : Июнь 15, 2011, 22:17:00 �

Неа. Гений - это 10% таланта и 90% упорства. А у меня 90% рас3.1415926здяйства =)
Записан

sirion=irion+srion+rion+siion+iion+sion+ion+siron+iron+sron+ron+sion+ion+son+on+sirin+
+irin+srin+rin+siin+iin+sin+in+sirn+irn+srn+rn+sin+in+sn+n+sirio+irio+srio+rio+siio+
+iio+sio+io+siro+iro+sro+ro+sio+io+so+o+siri+iri+sri+ri+sii+ii+si+i+sir+ir+sr+r+si+i+s
Лев
Из мудрейших мудрейший
*****
Offline Offline

Сообщений: 2906

СПАСИБО
-вы поблагодарили: 1229
-вас поблагодарили: 1168


Искренне Ваш...


Просмотр профиля Email
Ответ #4 : Июнь 15, 2011, 22:24:48 �

Пусть точки P, Q и - R середины сторон правильного треугольника
ABC. Дана некоторая точка M внутри треугольника. Эту точку отражают симметрично относительно точки P, затем уже получившуюся точку отражают симметрично относительно точки Q и, наконец, получившуюся точку отражают симметрично относительно точки R. Затем снова получившуюся точку отражают симметрично относительно точки P и т.д. Эту операцию проделывают 2011 раз. Сколько среди всех получившихся точек, расположены внутри треугольника?
Записан

В действительности все не так, как на самом деле
misha zotov
Давненько
**
Offline Offline

Сообщений: 94

СПАСИБО
-вы поблагодарили: 6
-вас поблагодарили: 14


Просмотр профиля Email
Ответ #5 : Июнь 15, 2011, 22:42:57 �

Через каждые шесть отражений точка будет попадать на исходную позицию

Эти пользователи сказали вам СПАСИБО :

Sirion

За это сообщение 1 пользователь сказал спасибо!
Последнее редактирование: Июнь 15, 2011, 22:59:34 от misha zotov Записан
Sirion
Гений-Говорун
*
Offline Offline

Сообщений: 1095

СПАСИБО
-вы поблагодарили: 137
-вас поблагодарили: 278



Просмотр профиля Email
Ответ #6 : Июнь 15, 2011, 22:54:12 �

Чёрт... Действительно. Надо завязывать с зелёным, определённо.
Последнее редактирование: Июнь 15, 2011, 23:26:25 от Sirion Записан

sirion=irion+srion+rion+siion+iion+sion+ion+siron+iron+sron+ron+sion+ion+son+on+sirin+
+irin+srin+rin+siin+iin+sin+in+sirn+irn+srn+rn+sin+in+sn+n+sirio+irio+srio+rio+siio+
+iio+sio+io+siro+iro+sro+ro+sio+io+so+o+siri+iri+sri+ri+sii+ii+si+i+sir+ir+sr+r+si+i+s
misha zotov
Давненько
**
Offline Offline

Сообщений: 94

СПАСИБО
-вы поблагодарили: 6
-вас поблагодарили: 14


Просмотр профиля Email
Ответ #7 : Июнь 16, 2011, 10:31:43 �

Еще раз прикинул, вроде бы во всех случаях первые пять точек снаружи, а шестая - на исходной позиции. И траектория многократно повторяется и похожа на пятиконечную звезду.

Тогда получается, что внутри одна точка. А если считать попадание на ту же точку как новую точку, то внутри точек будет 335.

Доказать не знаю как, но это  - правильный ответ?
Записан
Sirion
Гений-Говорун
*
Offline Offline

Сообщений: 1095

СПАСИБО
-вы поблагодарили: 137
-вас поблагодарили: 278



Просмотр профиля Email
Ответ #8 : Июнь 16, 2011, 15:04:22 �

Доказать можно, как я изначально и говорил: рассматриваем систему отсчёта, связанную с точкой, а не треугольником.
Записан

sirion=irion+srion+rion+siion+iion+sion+ion+siron+iron+sron+ron+sion+ion+son+on+sirin+
+irin+srin+rin+siin+iin+sin+in+sirn+irn+srn+rn+sin+in+sn+n+sirio+irio+srio+rio+siio+
+iio+sio+io+siro+iro+sro+ro+sio+io+so+o+siri+iri+sri+ri+sii+ii+si+i+sir+ir+sr+r+si+i+s
moonlight
Умник
****
Offline Offline

Сообщений: 741

СПАСИБО
-вы поблагодарили: 19
-вас поблагодарили: 232


Просмотр профиля Email
Ответ #9 : Июнь 16, 2011, 16:18:27 �

В общем-то, эту задачку я планирую решить самостоятельно. Но пока на это нет времени, так что пущай будет в этом разделе. Кто меня опередит - тому конфету чупа-чупс.

Задача:
Можно ли выбрать на плоскости бесконечное множество точек общего положения так, чтобы треугольник с вершинами в любых трёх из них имел целую площадь?
Напоминаю, что точками общего положения на плоскости называются такие точки, что никакие три из них не лежат на одной прямой.
можно расположить на параболе y=2x^2. все точки с целыми x будут удовлетворять условию. кажется y=x^2 тоже подойдет.
Записан

Зачем откладывать на завтра то, что можно отложить на послезавтра?
moonlight
Умник
****
Offline Offline

Сообщений: 741

СПАСИБО
-вы поблагодарили: 19
-вас поблагодарили: 232


Просмотр профиля Email
Ответ #10 : Июнь 16, 2011, 16:50:16 �

Пусть точки P, Q и - R середины сторон правильного треугольника
ABC. Дана некоторая точка M внутри треугольника. Эту точку отражают симметрично относительно точки P, затем уже получившуюся точку отражают симметрично относительно точки Q и, наконец, получившуюся точку отражают симметрично относительно точки R. Затем снова получившуюся точку отражают симметрично относительно точки P и т.д. Эту операцию проделывают 2011 раз. Сколько среди всех получившихся точек, расположены внутри
треугольника?
то что после 6 отражений точка возвращается на своё место доказывается очень просто.
пусть начальные координаты точки которая отражается (x,y), а точек относительно которых она отражается (x1,y1), (x2,y2), (x3,y3). координаты точки будут меняться так:
(2x1-x,2y1-y)
(2x2-2x1+x,2y2-2y1+y)
(2x3-2x2+2x1-x,2y3-2y2+2y1-y)
(-2x3+2x2+x,-2y3+2y2+y)
(2x3-x,2y3-y)
(x,y) 
Последнее редактирование: Июнь 16, 2011, 16:54:39 от moonlight Записан

Зачем откладывать на завтра то, что можно отложить на послезавтра?
moonlight
Умник
****
Offline Offline

Сообщений: 741

СПАСИБО
-вы поблагодарили: 19
-вас поблагодарили: 232


Просмотр профиля Email
Ответ #11 : Июнь 16, 2011, 17:31:09 �

если точка отражается относительно середин сторон равностороннего треугольника легко доказывается что после первых трёх отражений она внутрь треугольника попасть не может, а следовательно и после 4 и 5 не может.
6 отражение это 1 наоборот относительно(x3,y3)  и т.д.
Записан

Зачем откладывать на завтра то, что можно отложить на послезавтра?
misha zotov
Давненько
**
Offline Offline

Сообщений: 94

СПАСИБО
-вы поблагодарили: 6
-вас поблагодарили: 14


Просмотр профиля Email
Ответ #12 : Июнь 16, 2011, 17:43:41 �

А вот если отражать точку последовательно от сторон правильного треугольника / или от их продолжений/ , то она точно будет уходить все дальше и дальше...
Интересно, можно ли посчитать насколько она удалится от старта скажем, через 100 отражений?
Записан
Sirion
Гений-Говорун
*
Offline Offline

Сообщений: 1095

СПАСИБО
-вы поблагодарили: 137
-вас поблагодарили: 278



Просмотр профиля Email
Ответ #13 : Июнь 16, 2011, 18:08:17 �

можно расположить на параболе y=2x^2. все точки с целыми x будут удовлетворять условию. кажется y=x^2 тоже подойдет.
да всё ещё проще
можно взять множество целых точек с чётной суммой координат
Записан

sirion=irion+srion+rion+siion+iion+sion+ion+siron+iron+sron+ron+sion+ion+son+on+sirin+
+irin+srin+rin+siin+iin+sin+in+sirn+irn+srn+rn+sin+in+sn+n+sirio+irio+srio+rio+siio+
+iio+sio+io+siro+iro+sro+ro+sio+io+so+o+siri+iri+sri+ri+sii+ii+si+i+sir+ir+sr+r+si+i+s
moonlight
Умник
****
Offline Offline

Сообщений: 741

СПАСИБО
-вы поблагодарили: 19
-вас поблагодарили: 232


Просмотр профиля Email
Ответ #14 : Июнь 16, 2011, 18:51:35 �

можно расположить на параболе y=2x^2. все точки с целыми x будут удовлетворять условию. кажется y=x^2 тоже подойдет.
да всё ещё проще
можно взять множество целых точек с чётной суммой координат
и никакие три из них не будут лежать на одной прямой?
Записан

Зачем откладывать на завтра то, что можно отложить на послезавтра?
Страниц: [1] 2
  Печать  
 
Перейти в: