Главная /
Дискретный анализ и теория вероятностей /
Рассмотрим случайную раскраску полного графа [формула]?
Рассмотрим случайную раскраску полного графа на вершинах в красный и синий цвета. Пусть -вероятность покрасить ребро в красный цвет и - вероятность покрасить ребро в синий цвет. Определим события , где -состоит в том, что -ый треугольник целиком красный и -состоит в том, что -ая клика размера целиком синяя. Если для некоторого события построен орграф зависимостей, то какое выражение позволит сверху оценить количество ребер, которые выйдут из вершины орграфа зависимостей в вершины ?
вопросПравильный ответ:
Сложность вопроса
84
Сложность курса: Дискретный анализ и теория вероятностей
94
Оценить вопрос
Комментарии:
Аноним
Зачёт всё. Иду кутить отмечать 4 за тест интуит
25 сен 2017
Аноним
Большое спасибо за ответы по intuit.
26 окт 2016
Аноним
Экзамен сдан на пять с минусом.
13 июл 2016
Другие ответы на вопросы из темы математика интуит.
- # Рассмотрим случайный граф на фиксированных вершинах, где с вероятностью равной проводим ребро, соответственно, с вероятностью не проводим. Пусть - число изолированных ребер в графе Чему равен второй факториальный момент ?
- # Пусть . Из множества выбираем случайные подмножества и из , где по схеме выбора с возращением . Пусть определены события и . Какое утверждения является верным относительно вероятности ?
- # С использованием - чисел Каталана составлена производящая функция .Что верно относительно функции ?
- # Что является Кнезеровским графом ?
- # Рассмотрим 30 шестиэлементных множеств , зафиксированных в 50 элементном множестве. Рассмотрим случайную раскраску в два цвета на 50 элементном множестве. Пусть событие состоит в том, что множество одноцветно. Чему равна ?