База ответов ИНТУИТ

Дискретный анализ и теория вероятностей

<<- Назад к вопросам

Пусть событие A_i состоит в том, что в случайной раскраске i-ая по счету клика K_s в графе K_n целиком красная. При каком условии событие A_i независит от совокупности всех A_j?

(Отметьте один правильный вариант ответа.)

Варианты ответа
если j-я клика имеет не более 1 общей вершины с i-й кликой.(Верный ответ)
если j-я клика имеет не более 2 общих ребер с i-й кликой.
если j-я клика имеет не более 2 общих вершин с i-й кликой.
если j-я клика имеет не более 1 общего ребра с i-й кликой.
Похожие вопросы
Рассмотрим все возможные способы покрасить полный граф K_n в два цвета - красный и синий. Пусть событие A_i состоит в том, что в случайной раскраске i-ая по счету клика K_s в графе K_n целиком красная. Событие B_i состоит в том, что в случайной раскраске i-ая по счету клика K_t в графе K_n целиком синяя.Что является формальным описанием следующего события: существует клика размера s целиком красная или существует клика размера t целиком синяя?
Рассмотрим все возможные способы покрасить полный граф K_n в два цвета - красный и синий. Пусть событие A_i состоит в том, что в случайной раскраске i-ая по счету клика K_s в графе K_n целиком красная. Событие B_i состоит в том, что в случайной раскраске i-ая по счету клика K_t в графе K_n целиком синяя.Что является описанием дополнения к событию \bigcup \limits_{i=1}^{C_n^s} A_i \bigcup\bigcup \limits _{i=1}^{C_n^t} B_i?
Рассмотрим все возможные способы покрасить полный граф K_n в два цвета - красный и синий. Пусть событие A_i состоит в том, что в случайной раскраске i-ая по счету клика K_s в графе K_n целиком красная. Чему равна вероятность события A_i?
Рассмотрим все возможные способы покрасить полный граф K_n в два цвета - красный и синий. Пусть событие A_i состоит в том, что в случайной раскраске i-ая по счету клика K_s в графе K_n целиком красная. Чему равна вероятность события A_i?
Рассмотрим все возможные способы покрасить полный граф K_n в два цвета - красный и синий. Пусть событие A_i состоит в том, что в случайной раскраске i-ая по счету клика K_s в графе K_n целиком красная. Чему равно \sum\limits_{i=1}^{C_n^s}P(A_i)?
Определим случайную раскраску так: с вероятностью p красим очередное ребро в красный цвет, с вероятностью (1-p) красим очередное ребро в синий цвет.Пусть событие B_i состоит в том, что в случайной раскраске i-ая по счету клика K_s в графе K_n целиком синяя.Cобытие A_i состоит в том, что в случайной раскраске i-ая по счету клика K_s в графе K_n целиком красная.Чему равняется вероятность события \bigcup \limits_{i=1}^{C_n^s} A_i \bigcup\bigcup \limits _{i=1}^{C_n^t} B_i?
Определим случайную раскраску так: с вероятностью p красим очередное ребро в красный цвет, с вероятностью (1-p) красим очередное ребро в синий цвет.Пусть событие A_iсостоит в том, что в случайной раскраске i-ая по счету клика K_s в графе K_n целиком красная. Чему равна P(A_i)?
Рассмотрим все возможные способы покрасить полный граф K_n в два цвета - красный и синий. Пусть событие B_i состоит в том, что в случайной раскраске i-ая по счету клика K_t в графе K_n целиком синяя. Чему равно \sum\limits_{i=1}^{C_n^t}P(B_i)?
Рассмотрим все возможные способы покрасить полный граф K_n в два цвета - красный и синий. Пусть событие B_i состоит в том, что в случайной раскраске i-ая по счету клика K_t в графе K_n целиком синяя. Чему равна вероятность события B_i?
Рассмотрим случайную раскраску полного графа K_n на nвершинах в красный и синий цвета. Пусть p-вероятность покрасить ребро в красный цвет и 1-p - вероятность покрасить ребро в синий цвет. Определим события A_1,...,A_{C_n^3};B_1,...,B_{C_n^t}, где A_i-состоит в том, что i-ый треугольник целиком красный и B_i-состоит в том, что i-ая клика размера t целиком синяя. Если для некоторого события A_i построен орграф зависимостей, то какое выражение позволит сверху оценить количество ребер, которые выйдут из вершины A_i орграфа зависимостей в вершины A_j?