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

Задача 71F4D6

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

№ 821из 1 778

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

( 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 5 ∧∧ y 8 x 5 ∧∧ y 9 ) ∧∧ ( x 5 ∧∧ y 8 x 6 ∧∧ y 8 ) = 1
( x 5 ∧∧ y 9 x 5 ∧∧ y 10 ) ∧∧ ( x 5 ∧∧ y 9 x 6 ∧∧ y 9 ) = 1

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

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

Поделиться

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

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

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