Главная /
Дискретный анализ и теория вероятностей /
Рассмотрим все возможные способы покрасить полный граф [формула]?
Рассмотрим все возможные способы покрасить полный граф в два цвета - красный и синий. Пусть событие состоит в том, что в случайной раскраске -ая по счету клика в графе целиком красная. Событие состоит в том, что в случайной раскраске -ая по счету клика в графе целиком синяя.Что является описанием дополнения к событию ?
вопросПравильный ответ:
существует раскраска ребер полного графа , при которой нет ни одной красной клики и ни одной синей клики
существует раскраска ребер полного графа , при которой есть одна красная клика и одна синяя клика
существует раскраска ребер полного графа , при которой есть хотя бы одна красная клика или хотя бы одна синяя клика
Сложность вопроса
78
Сложность курса: Дискретный анализ и теория вероятностей
94
Оценить вопрос
Комментарии:
Аноним
Какой человек находит вот эти тесты интуит? Это же совсем для даунов
22 янв 2017
Другие ответы на вопросы из темы математика интуит.
- # Пусть - характеристическая функция. Чему равно ее разложение в ряд Тейлора?
- # Чему равна энтропия для , где ?
- # Сколько существует разложений натурального числа 9 в виде упорядоченной суммы натуральных слагаемых длины ровно 3?
- # Что является Кнезеровским графом
- # Какая оценка для получается с помощью локальной леммы Ловаса?