Готовимся КЕГЭ (задания №2, 5)
Список вопросов теста
Вопрос 1
Для приведенного фрагмента таблицы истинности выражения
F=(x ∨ (y ∧ ¬z)) ∧ ¬w определите количество возможных последовательностей имён столбцов.
В ответе укажите количество таких комбинаций

Вопрос 2
Логическая функция F задаётся выражением ((¬x ∧ y ) ≡ z) ∧ w . На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки.
Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x,y,z,w. В ответе напишите буквы x,y,z,w
в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно
Вопрос 3
Логическая функция F задаётся выражением (x → y ∧ ¬z) ∨ w. На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки.
Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x,y,z,w. В ответе напишите буквы x,y,z,w в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно
Вопрос 4
Миша заполнял таблицу истинности функции ¬w ∧ (y ∨ z→ ¬x ∧ y), но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w,x,y,z.
Определите, какому столбцу таблицы соответствует каждая из переменных w,x,y,z. В ответе напишите буквы w,x,y,z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

Вопрос 5
Логическая функция F
задаётся выражением a ≡ b ˅ c ≡ b . На рисунке приведён фрагмент таблицы истинности функции F, содержащий некоторые наборы аргументов, при которых функция F истинна.
Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a,b,c. В ответе напишите буквы a,b,c в том порядке, в котором идут соответствующие им столбцы
Вопрос 6
Автомат обрабатывает натуральное число N < 128 по следующему алгоритму:
1. Строится восьмибитная двоичная запись числа N.
2. Инвертируются разряды исходного числа (0 заменяется на 1, 1 на 0).
3. К полученному двоичному числу прибавляют единицу.
4. Полученное число переводится в десятичную систему счисления.
Для какого числа N результат работы алгоритма равен 153?
Вопрос 7
Автомат обрабатывает натуральное число N по следующему алгоритму:
1. Строится двоичная запись числа N.
2. Запись «переворачивается», то есть читается справа налево. Если при этом появляются ведущие нули, они отбрасываются.
3. Полученное число переводится в десятичную запись и выводится на экран.
Пример. Дано число N = 58. Алгоритм работает следующим образом:
1. Двоичная запись числа N: 111010.
2. Запись справа налево: 10111 (ведущий ноль отброшен).
3. На экран выводится десятичное значение полученного числа 23.
Какое наибольшее число, не превышающее 100, после обработки автоматом даёт результат 13?
Вопрос 8
Автомат обрабатывает натуральное число N (128≤N≤255) но следующему алгоритму:
1. Строится восьмибитная двоичная запись числа N.
2. Все цифры двоичной записи заменяются на противоположные (0 на 1, 1 на 0).
3. Полученное число переводится в десятичную запись.
4. Из исходного числа вычитается полученное, разность выводится на экран.
Пример. Дано число N = 131. Алгоритм работает следующим образом:
1. Восьмибитная двоичная запись числа N: 10000011.
2. Все цифры заменяются на противоположные, новая запись: 01111100.
3. Десятичное значение полученного числа: 124.
4. На экран выводится число: 131 - 124 = 7.
Какое число нужно ввести в автомат, чтобы в результате получилось 105?
Вопрос 9
№ 561 (Уровень: Средний)
Автомат обрабатывает натуральное число N по следующему алгоритму:
1. Строится троичная запись числа N
2. В конец записи (справа) дописывается остаток от деления числа N на 3.
3. Результат переводится из троичной системы в десятичную и выводится на экран.
Пример. Дано число N=11. Алгоритм работает следующим образом:
1. Троичная запись числа N: 102
2. Остаток от деления 11 на 3 равен 2, новая запись 1022
3. На экран выводится число 35.
Какое наименьшее трёхзначное число может появиться на экране в результате работы автомата?
Вопрос 10
Автомат обрабатывает трёхзначное натуральное число N по следующему алгоритму.
1. Из цифр, образующих десятичную запись N, строятся наибольшее и наименьшее
возможные двузначные числа (числа не могут начинаться с нуля).
2. На экран выводится разность полученных двузначных чисел.
Пример. Дано число N = 351. Алгоритм работает следующим образом.
1. Наибольшее двузначное число из заданных цифр – 53, наименьшее – 13.
2. На экран выводится разность 53 – 13 = 40.
Чему равно количество чисел N на отрезке [100; 200], в результате обработки которых на экране автомата появится число 30?


