Подготовка к ЕГЭ и олимпиадам по информатике 2020 / Тренировочные варианты ЕГЭ

Профильная информатика:
подготовка к ЕГЭ и олимпиадам

Вариант № EGE_INF_1803

Добавлен 5 мая 2018 г. в 0:44. Изменён 18 ноября 2018 г. в 15:19.Скачать PDF

Задание

Известно, что логическая функция \(f\left(x_{1},x_{2},x_{3}\right)\) принимает значение 1 ровно на 5 наборах своих аргументов. Сколько существует различных логических функций \(g\left(x_{4},x_{5}\right)\), если известно, что выражение \(f\left(x_{1},x_{2},x_{3}\right)\wedge g\left(x_{4},x_{5}\right)\) принимает значение 1 ровно на 10 наборах аргументов \(x_{1},\ldots,x_{5}\)?

Решение

Конъюнкция \(f \land g\) истинна лишь в случае, когда истинны оба конъюнкта — \(f\) и \(g\). Чтобы количество единиц в списке значений \(f\land g\) равнялось \(10\), каждой из пяти единиц из списка значений функции \(f\) должны соответствовать две единицы из списка значений функции \(g\) (значения функций \(f\) и \(g\) не зависят друг от друга, поэтому применимо правило произведения комбинаторики).

Таблица истинности функции двух переменных \(g\left(x_4, x_5\right)\) содержит \(4\) строки, причём \(g\) истинна ровно на двух наборах переменных \(x_4\) и \(x_5\). Таким образом, имеется \(C_4^2=\frac{4!}{2!\cdot\left(4-2\right)!}=6\) способов выбрать две позиции для единиц из четырёх возможных. Оставшиеся две позиции будут заняты нулями.

Подробнее...

Ответ

6

Подробнее...
#Задачи на логику #Подготовка к ЕГЭ по информатике #Таблицы истинности