Вы находитесь на странице: 1из 3

2 Логическая функция F задаётся выражением (x ≡ ¬y) → ((x ∧ w) ≡ z).

На рисунке приведён частично заполненный фрагмент таблицы истинности


функции F, содержащий неповторяющиеся строки. Определите, какому
столбцу таблицы истинности функции F соответствует каждая из переменных
x, y, z, w.
4 Для кодирования некоторой последовательности, состоящей из букв А, Б, В,
Г и Д, решили использовать неравномерный двоичный код, позволяющий
однозначно декодировать двоичную последовательность, появляющуюся на
приёмной стороне канала связи. Использовали код:
А – 1, Б – 000, В – 001, Г – 011.
Укажите, каким кодовым словом должна быть закодирована буква Д. Длина
этого кодового слова должна быть наименьшей из всех возможных. Код
должен удовлетворять свойству однозначного декодирования. Если таких
кодов несколько, укажите код с минимальным значением.
5 Автомат получает на вход трёхзначное число. По этому числу строится новое
число по следующим правилам.
1. Из цифр, образующих десятичную запись N, строятся наибольшее и
наименьшее возможные двузначные числа (числа не могут начинаться с
нуля).
2. На экран выводится разность полученных двузначных чисел.
Пример. Дано число N = 351. Наибольшее двузначное число из заданных
цифр – 53, наименьшее – 13. На экран выводится разность 53 – 13 = 40.
Чему равно количество чисел N на отрезке [100; 200], в результате обработки
которых на экране автомата появится число 30?
6 Определите наибольшее введённое значение переменной n, при котором
программа выведет число 45.
Python
n = int(input())
s = 350
while 2*s+n < 1100:
s = s - 5
n = n + 15
print(s)

7 После преобразования растрового графического файла его объем уменьшился


в 1,5 раза. Сколько цветов было в палитре первоначально, если после
преобразования было получено растровое изображение того же разрешения в
16-цветной палитре?
8 Сколько существует чисел, восьмеричная запись которых содержит 5 цифр,
причём все цифры различны и никакие две чётные и две нечётные цифры не
стоят рядом.
9 Откройте файл электронной таблицы 9-j3.xls, содержащей ведомость
продуктового магазина. Наценкой товара считается разность между
закупочной ценой и ценой реализации. Прибыль – количество проданных
товаров, умноженное на значение наценки. Найдите товар с наценкой выше
среднего значения, который принесет максимальную прибыль после его
полной продажи. В качестве ответа укажите одно число – полученную после
продажи найденного товара прибыль.
10 В файле 10-170.docx приведена повесть-феерия А. Грина «Алые паруса».
Сколько раз встречается предлог «под» (с заглавной или строчной буквы) в
тексте повести (не считая сносок)? В ответе укажите только число.
11 При регистрации в компьютерной системе каждому пользователю выдаётся
пароль, состоящий из 11 символов и содержащий только символы из 8-
символьного набора: А, В, C, D, Е, F, G, H. В базе данных для хранения
сведений о каждом пользователе отведено одинаковое минимально
возможное целое число байт. При этом используют посимвольное
кодирование паролей, все символы кодируют одинаковым минимально
возможным количеством бит. Кроме собственно пароля для каждого
пользователя в системе хранятся дополнительные сведения, для чего
выделено целое число байт, одно и то же для всех пользователей. Для
хранения сведений о 20 пользователях потребовалось 380 байт. Сколько байт
выделено для хранения дополнительных сведений об одном пользователе?
12 Исполнитель Редактор получает на вход строку цифр и преобразовывает её.
Редактор может выполнять две команды, в обеих командах v и w обозначают
цепочки символов.
1. заменить (v, w)
2. нашлось (v)
Первая команда заменяет в строке первое слева вхождение цепочки v на
цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку.
Вторая команда проверяет, встречается ли цепочка v в строке исполнителя
Редактор.
Дана программа для исполнителя Редактор:
НАЧАЛО
ПОКА нашлось (9999) ИЛИ нашлось (333)
ЕСЛИ нашлось (9999)
ТО заменить (9999, 3)
ИНАЧЕ заменить (333, 99)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
Какая строка получится в результате применения приведённой выше
программы к строке, состоящей из 207 идущих подряд цифр 3? В ответе
запишите полученную строку.
13 На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е,
Ж, З, И, К, Л, М, Н. По каждой дороге можно двигаться только в одном
направлении, указанном стрелкой. Сколько существует различных путей из
пункта А в пункт Н, проходящих через пункт Г?

14 Запись числа 67 в системе счисления с основанием N оканчивается на 1 и


содержит 4 цифры. Укажите основание этой системы счисления N.
15 На числовой прямой даны два отрезка: P=[2,10] и Q=[6,14]. Какова
максимальная длина отрезка A, при выборе которого формула
((x ∈ А) → (x ∈ P)) ∨ (x ∈ Q)
тождественно истинна, то есть принимает значение 1 при любом значении
переменной х.
22 Получив на вход натуральное десятичное число x, этот алгоритм печатает
число S. Какое наименьшее число х необходимо ввести, чтобы в результате
работы алгоритма на экран было выведено число, большее 100?
Python
x = int(input())
B = x
S = -2
A = 4
while B // 2 > 0:
if B % 2 == 0:
S = S + A
else:
S = S * 3
B = B // 2
print(S)

Вам также может понравиться