Сборные задания по темам 2, 3, 8, 15, 23

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

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

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

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

В файле 3-3.xls приведён фрагмент базы данных «Оператор» об оказанных услугах. База данных состоит из трёх таблиц. Таблица «Клиенты» содержит записи об абонентах, которым были оказаны услуги. О каждом абоненте содержится следующая информация: район, в котором проживает абонент, адрес (улица и дом) и фамилия с инициалами. Таблица «Услуги» содержит записи об оказываемых оператором услугах - наименование и цена оказанной услуги. Таблица «Оказанные услуги» содержит информацию о том когда (поле дата), кому (ID клиента) и какая услуга (ID услуги) была оказана. На рисунке приведена схема базы данных.

Используя информацию из приведённой базы данных, определите на какую сумму оператор оказал услуги хостинга, видеонаблюдения и установки антивируса жителям Нового района. В ответе запишите только число.

В файле 3-40.xls приведён фрагмент базы фрагмент базы данных «Города и страны», описывающей различные страны, города и языки. База данных состоит из трех таблиц. Таблица «Страны» (код, название, континент, регион, площадь, год получения независимости, население, ОПЖ – ожидаемая продолжительность жизни, ВНД – валовый национальный доход, предыдущее значение ВНД, форма правления, идентификатор столицы). Таблица «Города» (идентификатор, название, код страны, район, население). Таблица «Языки» (код языка, код страны, название, является ли официальным, процент использования в стране). По некоторым значениям данных нет, в этом случае в таблице внесено значение NULL. На рисунке приведена схема базы данных.

Используя информацию из приведённой базы данных, определите среднее значение населения стран у которых в столице проживает более 100000 человек, но не более 500000.

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

Вася составляет 6-буквенные коды из букв П, А, Н, Е, Л, Ь. Каждую букву нужно использовать ровно 1 раз, при этом код не может начинаться с буквы Ь и не может содержать сочетания ЕЬ. Сколько различных кодов может составить Вася?

На числовой прямой даны два отрезка: P = [20, 30] и Q = [35, 57]. Найдите наибольшую возможную длину отрезка A, при котором формула

(x ∈ A) ∧ ((x ∈ Q) → (x ∈ P))

тождественно ложна, то есть принимает значение 0 при любых x.

На числовой прямой даны два отрезка: P=[10,39] и Q=[23,58]. Укажите наибольшую возможную длину такого отрезка A, что формула

((x ∉ P) ∧ (x ∈ A)) → ((x ∈ Q)) ∧ (x ∈ A)

тождественно истинна, то есть принимает значение 1 при любом значении переменной х.

Исполнитель Калькулятор преобразует число на экране. У исполнителя есть две команды, которым присвоены номера:

1. Прибавить 1
2. Умножить на 2

Программа для исполнителя Калькулятор – это последовательность команд. Сколько существует программ, для которых при исходном числе 1 результатом является число 21 и при этом траектория вычислений не содержит число 10?

Исполнитель Калькулятор преобразует число на экране. У исполнителя есть две команды, которым присвоены номера:

1. Прибавить 1
2. Умножить на 2

Программа для исполнителя Калькулятор – это последовательность команд. Сколько существует программ, для которых при исходном числе 2 результатом является число 33 и при этом траектория вычислений содержит число 16 и не содержит числа 30?