РЕШУ ЕГЭ — информатика

Задания

Сколько существует различных наборов значений логических переменных x₁, x₂, ...x₈, y₁, y₂, ...y₈, которые удовлетворяют всем перечисленным ниже условиям?

(¬(x1 ≡ y1)) ≡ (x2 ≡ y2)

(¬(x2 ≡ y2)) ≡ (x3 ≡ y3)

…

(¬(x7 ≡ y7)) ≡ (x8 ≡ y8)

В ответе не нужно перечислять все различные наборы значений переменных x₁, x₂, ...x₈, y₁, y₂, ...y₈, при которых выполнена данная система равенств. В качестве ответа Вам нужно указать количество таких наборов.

x₁y₁	x₂y₂
00	00
01	01
10	10
11	11

	x₁y₁	x₂y₂	x₃y₃	x₄y₄	x₅y₅	x₆y₆	x₇y₇	x₈y₈
00	1	2	4	8	16	32	64	128
01	1	2	4	8	16	32	64	128
10	1	2	4	8	16	32	64	128
11	1	2	4	8	16	32	64	128

№ п/п	№ задания	Ответ
1	19072	512

	x₁y₁	x₂y₂	x₃y₃	x₄y₄	x₅y₅	x₆y₆	x₇y₇	x₈y₈
00	1	2	4	8	16	32	64	128
01	1	2	4	8	16	32	64	128
10	1	2	4	8	16	32	64	128
11	1	2	4	8	16	32	64	128

	x₁y₁	x₂y₂	x₃y₃	x₄y₄	x₅y₅	x₆y₆	x₇y₇	x₈y₈
00	1	2	4	8	16	32	64	128
01	1	2	4	8	16	32	64	128
10	1	2	4	8	16	32	64	128
11	1	2	4	8	16	32	64	128

Ключ

	x₁y₁	x₂y₂	x₃y₃	x₄y₄	x₅y₅	x₆y₆	x₇y₇	x₈y₈
00	1	2	4	8	16	32	64	128
01	1	2	4	8	16	32	64	128
10	1	2	4	8	16	32	64	128
11	1	2	4	8	16	32	64	128