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

Функция 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
ответ
53 показа

Функция f(x,y) получена операцией примитивной рекурсии из функций g(x) и h(x,y,z).Вычислить f(A), если C=6, А =20, h(x,y)=4x+y ,
0
голосов
1
ответ
46 показов

Пусть $% e = a_0,a_1a_2...$% - разложение числа $% e$% в бесконечную десятичную дробь. Доказать,что $% a_n $% - общерекурсивная функция от $% n $% .Ук ...
0
голосов
0
ответов
55 показов

Рассмотрим вариант задачи о вершинном покрытии:Дано: Неориентированный граф.Вопрос: Найдутся ли такие k вершин графа, что любое ребро графа инцидентно ...
0
голосов
0
ответов
65 показов

Приведите полиномиальный алгоритм сведения задачи о существовании гамильтонова пути в неориентированном графе к следующей задаче о целочисленном решен ...
0
голосов
1
ответ
66 показов

Опишите полиномиальный алгоритм, получающий на вход булеву формулу φ, использующий оракул для языка SAT и вычисляющий выполняющее означивание для φ, е ...
1
голос
1
ответ
104 показа

Опишите отношение EL дляязыка L = {0^n 1^n, \, n=0,1..} и постройте все классы правоинвариантного отношения эквивалентности для языка L.Нам было дано ...
0
голосов
0
ответов
237 показов

Здравствуйте! Прошу помочь в решении задач (хотя бы некоторых). Заранее большое спасибо всем, кто хоть немного поможет!!!Рассмотрим следующее доказате ...
0
голосов
0
ответов
146 показов

Привести пример взвешенного графа на 5 вершинах, на котором в процессе алгоритма Дейкстры ВСЕ не одна) пометки необработанных вершин меняются на каждо ...
0
голосов
0
ответов
107 показов

Имеются две унарные операции ()2 и sin(). Необходимо построить алгоритм перевода выражений с этими операциями в постфиксную запись.
0
голосов
0
ответов
206 показов

Граф задан матрицей смежности. Как определить, что он имеет эйлеров цикл при помощи алгоритма?
1
голос
1
ответ
244 показа

Опишите множество слов из букв a и b, которые можно разбить на чередующиеся блоки из букв a и b нечетной длины, например, aaabbbaaaaab.Для описание ис ...
1
голос
1
ответ
278 показов

Выражение a^3+b^3-c^3 можно вычислить, используя 6 операций умножения: по две операции для возведения каждого числа в куб. Придумайте алгоритм вычисле ...
0
голосов
1
ответ
145 показов

Описать, какая функция определена следующим образом: f(x,y) = $%\mu$%z [yz = x], где $%\mu$% - операция минимизации. Для каких значенийаргументов эта ...
на странице153050
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru