0
голосов
0
ответов
38 показов

|U|=n. Докажите формулу |2^U|=2^n используя правило биекции и понятие характеристического вектора
0
голосов
0
ответов
28 показов

Пусть R(m, n) — наименьшее число людей в группе, которое гарантируетналичие m попарно знакомых или n попарно незнакомых. Эти числа определеныпри целых ...
0
голосов
1
ответ
59 показов

Найти число структур соответствующей сигнатуры на унивёрсум из n элементов, в которых истинны следующие предложения 1) ∃x∃y[R(x,y)&R ̅(y,x)]R ̅ (э ...
0
голосов
0
ответов
57 показов

Построить Машину Тьюринга (тьюрингову программу), удаляющую первую половину слова. Помогите пожалуйста
1
голос
1
ответ
58 показов

(https://photos.app.goo.gl/3kDm1RsARfg7vSQu5) ЗАДАНИЕ Под цифрой 13. Заранее благодарю!link text
0
голосов
1
ответ
28 показов

Являются ли модели (R, =, x+ 2y=3z) и (R, =, x+3y=3z) элементарно эквивалентными? А изоморфными?
0
голосов
0
ответов
27 показов

Можно ли в модели (R, =, x+y>z) выразить предикат «быть рациональным числом»?
0
голосов
0
ответов
31 показ

not[(x|y)+(not (z) → у)]. Я не знаю, как традиционно обозначают сумму по модулю 2 в интернете, в данном примере это "+".
0
голосов
1
ответ
38 показов

Проверить полноту систему функций ∑={(0110 1110),1}, выразить 0, ¬x, x∨y, и построить схемы
0
голосов
0
ответов
61 показ

Функция g(x,y) получена операцией суперпозиции функций f(x,y,z), f1(x,y), f2(x,y), f3(x,y)Вычислить g(A,B), А=20, В=12, если f(x,y,z) = x + yz, f1(x,y ...
0
голосов
0
ответов
56 показов

Не используя аксиому выбора, докажите, что для А существует функция выбора, если пустое множество не принадлежит А и А яв-ся подмножеством множества в ...
0
голосов
0
ответов
52 показа

Пусть на конечном множестве А задан частичный порядок R. Докажите, что на этом множестве найдется частичный порядок Q, такой что R лежит в Q и для люб ...
1
голос
1
ответ
54 показа

Дискретная математика. Доказать тождество множеств, используя отношение принадлежности элемента к множеству. Пример: А \ (В\С)=(А\В)v(А^C);Мой вариант ...
0
голосов
0
ответов
33 показа

на множестве X={0,1,2,3} задано отношение S={(0,0), (1,1), (2,2),(3,3), (0,1), (1,2),(0,2), (1,0), (2,1), (2,0)} Определите свойство отношений S и пос ...
0
голосов
0
ответов
48 показов

1)Докажите, что для больших n обратимых матриц размера n на n, элементами которых являются нули и единицы больше, чем необратимых.2)Сколько матриц раз ...
на странице153050
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru