Статья Автор: Лебедев Дмитрий

Разбор Статграда от 2025-01-28. Часть 2( 2, 5, 12, 15)

Задание 2

Логическая функция F задаётся выражением: 
(w → ¬(z ≡ y)) ∧ (z ∨ (y → x))
Дан частично заполненный фрагмент, содержащий неповторяющиеся
строки таблицы истинности функции F. 

???
???
???
???
F
0
0
 
0
0
 
 
0
0
0
0
0
 
 
0
0

Определите, какому столбцу таблицы истинности соответствует каждая из переменных w, x, y, z.





Задание 5
Алгоритм получает на вход натуральное число N и строит по нему новое число R следующим образом.
1. Строится троичная запись числа N.
2. В полученной записи все нули заменяются на двойки, все двойки – на нули. Из полученного числа удаляются ведущие нули.
3. Результат переводится в десятичную систему счисления.
4. Результатом работы алгоритма становится модуль разности исходного числа N и числа, полученного на предыдущем шаге.
При каком наименьшем N в результате работы алгоритма получится R = 1 864 246?



Задание 15
Для какого наименьшего неотрицательного целого числа А формула
(x&5160 > 0 \/ x&3650 > 0) → (x&9545 = 0 → x&А > 0)
тождественно истинна (т. е. принимает значение 1 при любом неотрицательном целом значении переменной х)?

 


Задание 12
Дана программа для Редактора:
НАЧАЛО
     ПОКА нашлось (111) ИЛИ нашлось (22)
заменить (111, 2)
заменить (222, 1)
заменить (221, 1)
заменить (122, 1)
заменить (22, 2)
    КОНЕЦ ПОКА
КОНЕЦ
Определите, сколько различных строк, содержащих ровно 5 единиц,
может получиться в результате применения этой программы к строкам,
состоящим только из единиц и двоек.
 
Пропустить Навигационные Ссылки.
Чтобы оставить комментарий нужна авторизация
Печать