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

Сообщений: 1095

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



Просмотр профиля Email
: Май 07, 2011, 13:28:16 �

Предыдущую мою задачу уже практически решили, поэтому выложу новую. Она будет состоять из двух пунктов.

Сколько точек можно расположить на плоскости так, чтобы расстояние между любой парой точек выражалось целым числом? Очевидно, бесконечно много: например, множество целых точек оси ОХ удовлетворяет этому условию. Поэтому введём ограничение: все точки не должны лежать на одной прямой. Верно ли, что мы можем взять множество из сколь угодно большого числа точек, удовлетворяющее данному условию?

Эта задача естественно обобщается на пространство. Соответственно, ограничение будет звучать так: не все точки должны лежать на одной плоскости.

Дерзайте, сильные умом   Cool
Записан

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
VVV
Умник
****
Offline Offline

Сообщений: 662

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



Просмотр профиля Email
Ответ #1 : Май 07, 2011, 15:09:35 �

     Теорема Пифагора имеет бесконечное число попарно непропорциональных решений в целых числах. Возьмем n таких решений. После возьмем их пропорциональные аналоги с одинаковой первой компонентой. Возьмем соответствующие точки на прямой и одну не на прямой.
           Задача для  Sirion'a (лекарство от унылости задач).
     Докажите аналог теоремы Хелли для трехмерной целочисленной решетки.  Для целочисленной решетки Zd (d=3) найдите такое наименьшее число k(d), что верно следующее утверждение.  Для любого  конечного семейства выпуклых подмножеств  Zd, такого что пересечение любых k(d) из них непусто, следует, что пересечение всех подмножеств из этого семейства непусто. Множество S из Zd назывется выпуклым, если существует  такое выпуклое множество T из Rd, что S является пересечением T и Zd.
Записан

Правила и тактика игры в "ассоциации". //текст доступен после регистрации//  . Дополнительные методы, архив партий //текст доступен после регистрации// .
Sirion
Гений-Говорун
*
Offline Offline

Сообщений: 1095

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



Просмотр профиля Email
Ответ #2 : Май 07, 2011, 16:06:35 �

Верно. А случай трёх измерений?

Действительно, задача забавная и имеет все шансы развеять мою скуку. Пока могу лишь с уверенностью утверждать, что k>7.
Записан

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
Страниц: [1]
  Печать  
 
Перейти в: