Что согласно локальной леммы Ловаса является верным для событий, определенныx следующим образом? Пусть события, для каждого из которых выполнено и любое событие независит от остальных событий кроме не более чем штук, причем и .Тогда ...

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

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