Пусть .Пусть -элементные подмножества какого-то множества, причем каждый элемент этого множества принадлежит не более чем множествам , тогда существует одноцветная раскраска данного -элементного подмножества. При применении к данной ситуации локальной леммы Ловаса чему равно ?

вопрос

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

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

Отправить

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