Главная /
Введение в схемы, автоматы и алгоритмы /
Обозначим через minus(x,y) функцию "усеченного" вычитания, равную (x – y) при x ≥ y и 0 – в противном случае. Для какой из следующих функций f(x,y) выражение μy [ f(x,y)= 0] задает функцию F(x) = [ log2 (x+1) ] (целая часть двоичного логарифма x+1) ?
Обозначим через minus(x,y)
функцию "усеченного" вычитания,
равную (x – y)
при x ≥ y
и 0
– в противном случае. Для какой из следующих функций f(x,y)
выражение μy [ f(x,y)= 0]
задает функцию F(x) = [ log2 (x+1) ]
(целая часть двоичного логарифма x+1
) ?
вопрос
Правильный ответ:
f(x,y) = minus(2y, x+1)
f(x,y) = minus(x+2, 2(y+1))
f(x,y) = minus(x+2, 2y)
f(x,y) = minus(x+1, 2y)
f(x,y) = minus(x+1, 2(y+1))
Сложность вопроса
30
Сложность курса: Введение в схемы, автоматы и алгоритмы
92
Оценить вопрос
Комментарии:
Аноним
Какой человек ищет данные тесты с интуитом? Это же безумно легко
15 дек 2019
Аноним
Это очень нехитрый вопрос intuit.
05 мар 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Какие из следующих схем реализуют в вершине a функцию, заданную формулой A = ¬ (a ∧ ¬b) ∨ ((b∨ c) ∧ (a ∧ ¬b)) ? [Большая Картинка]
- # Какие из следующих схем реализуют в вершине a функцию, заданную формулой A = ((a ∧ ¬b) ∨ ¬b) ∨ ¬ (b∨ c) ? [Большая Картинка]
- # Какие из следующих схем реализуют в вершине a функцию, заданную формулой A = (a ∧ b ∧ с) ∨ (¬b ∧ (b∨ c)) ? [Большая Картинка]
- # [Большая Картинка] Какая из следующих формул задает булеву функцию, которую реализует эта диаграмма?
- # Ниже приведен конечный автомат - распознаватель A= <Σ ={a, b}, Q ={ 0, 1, 2, 3, 4, 5 }, 0, F={ 3, 4}, Φ>, где [Большая Картинка] Какие из следующих трех слов распознаются автоматом A? W= aaabbabab, V= babbbabba, U= ababaaab