n - мерный Булев куб.

[nvse]

ЗДравствуйте,непонятно кое-что вот в этой формулировке;

Вопрос вот в чём:почему i=1..n,а не i= 2^(1..n),ведь если к примеру взять 2-мерный куб,то |E^2|=4 (00,01,10,11),i=4,а не 2?
Заранее спасибо.

@темы: Дискретная математика

Comments

[Trotil]

x_i - это не наборы, а координаты. Координат в примере - две, различных наборов - 4.

[Диана Шипилова]

Потому что i — это количество измерений куба, а не число его вершин. В вашем примере i = 2, потому что в каждом элементе множества две цифры.

[nvse]

Trotil то есть 1-ая координата это 00(0;0),а 2-ая 11(10;01)?Я так понимаю или нет?

[Trotil]

Первая координата: x1, вторая - x2. Каждая может принимать два значения и получаются 4 точки.
Булев куб - множество всех возможных наборов (x1,x2).

[nvse]

В вашем примере i = 2, потому что в каждом элементе множества две цифры.

Воо,спасибо,теперь я понял.

[Trotil]

Диана Шипилова

Булев куб - не совсем геометрическая фигура.
Там формально только то определение, что я сказал. А потом начинаются задачки типа
Найти число пар попарно несравнимых вершин, Найти число ребер, проходящих через вершины, лежащие в k-м слое n-мерного булева куба и т.д. )))

[Trotil]

Задачки взял у нашего препода отсюда: www.math.msu.su/department/dm/dmmc/EDU/DM07.pdf

[nvse]

Хороши задачи))Я даже условия понять не могу,не то что решить.

[Trotil]

Гы )

[Диана Шипилова]

Trotil

Булев куб - не совсем геометрическая фигура.

Ну да, просто так представлять нагляднее

[Trotil]

Ну-ну, попробуй представить куб при n=5.