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

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

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

Чему равна функция Мебиуса \mu(n), если n свободно от квадратов (то есть не делится на квадрат никакого простого числа) и разложение n на простые множители состоит из нечетного числа сомножителей?

(Ответ необходимо ввести в поле ввода.)

Варианты ответа
Похожие вопросы
Чему равна функция Мебиуса \mu(n), если n свободно от квадратов (то есть не делится на квадрат никакого простого числа) и разложение n на простые множители состоит из четного числа сомножителей?
Чему равна функция Мебиуса \mu(n), если n несвободно от квадратов (то есть делится на квадрат простого числа)?
Пусть n \geqslant 9.Пусть M_1,... n-элементные подмножества какого-то множества, причем каждый элемент этого множества принадлежит не более чем n множествам M_i, тогда существует одноцветная раскраска данного n-элементного подмножества. Пусть событие A_i состоит в том, что M_i множество одноцветно. Чему равна вероятность A_i?
Чему равна P(\mu_n=k) вероятность ровно k успехов в n испытаниях по схеме Бернулли, если вероятность успеха в одном испытании p зависит от количества испытаний n, зависимость p\sim\frac \lambda n, где постоянная \lambda >0?
Пусть G(n,p) -случайный граф, множество, состоящее из n вершин, а каждое ребро проводим с вероятностью p, которая независит от вероятности проведения других ребер и может зависеть от n. Пусть случайная величина T_n - число треугольников в случайном графе. Если pn\to \infty, то чему ассимптотически равна величина \frac {DT_n}{(MT_n)^2}?
Имеется множество натуральных чисел от 1 до n. И определены следуюшие подмножества A_1=\{1,2,...,k\}, A_2=\{2,3,...,k+1\},...,A_{n-k-1}=\{n-k-1,...,n\},..., A_{n}=\{n,1,...,k-1\}. Обозначим {\cal A }=\{ A_1,...,A_n \}. Рассмотрим {\cal F }=\{ F_1,...,F_s \} - совокупность независимых множеств вершин Кнезеровского графа KG(n,k). Допустим, A_1 \in {\cal F}. Выберите все множества, которые в таком случае также попадают в {\cal F} кроме A_1?
Не меньше какого числа должно быть n, чтобы выполнялось следующая теорема? Пусть M_1,... n-элементные подмножества какого-то множества, причем каждый элемент этого множества принадлежит не более чем n множествам M_i, тогда существует одноцветная раскраска данного n-элементного подмножества.
Пусть G(n,p) -случайный граф, множество, состоящее из n вершин, а каждое ребро проводим с вероятностью p, которая независит от вероятности проведения других ребер и может зависеть от n. Пусть случайная величина T_n - число треугольников в случайном графе. Если p=o\left(\frac 1 n\right), то к чему ассимтотические стремится математическое ожидание MT_n?
Рассмотрим случайную раскраску полного графа 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 целиком синяя. Чему равна P(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 целиком синяя. Чему равна P(A_i)?