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

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

существует раскраска ребер полного графа , при которой нет ни одной красной клики и ни одной синей клики

существует раскраска ребер полного графа , при которой есть одна красная клика и одна синяя клика

существует раскраска ребер полного графа , при которой есть хотя бы одна красная клика или хотя бы одна синяя клика

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