Пусть . Из множества выбираем случайные подмножества и из , где по схеме выбора с возращением . Пусть определены события и . Какой знак можно поставить между и ?

вопрос

Правильный ответ:

Оставить комментарий

Отправить

• # Выберите дискретные распределения из перечисленных.
• # Пусть -случайный граф, множество, состоящее из вершин, а каждое ребро проводим с вероятностью , которая независит от вероятности проведения других ребер и может зависеть от . Если , то к чему ассимптотически стремиться вероятность того, что в случайном графе есть хотя бы один треугольник?
• # Рассмотрим пару , где - любое множество, - совокупность подмножеств в . Пусть конечное множество, а любое имеет мощность равную 2, что в таком случае представляет собой пара ?
• # Имеется множество натуральных чисел от 1 до . И определены следуюшие подмножества , ,...,,..., . Обозначим . Рассмотрим - совокупность независимых множеств вершин Кнезеровского графа . Что является наиболее точной верхней оценкой мощности ?
• # Рассмотрим случайную раскраску полного графа на вершинах в красный и синий цвета. Пусть -вероятность покрасить ребро в красный цвет и - вероятность покрасить ребро в синий цвет. Определим события , где -состоит в том, что -ый треугольник целиком красный и -состоит в том, что -ая клика размера целиком синяя. Если для некоторого события построен орграф зависимостей, то какое выражение позволит сверху оценить количество ребер, которые выйдут из вершины орграфа зависимостей в вершины ?