База ответов ИНТУИТ

Дискретный анализ и теория вероятностей

<<- Назад к вопросам

Пусть отношение «… делитель…» определяет частичный порядок на множестве А=\{1,2,3,6,12,18\}. Чему равно значение элемента, который является непосредственным предшественником элемента, равного 12?

(Ответ необходимо ввести в поле ввода.)

Варианты ответа
Похожие вопросы
Пусть отношение «… делитель…» определяет частичный порядок на множестве А=\{1,2,3,6,12,18\}. Чему равно значение элемента, который является непосредственным предшественником элемента, равного 18?
Пусть отношение «… делитель…» определяет частичный порядок на множестве А=\{1,2,3,6,12,18\}.Сколько элементов является непосредственными предшественниками элемента, равного 6?
Пусть задано частично упорядоченное множество (ЧУМ) (A,\preceq), и для каждого элемента a\in A найдется только конечное число элементов, предшествующих ему. Чему равна функция Мёбиуса \mu(x,y) на ЧУМ A, если x>y?
Пусть задано частично упорядоченное множество (ЧУМ) (A,\preceq), и для каждого элемента a\in A найдется только конечное число элементов, предшествующих ему. Чему равна функция Мёбиуса \mu(x,y) на ЧУМ A, если x<y?
Пусть задано частично упорядоченное множество (ЧУМ) (A,\preceq), и для каждого элемента a\in A найдется только конечное число элементов, предшествующих ему. Чему равна функция Мёбиуса \mu(x,y) на ЧУМ A, если x=y?
ПустьA=A_1\cup...\cup A_n. Введем на подмножествах множества индексов N=\{1,...,n\} функцию f(I), где I \subseteq N. Пусть f\left( \{i_1,...i_s\}\right)обозначает число элементов множества A, которые могут не принадлежать каким-то из подмножеств A_{i_1},...,A_{i_s}, но обязаны принадлежать каждому из остальных подмножеств. Чему равноf(I) при I \ne N?
ПустьA=A_1\cup...\cup A_n. Введем на подмножествах множества индексов N=\{1,...,n\} функцию f(I), где I \subseteq N. Пусть f\left( \{i_1,...i_s\}\right)обозначает число элементов множества A, которые могут не принадлежать каким-то из подмножеств A_{i_1},...,A_{i_s}, но обязаны принадлежать каждому из остальных подмножеств. Чему равноf(N)?
Рассмотрим 30 шестиэлементных множеств \{M_1,...,M_{30}\}, зафиксированных в 50 элементном множестве. Рассмотрим случайную раскраску в два цвета на 50 элементном множестве. Пусть событие A_i означает, что M_i множество одноцветно. Чему равна P(A_i)?
Рассмотрим 30 шестиэлементных множеств \{M_1,...,M_{30}\}, зафиксированных в 50 элементном множестве. Рассмотрим случайную раскраску в два цвета на 50 элементном множестве. Пусть событие A_i состоит в том, что M_i множество одноцветно. Чему равна P(\cup A_i)?
Пусть n \geqslant 9.Пусть M_1,... n-элементные подмножества какого-то множества, причем каждый элемент этого множества принадлежит не более чем n множествам M_i, тогда существует одноцветная раскраска данного n-элементного подмножества. При применении к данной ситуации локальной леммы Ловаса чему равно d?