В файле приведён фрагмент базы данных «Театр» о продаже билетов в театр города. База данных состоит из трёх таблиц. На рисунке приведена схема указанной базы данных
Задания (1–27)
Фильтры по номеру, теме, сложности и поиску. Заданий найдено: 1000.
С помощью текстового редактора определите, сколько раз встречается сочетание букв «Но» или «но» в составе других слов, но не как отдельное слово в тексте главы III романа И.С. Тургенева «Отцы и дети». В ответе укажите только число.
Исполнитель МТ представляет собой читающую и записывающую головку, которая может передвигаться вдоль бесконечной горизонтальной ленты, разделённой на равные ячейки. В каждой ячейке находится ровно один символ из алфавита исполнителя (множество символов A = {a0, a1, . . . , an−1}), включая специальный пустой символ a0.…
В файле содержится последовательность целых чисел. Её элементы могут принимать целые значения от -100 000 до 100 000 включительно. Определите количество троек элементов последовательности, в которых ни один из трёх элементов не является четырёхзначным числом, а сумма элементов тройки больше максимального элемента посл…
Фрагмент звёздного неба спроецирован на плоскость с декартовой системой координат. Учёный решил провести кластеризацию полученных точек, являющихся изображениями звёзд, то есть разбить их множество на N непересекающихся непустых подмножеств (кластеров), таких что точки каждого подмножества лежат внутри прямоугольника …
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может: - добавить в кучу 2 камня; - добавить в кучу 4 камня; - увеличить количество камней в куче в 2 раза. Например, из кучи в 20 камней за один ход можно получить куч…
Для игры, описанной в задании 19, найдите два наименьших значения S, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия: - Петя не может выиграть за один ход; - Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня. Найденные значения запишите в ответе …
Миша заполнял таблицу истинности логической функции F = (¬z ∧ y ∧ x ∧ ¬w) ∨ (¬z ∧ y ∧ ¬x ∧ ¬w) ∨ (z ∧ y ∧ x ∧ ¬w), но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.
В файле приведён фрагмент базы данных «Кондитерские изделия» о поставках конфет и печенья в магазины районов города. База данных состоит из трёх таблиц. Таблица «Движение товаров» содержит записи о поставках товаров в магазины в течение первой половины августа 2021 г., а также информацию о проданных товарах. Поле Тип …
По каналу связи передаются сообщения, содержащие только буквы из набора: А, К, Н, О, П, Ч, Я. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: К — 01, Я — 001. Для пяти оставшихся букв А, О, Н, П и Ч кодовые слова неизвестны.
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N. 2. Далее эта запись обрабатывается по следующему правилу: а) если число N делится на 3, то к этой записи дописываются три последние двоичные цифры; б) если число N на 3 не делит…
Откройте файл электронной таблицы, содержащей в каждой строке пять натуральных чисел. Определите наименьший номер строки таблицы, для которой выполнены оба условия: - в строке все числа различны; - разность максимального и минимального чисел строки равна сумме трёх её оставшихся чисел. Также определите, сколько всего …
№15
15(Функция)
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наибольшего натурального числа A формула ДЕЛ(x, 25) → (¬ДЕЛ(x, A) → ¬ДЕЛ(x, 60)) тождественно истинна (т.е. принимает значение 1) при любом натуральном значении переменной x? ДЕЛ(n, m) = ИСТИНА, если числ…
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями: F(n) = 1 при n = 1; F(n) = n × F(n − 1), если n > 1. Чему равно значение выражения (F(2024) − 5 × F(2023)) / F(2022)? В ответе запишите целую часть полученного числа.
№22
22(Процессы)
В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Приостановка выполнения процесса не допускается. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом сл…
По каналу связи передаются сообщения, содержащие только буквы из набора: А, И, К, Р, Н, С. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Р — 1, Н — 01. Для оставшихся букв А, И, К и С кодовые слова неизвестны.
Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно …
Голосовое сообщение продолжительностью 180 с было записано в формате стерео и оцифровано с глубиной кодирования 8 бит и частотой дискретизации 24000 измерений в секунду. Сжатие данных не использовалось. Файл с оцифрованным голосовым сообщением был передан по каналу связи, пропускная способность которого 48000 бит/с.
С помощью текстового редактора определите, сколько раз встречается отдельное слово «я» или «Я» в тексте глав XI и XIV второй части тома 2 романа Л.Н. Толстого «Война и мир». В ответе укажите только число.
На предприятии каждой изготовленной детали присваивают серийный номер, содержащий десятичные цифры, 26 латинских букв (без учёта регистра) и символы из 34-символьного специального алфавита. В базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное число байт. При этом используется …