Пусть. Введем на подмножествах множества индексов функцию , где . Пусть обозначает число элементов множества , которые могут не принадлежать каким-то из подмножеств , но обязаны принадлежать каждому из остальных подмножеств. Чему равно при ?
Пусть. Введем на подмножествах множества индексов функцию , где . Пусть обозначает число элементов множества , которые могут не принадлежать каким-то из подмножеств , но обязаны принадлежать каждому из остальных подмножеств. Чему равно?
Рассмотрим все возможные способы покрасить полный граф в два цвета - красный и синий. Пусть событие состоит в том, что в случайной раскраске -ая по счету клика в графе целиком синяя. Чему равно ?
Рассмотрим все возможные способы покрасить полный граф в два цвета - красный и синий. Пусть событие состоит в том, что в случайной раскраске -ая по счету клика в графе целиком красная. Чему равно ?
Случайная величина принимает только 4 значения: .Известно, что , , . Чему равно математическое ожидание ?
Рассмотрим случайный граф на фиксированных вершинах, где с вероятностью равной проводим ребро, соответственно, с вероятностью не проводим. Пусть - число изолированных ребер в графе Чему равно математическое ожидание ?
Пусть .Пусть -элементные подмножества какого-то множества, причем каждый элемент этого множества принадлежит не более чем множествам , тогда существует одноцветная раскраска данного -элементного подмножества. При применении к данной ситуации локальной леммы Ловаса чему равно ?
Рассмотрим множество - множество всех графов на вершинах. Чему равно отношение количества графов , для которых кликовое число больше к мощности множества если
Чему равно математическое ожидание , если известно , , и - независимые случайные величины?
Рассмотрим случайный граф на фиксированных вершинах, где с вероятностью равной проводим ребро, соответственно, с вероятностью не проводим. Пусть - число треугольников в случайном графе. чему равно ?