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

вопрос

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

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

Отправить

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