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

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

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