0
голосов
0
ответов
16 показов
Найти наибольшее число
Есть 2020 физиков и 2020 математиков. Некоторые из них знакомы между собой, знакомства взаимны. По итогам года 200 человек получили премии. При этом у ...
0
голосов
0
ответов
24 показа
Комбинаторика
. В студенческой группе 6 человек. Список вопросов к экзамену содержит 6 пунктов,один билет содержит один вопрос из списка. Студенты распределили все ...
0
голосов
0
ответов
15 показов
Вычислить количество 7-значных наборов в 4-ичной системе счисления удовлетворяющим условиям. [закрыт]
Рассмотрим все 7-значные наборы в 4-ичной системе счисления. Пусть A - это множество тех наборов, у которых сумма первых четырех цифр равна сумме оста ...
0
голосов
0
ответов
23 показа
Атрибутная грамматика
дополнить до атрибутной, чтобы вычислялась наибольшая подпоследовательность из 1G: S -> AA, A -> 0A | 1A | e
1
голос
0
ответов
55 показов
Привести форумулу к префиксному виду
Дана формула $$ \forall x P(x) \leftrightarrow \exists x Q(x) $$Хочу проверить правильность рассуждений$$\forall x P(x) \leftrightarrow \exists x Q(x) ...
0
голосов
0
ответов
73 показа
Бросание кубика
Какова вероятность, что на кубике выпало 6 при условии, что на кубике четное число? Почему ответ 1/3 неверный?
0
голосов
1
ответ
43 показа
Цепи, антицепи
Докажите, что в любом бесконечном порядке есть бесконечная цепь или есть бесконечная антицепь.
0
голосов
0
ответов
31 показ
Найти число структур соответствующей сигнатуры на универсе из n элементов
Найти число структур соответствующей сигнатуры на универсе из n элементов в которых истинны следующие предложения: ∃xR (x,x)
-1
голосов
1
ответ
232 показа
Докажите, что существует разрешимое множество X ⊆ N 2 , такое что его проекции [закрыт]
Докажите, что существует разрешимое множество X ⊆ N^2, такое что его проекции на каждую из координат неразрешимы.
0
голосов
0
ответов
43 показа
Используя метод резолюций докажите, что формула G является следствием формул F1,...,F2
$$F_1 = x \leftrightarrow y, F_2 = y \rightarrow (x \vee z), F_3 = z \rightarrow x, G = x$$
1
голос
1
ответ
36 показов
Задача по матлогике
Пусть f - функция трех аргументов, равная 1, если среди ее аргументов ровно 2 единицы, а g(p,q,r)=!p&q&r. Докажите, что g можно выразить через ...
0
голосов
0
ответов
38 показов
Показать, что существует булева функция
Показать, что при $$n\to \infty$$ найдется такая n-местная булева функция $$f$$, что при $$n^3\le||f||\le2^{n-1}$$, где $$||f||$$ вес функции и средне ...
0
голосов
0
ответов
26 показов
0
голосов
0
ответов
21 показ
0
голосов
0
ответов
33 показа
1652 вопроса
Связанные метки
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.