Докажите что для любой булевой функции f степень многочлена Жегалкина не превосходит D(f).D(f) - сложность булевой функции в модели разрешающих деревь ...
Имеетсяnмонет, среди которых одна фальшивая, и чашечные весы. Настоящие монеты все имеютодинаковый вес, а фальшивая легче. На каждую чашку весов можно ...
В одной коробке лежит 9 фишек, пронумерованных числами от 1 до 9. Во второй коробке лежит10 фишек, пронумерованных числами от 2 до 11. Фишки в обоих к ...
Сколько существует двухместных булевых функций f таких, что $$\{\bar{x}, f\}$$ - базис класса всех булевых функций?Вроде f должна быть не самодвойстве ...
Помогите построить минимальный по числу вершин связный обыкновенный граф с одним мостом, с одной точкой сочленения и четырьмя блоками.У меня получился ...
Пусть X - произвольное непустое множество. Является ли множество$$2^{X^{2}}$$ с операцией умножения отношений полугруппой? группой?Я понял, что у нас ...
Помогите решить задачку: дан граф, все n вершин которого имеют одну и ту же степень. Какой максимальный размер может иметь независимое множество в так ...
Из колоды в 36 карт случайным образом выбраны пять.Сколькими различными способами можно выбрать эти карты так,чтобы среди них оказалось более трех кар ...
С помощью алгоритма Хаффмана построить код Шеннона-Фэно для текстового сообщения, состоящего из символов с частотами :Л:91; М:90; Н:77; О:73;П:25;Р:63 ...
Русское слово закодированно при помощи алгоритма RSA открытым ключом e = 17 m = 39 Сообщение имеет вид -5 18 37 12. Нужно подобрать закрытую часть клю ...
Укажите последовательность порядков элементов группы Z3⊕Z3. Запишите последовательность порядков элементов группы, меняется сначала правый элементЗара ...