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

На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности

(a)  

В файле 3-0.xls приведён фрагмент базы данных «Продукты» о поставках товаров в магазины районов города. База данных состоит из трёх таблиц. Таблица «Движение товаров» содержит записи о поставках товаров в магазины в течение первой декады июня 2021 г., а также информацию о проданных товарах. Поле Тип операции содержит значение Поступление или Продажа, а в соответствующее поле Количество упаковок, шт. занесена информация о том, сколько упаковок товара поступило в магазин или было продано в течение дня. Таблица «Товар» содержит информацию об основных характеристиках каждого товара. Таблица «Магазин» содержит информацию о местонахождении магазинов. На рисунке приведена схема указанной базы данных.

(a)  

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, Ж решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В, Г использовали соответственно кодовые слова 010, 011, 10, 11. Укажите кратчайшее возможное кодовое слово для буквы Д, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.

(a)  

Автомат получает на вход трёхзначное число. По этому числу строится новое число по следующим правилам.

1. Перемножаются первая и вторая, а также вторая и третья цифры.

2. Полученные два числа записываются друг за другом в порядке неубывания без разделителей.

Пример. Исходное число: 631. Произведение: 6*3 = 18; 3*1 = 3. Результат: 318. Укажите наибольшее число, при обработке которого автомат выдаёт результат 621.

(a)  

При каком наибольшем введенном числе d после выполнения программы будет напечатано 55?d = int(input())

n = 0

s = 0

while s <= 365:

s = s + d

n = n + 5

print(n)

(a)  

Музыкальный фрагмент был записан в формате стерео (двухканальная запись), оцифрован и сохранён в виде файла без использования сжатия данных. Размер полученного файла – 45 Мбайт. Затем тот же музыкальный фрагмент был записан повторно в формате моно и оцифрован с разрешением в 5 раз выше и частотой дискретизации в 4,5 раз меньше, чем в первый раз. При этом производилось сжатие данных, объем сжатого фрагмента стал равен 60% от исходного. Укажите размер файла в Мбайт, полученного при повторной записи. В ответе запишите только целое число, единицу измерения писать не нужно.

(a)  

ася составляет 5-буквенные слова, в которых есть только буквы С, Л, О, Н, причём буква С используется в каждом слове ровно 1 раз. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася?

(a)  

Откройте файл электронной таблицы 9-0.xls, содержащей вещественные числа – результаты ежечасного измерения температуры воздуха на протяжении трёх месяцев. Найдите разность между максимальным и средним арифметическим значениями температуры в июне в первой половине дня (до 12:00 включительно). В ответе запишите только целую часть получившегося числа.

(a)  

С помощью текстового редактора определите, сколько раз, не считая сносок, встречается слово «благородие» или «Благородие» (в любых падежах) в тексте романа А.С. Пушкина «Капитанская дочка» (файл 10-34.docx). В ответе укажите только число

(a)  

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 10 символов, содержащий только символы из набора Н, Е, П, Р, И, Д, У, М, А, Л, десятичные цифры и специальные символы #, $, @, _, %. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения. На хранение как пароля, так и дополнительных сведений отведено одинаковое для каждого пользователя целое количество байт. Известно, что для хранения пароля выделено в байтах в 1.5 раза меньше памяти, чем для хранения дополнительных сведений. Какое минимальное количество байт необходимо выделить, чтобы сохранить информацию о 22 пользователях? В ответе запишите только целое число – количество байт.

(a)  

На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город М, содержащих не менее семи городов, включая города А и М?

(a)  

Число 2345 записали в системах счисления с основаниями от 2 до 10 включительно. При каком основании сумма цифр в записи этого числа будет максимальной? Если таких оснований несколько, то укажите минимальное их них.

(a)  

Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наибольшего натурального числа A формула

ДЕЛ(x, A) ∧ (A < 10) ∨ ¬ДЕЛ(x, 44) ∧ ¬ДЕЛ(x, 99) ∧ (A < 10)

тождественно истинна (то есть принимает значение 1 при любом натуральном значении переменной х)?

(a)  

В файле 17-3.txt содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от -10 000 до 10 000 включительно. Определите и запишите в ответе сначала количество троек элементов последовательности, в которых произведение кратно 7, а сумма оканчивается на 5, затем максимальную из сумм элементов таких троек. В данной задаче под тройкой подразумевается три идущих подряд элемента последовательности.

(a)  

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в любую кучу один камень или увеличить количество камней в любой куче в четыре раза. Игра завершается в тот момент, когда общее количество камней в двух кучах становится не менее 108. В начальный момент в первой куче было 6 камней, а во второй – S камней, 1 ≤ S ≤ 101.

Ответьте на следующие вопросы:

Вопрос 1. Известно, что Ваня выиграл своим первым ходом после неудачного первого хода Пети. Назовите минимальное значение S, при котором это возможно.

Вопрос 2. Найдите минимальное и максимальное значение S, при котором у Пети есть выигрышная стратегия, причём одновременно выполняются два условия:

− Петя не может выиграть за один ход;

− Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня.

Найденные значения запишите в ответе в порядке возрастания.

Вопрос 3. Найдите значение S, при котором одновременно выполняются два условия:

– у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети;

– у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.

(a)  

Ниже приведён алгоритм. Укажите наименьшее из таких чисел x, при вводе которых алгоритм печатает сначала 4, а потом 5.

x = int(input())

b = 0

i = 0

while x > 0:

b = b + x % 10

x = x // 10

i = i + 1

print(i)

print(b)

(a)