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

вопрос

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

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

Отправить

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