Перейти к содержимому
EduSave

Задача 36F1B5

ЕГЭ по информатике · Прочие задания

№ 411из 1 778

Сколько существует различных наборов значений логических переменных
x 1, x 2, … x 5, y 1, y 2, … y 6, которые удовлетворяют всем приведённым ниже условиям?
( x i ∧∧ y j x i ∧∧ y j + 1 ) ∧∧ ( x i ∧∧ y j x i + 1 ∧∧ y j ) = 1
для всех натуральных i и j, таких, что i < 5 и j < 6.
Ниже для Вашего удобства приведены некоторые из равенств, соответствующих этим условиям.

( x 1 ∧∧ y 1 x 1 ∧∧ y 2 ) ∧∧ ( x 1 ∧∧ y 1 x 2 ∧∧ y 1 ) = 1
( x 1 ∧∧ y 2 x 1 ∧∧ y 3 ) ∧∧ ( x 1 ∧∧ y 2 x 2 ∧∧ y 2 ) = 1
…
( x 4 ∧∧ y 4 x 4 ∧∧ y 5 ) ∧∧ ( x 4 ∧∧ y 4 x 5 ∧∧ y 4 ) = 1
( x 4 ∧∧ y 5 x 4 ∧∧ y 6 ) ∧∧ ( x 4 ∧∧ y 5 x 5 ∧∧ y 5 ) = 1

В ответе не нужно перечислять все различные наборы значений переменных x 1, x 2, … x 5, y 1, y 2, … y 6, удовлетворяющих условию задачи.
В качестве ответа Вам нужно указать количество таких наборов.

Эталонного ответа в открытом банке нет — при нажатии «Проверить» задачу решит ИИ, а правильность попробует подтвердить официальный проверяющий сервис ФИПИ. Если он временно недоступен, ответ не будет оценён, но можно открыть предварительный разбор ИИ. Занимает до минуты.

Поделиться

* Сервисы Meta Platforms Inc.; деятельность компании признана экстремистской и запрещена на территории РФ.

Источник условия: открытый банк заданий ФИПИ . Доступный разбор подготовлен EduSave; AI-разбор может содержать ошибки и не является официальным решением ФИПИ.

Все задания темы «Прочие задания»