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

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

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

Дано множество U из n элементов. Каким числом способов в нем можно выбрать три подмножества A, B и C, так, чтобы выполнялись следующие условия:n=7, |( ...
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 в интернете, в данном примере это "+".
1
голос
1
ответ
36 показов

Может ли быть 2А изоморфно А, но 3А не изоморфно А, для некоторого в.у.м. А?
0
голосов
1
ответ
38 показов

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

Пусть на конечном непустом множестве А задан частичный порядок <=. Докажите, что в А есть минимальный и максимальный элементы.
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
голосов
1
ответ
43 показа

Доказать, что существует множество X, которое включено в P(Q) (P(Q) - множество всех подмножеств рациональных чисел), такое что Х равномощно P(Q) и вы ...
0
голосов
0
ответов
56 показов

Не используя аксиому выбора, докажите, что для А существует функция выбора, если пустое множество не принадлежит А и А яв-ся подмножеством множества в ...
на странице153050
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru