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

вопрос

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

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

Отправить

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