2014 dxdy logo

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

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


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


Посмотреть правила форума



Начать новую тему Ответить на тему
 
 Ортогональные диагонали в n-мерном кубе
Сообщение15.08.2016, 19:46 
Аватара пользователя


29/01/15
298
ВШЭ, НМУ
Назовём диагональ куба главной, если она соединяет противоположные вершины. Сколько главных диагоналей в $n$-мерном кубе ортогональны
(а) данной главной диагонали?
(б) данной главной диагонали $k$-мерной грани?

(а) У $n$-мерного куба $2^n$ вершин, а так как каждая диагональ соединяет две вершины, то в нём $\frac{2^n}{2} = 2^{n-1}$ главных диагоналей. В силу симметрии куба все главные диагонали пересекаются в одной точке (центре куба) и ортогональны друг другу, поэтому ортогональны заданной $2^{n-1}-1$ других.
(б) Две диагонали могут быть ортогональны только если они лежат в ортогональных гранях (гиперплоскостях), но все главные диагонали куба лежат внутри него и не лежат на внешних гранях, поэтому ответ $0$.

Подскажите, где я ошибаюсь и как следует рассуждать?

 Профиль  
                  
 
 Re: Ортогональные диагонали в n-мерном кубе
Сообщение15.08.2016, 20:15 
Заслуженный участник
Аватара пользователя


01/03/06
13626
Москва
Hasek в сообщении #1144249 писал(а):
Назовём диагональ куба главной, если она соединяет противоположные вершины.

Какие вершины куба называются противоположными?

 Профиль  
                  
 
 Re: Ортогональные диагонали в n-мерном кубе
Сообщение15.08.2016, 20:36 
Аватара пользователя


29/01/15
298
ВШЭ, НМУ
Brukvalub в сообщении #1144256 писал(а):
Какие вершины куба называются противоположными?

У меня есть формулировка задачи именно в таком виде, ничего не утаил.

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

 Профиль  
                  
 
 Re: Ортогональные диагонали в n-мерном кубе
Сообщение15.08.2016, 20:47 
Заслуженный участник


11/05/08
32166
Hasek в сообщении #1144263 писал(а):
как минимум не соединённые рёбрами, не лежащие в одной грани

Диагонали если соединяются, то не "рёбрами", а вершинами. А если они соединяются вершиной, то как минимум одна из них лежит -- где?...

Вообще призадумайтесь для начала: какие координаты могут быть у диагоналей?

 Профиль  
                  
 
 Re: Ортогональные диагонали в n-мерном кубе
Сообщение15.08.2016, 21:00 
Аватара пользователя


11/08/11
1135
Hasek в сообщении #1144249 писал(а):
В силу симметрии куба все главные диагонали пересекаются в одной точке (центре куба) и ортогональны друг другу,

Seriously?! Вы хотя бы на трехмерный куб посмотрите. Сами же говорите, там четыре диагонали, и прям все попарно ортогональны? В трехмерном пространстве?

Что до определения понятия "главная диагональ", опять же неясно, в чем такая непомерная трудность его описАть. У куба есть центр симметрии. Главная диагональ есть та, что соединяет вершины, симметричные относительно него.

 Профиль  
                  
 
 Re: Ортогональные диагонали в n-мерном кубе
Сообщение15.08.2016, 21:05 
Заслуженный участник
Аватара пользователя


01/03/06
13626
Москва
Hasek в сообщении #1144263 писал(а):
У меня есть формулировка задачи именно в таком виде, ничего не утаил.

Для начала, рассмотрите $3$-хмерный куб с вершинами $ (0 ; 0 ; 0), (0 ; 0 ; 1)\ldots (1 ; 1 ; 1)$ и попробуйте обнаружить, как связаны координаты пар его противоположных вершин.

 Профиль  
                  
 
 Re: Ортогональные диагонали в n-мерном кубе
Сообщение15.08.2016, 22:42 
Аватара пользователя


29/01/15
298
ВШЭ, НМУ
Понял, что при нечётной размерности ортогональных главных диагоналей нет вообще. Вершина куба в качестве своих координат имеет $0$ либо $1$, соответственно, рассматривая диагонали как векторы (вычитаем из координат конечной точки координаты начальной, конечную и начальную определяем произвольно) получаем векторы с нечётным числом единиц в координатах (точнее $x_i = \pm 1$). Скалярное произведение нулю равняться не может. Как посчитать для чётной размерности пока не понимаю.

 Профиль  
                  
 
 Re: Ортогональные диагонали в n-мерном кубе
Сообщение15.08.2016, 22:45 
Заслуженный участник
Аватара пользователя


01/03/06
13626
Москва
Еще раз:
Brukvalub в сообщении #1144271 писал(а):
как связаны координаты пар его противоположных вершин.
?

 Профиль  
                  
 
 Re: Ортогональные диагонали в n-мерном кубе
Сообщение15.08.2016, 22:46 
Аватара пользователя


29/01/15
298
ВШЭ, НМУ
ewert в сообщении #1144267 писал(а):
Диагонали если соединяются, то не "рёбрами", а вершинами. А если они соединяются вершиной, то как минимум одна из них лежит -- где?...


В том предложении речь про вершины. Если диагонали соединяются вершиной, то как минимум одна из них лежит в грани.
ewert в сообщении #1144267 писал(а):
Вообще призадумайтесь для начала: какие координаты могут быть у диагоналей?


$x_i = \pm 1$

INGELRII в сообщении #1144269 писал(а):
Seriously?! Вы хотя бы на трехмерный куб посмотрите. Сами же говорите, там четыре диагонали, и прям все попарно ортогональны? В трехмерном пространстве?


Я поторопился. Это неправда, конечно.

INGELRII в сообщении #1144269 писал(а):
Что до определения понятия "главная диагональ", опять же неясно, в чем такая непомерная трудность его описАть. У куба есть центр симметрии. Главная диагональ есть та, что соединяет вершины, симметричные относительно него.


Да, Ваше определение точное и понятное.

Brukvalub в сообщении #1144271 писал(а):
Для начала, рассмотрите $3$-хмерный куб с вершинами $ (0 ; 0 ; 0), (0 ; 0 ; 1)\ldots (1 ; 1 ; 1)$ и попробуйте обнаружить, как связаны координаты пар его противоположных вершин.



Сумма соответствующих координат равна $1$ для единичного куба.

 Профиль  
                  
 
 Re: Ортогональные диагонали в n-мерном кубе
Сообщение15.08.2016, 22:57 
Заслуженный участник
Аватара пользователя


01/03/06
13626
Москва
Hasek в сообщении #1144314 писал(а):
Сумма соответствующих координат равна $1$ для единичного куба.
Верно. Рекомендую отталкиваться от этого свойства.

 Профиль  
                  
 
 Re: Ортогональные диагонали в n-мерном кубе
Сообщение16.08.2016, 00:03 
Заслуженный участник


11/05/08
32166
Hasek в сообщении #1144314 писал(а):
$x_i = \pm 1$

Вот про нечётный случай Вы уже поняли. А про чётный -- гуглите про количество сочетаний из по.

С маломерной гранью -- ровно то же (ну плюс ещё множитель).

-- Вт авг 16, 2016 01:07:56 --

Hasek в сообщении #1144314 писал(а):
$x_i = \pm 1$

Уточним. Я вообще-то спрашивал про все возможные диагонали, и уж во вторую очередь -- про главные...

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 11 ] 

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



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

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


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

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