0
голосов
0
ответов
9 показов
4 Задачи по Дискретной математике
В кубе размерности n дан набор α˜. Сколько наборов с ним сравнимо? Несравнимо? Скольконаборов, соседних с ним? (Например, α˜ = 111100000).Определить ч ...
0
голосов
0
ответов
17 показов
Тождественные логические функции.
F ( A, B, C ) = A ∧ B ∧ НЕ (C) ∨ B ∧ C = ( дистрибуция ) = B ∧ ( A ∧ НЕ (C) ∨ НЕ (C) ) == ( поглощение ) = B ∧ НЕ (C)Таблицы истинности изначальной и ...
1
голос
1
ответ
22 показа
Задача на алфавитное кодирование.
Показать, что для любого $%n$% и любого $%\varepsilon > 0$% найдется такое распределение вероятностей $%P = \{p_1, . . . , p_n\}$%, где все $%p_i & ...
0
голосов
0
ответов
32 показа
Найти сложность системы функций.
Пусть $%F$% — такая система из $%2n$% дизъюнкций, что матрица ее коэффициентов состоит из всех тех попарно различных векторов высоты $%2n$%, которые с ...
0
голосов
0
ответов
24 показа
Дискретная математика.Информатика.Сферы
Доказать, что расстояние между двумя произвольными точками сферы чётно.Сфера в данном случае-это Sr(a)-множество наборов,находящихся на расстоянии R о ...
0
голосов
1
ответ
38 показов
Дискретная математика
Найти число наборов веса w в сфере Sr(˜α) ⊂ {0, 1}n, если известны размерность n, радиус rи вес центра сферы
2
голоса
0
ответов
74 показа
Нули и единицы
На доске пишут 0 и 1. Первые два - это 1 и 0. Вероятность того, что следующее число будет 1, равна доле 1 среди уже выписанных чисел. Например, 3-е чи ...
0
голосов
0
ответов
62 показа
Графы, интересная задача
В плоском двусвязном графе 7 граней (считая внешнюю) – 3 треугольника, 3 четырёх-угольника и пятиугольник. Сколько в этом графе вершин и рёбер? Привед ...
-2
голосов
1
ответ
211 показов
1
голос
1
ответ
27 показов
Можно ли выразить предикат?
Можно ли в модели (R, =, x+2y = 3z) выразить предикат x = y+z ?
0
голосов
0
ответов
39 показов
0
голосов
0
ответов
53 показа
Последовательность - Найти формулу общего члена последовательности
Здравствуйте! Задача такая.Найдите формулу общего члена последовательности, заданной рекуррентным соотношением: Xn+2 = 3Xn+1 – 2Xn; x0 = 3, x1 = 2.
0
голосов
0
ответов
40 показов
Как найти предел вероятности?
Из набора чисел $%1, 2, . . . , N$% случайно отобраны $%n$% чисел ирасположены в порядке возрастания: $%x_{1} < x_{2} < . . . < x_{n}$%. Како ...
1
голос
1
ответ
45 показов
Сколькими способами можно замостить прямоугольник высоты 1 и длины n.
Сколькими способами можно замостить прямоугольник высоты 1 идлины n, используя плитки высоты 1 следующих видов:a)б)
1
голос
0
ответов
61 показ
Найти и оценить максимум.
Найти и оценить $%max(P(k_1, . . . , k_m))$%,где $%P =\frac{n!}{k_1!...k_m!}$%, по всем наборам $%k_1, . . . , k_m$% таким, что $%k_1 + · · · + k_m = ...
1119 вопросов
Связанные метки
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.