Изменения

|proof=Выберем <tex>x_i = x = 1 / (d + 1)</tex>. Тогда <tex>(1 − x)^d \geq 1 / e</tex> - это следует, например, из определения числа $e$. Следовательно <tex>p \leq x(1 − x)^d</tex>, так что выполняются условия локальной леммы.

}}

==Применение симметричной версии локальной леммы==

== Источники информации ==

*[http://club.pdmi.ras.ru/oldsite/courses/07f_probmet/probmet3.pdf Конспект лекций Ф.В. Петрова {{---}} Локальная лемма Ласло Ловаса]

[[Категория: Дискретная математика и алгоритмы]]

[[Категория: Теория вероятности]]