В начало страницы

Тема Д23

Учитываемые варианты

Различие заданий

(Подсказка: для перехода к заданию нажмите на его название или на его линию.)

Максимальное допустимое различие в подтеме: 0.35. Выбрать другое: 0.5, 0.65.

Подтема 1

Задание 1.1 (ДОСР-2019, №18092)

Варианты

Текст задания

Сколько различных решений имеет система логических уравнений

 

 

(x1y1) ≡ (¬x2 ∨ ¬y2) = 1

(x2y2) ≡ (¬x3 ∨ ¬y3) = 1

...

(x7y7) ≡ (¬x8 ∨ ¬y8) = 1

 

где x1, x2, ..., x8, y1, y2, ..., y8 — логические переменные? В ответе не нужно перечислять все различные наборы значений переменных, при которых выполнено данное равенство. В качестве ответа нужно указать количество таких наборов.

Подтема 2

Задание 2.1 (ОСН-2016, №11319)

Варианты

Текст задания ( )

Сколько различных решений имеет логическое уравнение

((x1 ≡ x2) → (x3 ≡ x4)) ∧ ((x3 ≡ x4) → ( x5 ≡ x6)) ∧ (( x5 ≡ x6) → (x7 ≡ x8)) = 1

где x1,x2,…,x6,x7,x8 – логические переменные? В ответе не нужно перечислять все различные наборы значений переменных, при которых выполнено данное равенство. В качестве ответа нужно указать количество таких наборов

Подтема 3

Задание 3.1 (ДОСР-2018, №15639)

Варианты

Текст задания ( )

Сколько существует различных наборов значений логических переменных x1, x2, ... x8, которые удовлетворяют всем перечисленным ниже условиям?

 

(x1 \/ ¬x2) → (x3 \/ ¬x4) = 1

(x3 \/ ¬x4) → (x5 \/ ¬x6) = 1

(x5 \/ ¬x6) → (x7 \/ ¬x8) = 1

 

В ответе не нужно перечислять все различные наборы значений переменных x1, x2, ...x8 при которых выполнена данная система равенств. В качестве ответа Вам нужно указать количество таких наборов.

Задание 3.2 (ОСН-2019, №18725)

Варианты

Текст задания ( )

Сколько существует различных наборов значений логических переменных x1, x2,…, x10, которые удовлетворяют всем перечисленным ниже условиям?

 

¬(x1x2) ≡ (x3x4) = 1

¬(x3x4) ≡ (x5x6) = 1

¬(x5x6) ≡ (x7x8) = 1

¬(x7x8) ≡ (x9x10) = 1

 

В ответе не нужно перечислять все различные наборы значений переменных x1, x2, ..., x10, при которых выполнена данная система равенств. В качестве ответа Вам нужно указать количество таких наборов.

Задание 3.3 (ОСН-2019, №18802)

Варианты

Текст задания ( )

Сколько существует различных наборов значений логических переменных x1, x2,…, x10, которые удовлетворяют всем перечисленным ниже условиям?

 

¬(x1x2) ≡ (x3x4) = 1

¬(x3x4) ≡ (x5x6) = 1

¬(x5x6) ≡ (x7x8) = 1

¬(x7x8) ≡ (x9x10) = 1

 

В ответе не нужно перечислять все различные наборы значений переменных x1, x2, ..., x10, при которых выполнена данная система равенств. В качестве ответа Вам нужно указать количество таких наборов.

Задание 3.4 (ДЕМО-2019, №16050)

Варианты

Текст задания ( )

Сколько существует различных наборов значений логических переменных x1, x2, ...x7, y1, y2, ...y7, которые удовлетворяют всем перечисленным ниже условиям?

(y1 → (y2x1)) ∧ (x1x2) = 1

(y2 → (y3x2)) ∧ (x2x3) = 1

                        …

(y6 → (y7x6)) ∧ (x6x7) = 1

y7x7 = 1

В ответе не нужно перечислять все различные наборы значений переменных x1, x2, ...x7, y1, y2, ...y7, при которых выполнена данная система равенств. В качестве ответа Вам нужно указать количество таких наборов.

Задание 3.5 (ДЕМО-2017, №11359)

Варианты

Текст задания ( )

Сколько существует различных наборов значений логических переменных x1, x2, … x6, y1, y2, … y6, которые удовлетворяют всем перечисленным ниже условиям?

 

(x1 → (x2y1)) ∧ (y1y2) = 1

(x2 → (x3y2)) ∧ (y2y3) = 1

...

(x5 → (x6y5)) ∧ (y5y6) = 1

x6y6 = 1

 

В ответе не нужно перечислять все различные наборы значений переменных x1, x2, … x6, y1, y2, … y6, при которых выполнена данная система равенств. В качестве ответа Вам нужно указать количество таких наборов.

Задание 3.6 (ДОСР-2020, №25853)

Варианты

Текст задания ( )

Сколько существует различных наборов значений логических переменных x1, x2, ...x9, y1, y2, ...y9, которые удовлетворяют всем перечисленным ниже условиям?

 

(x1 → (x2y2)) ∧ (y1y2) = 1

(x2 → (x3y3)) ∧ (y2y3) = 1

                        …

(x8 → (x9y9)) ∧ (y8y9) = 1

 

В ответе не нужно перечислять все различные наборы значений переменных x1, x2, ... x9, y1, y2, ...y9, при которых выполнена данная система равенств. В качестве ответа Вам нужно указать количество таких наборов.

Задание 3.7 (ОСН-2018, №15991)

Варианты

Текст задания ( )

Сколько существует различных наборов значений логических переменных x1, x2,…, x9, y1, y2, ..., y9, которые удовлетворяют всем перечисленным ниже условиям?

 

(x1y1)≡¬(x2y2) = 1

(x2y2)≡¬(x3y3) = 1

...

(x8y8)≡¬(x9y9) = 1

 

В ответе не нужно перечислять все различные наборы значений переменных x1, x2, ..., x9, y1, y2, ..., y9 при которых выполнена данная система равенств. В качестве ответа Вам нужно указать количество таких наборов.

Задание 3.8 (ДЕМО-2016, №9374)

Варианты

Текст задания ( )

Сколько существует различных наборов значений логических переменных x1, x2, ... x9, y1, y2, ... y9, которые удовлетворяют всем перечисленным ниже условиям?

 

(¬ (x1y1)) ≡ (x2y2)

(¬ (x2y2)) ≡ (x3y3)

      …

(¬ (x8y8)) ≡ (x9y9)

В ответе не нужно перечислять все различные наборы значений переменных x1, x2, ... x9, y1, y2, ... y9, при которых выполнена данная система равенств. В качестве ответа Вам нужно указать количество таких наборов.

Задание 3.9 (ДЕМО-2020, №19072)

Варианты

Текст задания ( )

Сколько существует различных наборов значений логических переменных x1, x2, ...x8, y1, y2, ...y8, которые удовлетворяют всем перечисленным ниже условиям?

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

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

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

 

В ответе не нужно перечислять все различные наборы значений переменных x1, x2, ...x8, y1, y2, ...y8, при которых выполнена данная система равенств. В качестве ответа Вам нужно указать количество таких наборов.

Задание 3.10 (ДЕМО-2018, №13750)

Варианты

Текст задания ( )

Сколько существует различных наборов значений логических переменных x1, x2, ...x7, y1, y2, ...y7, которые удовлетворяют всем перечисленным ниже условиям?

(¬x1 ∨ y1) → (¬x2 ∧ y2) = 1

(¬x2 ∨ y2) → (¬x3 ∧y3) = 1

                        …

(¬x6 ∨ y6) → (¬x7 ∧ y7) = 1

В ответе не нужно перечислять все различные наборы значений переменных x1, x2, ...x7, y1, y2, ...y7, при которых выполнена данная система равенств. В качестве ответа Вам нужно указать количество таких наборов.

Задание 3.11 (ДОСР-2017, №13369)

Варианты

Текст задания ( )

Сколько существует различных наборов значений логических переменных x1, x2, … x7, y1, y2, … y7, которые удовлетворяют всем перечисленным ниже условиям?

 

(x1y1) ≡ (¬x2 ∨ ¬y2)

(x2y2) ≡ (¬x3 ∨ ¬y3)

...

(x6y6) ≡ (¬x7 ∨ ¬y7)

 

В ответе не нужно перечислять все различные наборы значений переменных x1, x2, … x7, y1, y2, … y7, при которых выполнена данная система равенств. В качестве ответа Вам нужно указать количество таких наборов.

Задание 3.12 (ДОСР-2019, №18451)

Варианты

Текст задания ( )

Сколько существует различных наборов значений логических переменных x1, x2, ..., x8, y1, y2, ..., y8, которые удовлетворяют всем перечисленным ниже условиям?

 

(x1y1) ≡ (¬x2 ∨ ¬y2)

(x2y2) ≡ (¬x3 ∨ ¬y3)

...

(x7y7) ≡ (¬x8 ∨ ¬y8)

 

В ответе не нужно перечислять все различные наборы значений переменных x1, x2, ..., x8, y1, y2, ..., y8, при которых выполнена данная система равенств. В качестве ответа Вам нужно указать количество таких наборов.

Задание 3.13 (ДОСР-2015, №8111)

Варианты

Текст задания ( )

Сколько существует различных наборов значений логических переменных x1, x2, ... x6, y1, y2, ... y6, которые удовлетворяют всем перечисленным ниже условиям?

 

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

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

(x5 ∧ y5) ≡ (¬x6 ∨ ¬y6)

 

В ответе не нужно перечислять все различные наборы значений переменных x1, x2, ... x6, y1, y2, ... y6, при которых выполнена данная система равенств. В качестве ответа Вам нужно указать количество таких наборов.

Задание 3.14 (ДОСР-2018, №15863)

Варианты

Текст задания ( )

Сколько существует различных наборов значений логических переменных x1, x2, … x7, y1, y2, … y7, которые удовлетворяют всем перечисленным ниже условиям?

 

(x1x2) ∧ (¬x1 ∨ ¬x2) ∧ (¬x1y1) = 1

(x2x3) ∧ (¬x2 ∨ ¬x3) ∧ (¬x2y2) = 1

...

(x6x7) ∧ (¬x6 ∨ ¬x7) ∧ (¬x6y6) = 1

x7y7) = 1

 

В ответе не нужно перечислять все различные наборы значений переменных x1, x2, … x7, y1, y2, … y7, при которых выполнена данная система равенств. В качестве ответа Вам нужно указать количество таких наборов.

Задание 3.15 (ДОСР-2020, №23921)

Варианты

Текст задания ( )

Сколько существует различных наборов значений логических переменных x1, x2, ...x7, y1, y2, ...y7, которые удовлетворяют всем перечисленным ниже условиям?

 

x1y1 = 1

(x2 → (x1y2)) ∧ (y2y1) = 1

(x3 → (x2y3)) ∧ (y3y2) = 1

                        …

(x7 → (x6y7)) ∧ (y7y6) = 1

 

В ответе не нужно перечислять все различные наборы значений переменных x1, x2, ... x7, y1, y2, ...y7, при которых выполнена данная система равенств. В качестве ответа Вам нужно указать количество таких наборов.

Задание 3.16 (ДЕМО-2015, №7468)

Варианты

Текст задания ( )

Сколько существует различных наборов значений логических переменных x1, x2, … x8, y1, y2, … y8, которые удовлетворяют всем перечисленным ниже условиям?

 

(x1 ∨ x2) ∧ ((x1 ∧ x2) → x3) ∧ (¬x1 ∨ y1) = 1

(x2 ∨ x3) ∧ ((x2 ∧ x3) → x4) ∧ (¬x2 ∨ y2) = 1

(x6 ∨ x7) ∧ ((x6 ∧ x7) → x8) ∧ (¬x6 ∨ y6) = 1

(x7 ∨ x8) ∧ (¬x7 ∨ y7) = 1

(¬x8 ∨ y8) = 1

 

В ответе не нужно перечислять все различные наборы значений переменных x1, x2, … x8, y1, y2, … y8, при которых выполнена данная система равенств. В качестве ответа Вам нужно указать количество таких наборов.

Задание 3.17 (ДОСР-2016, №11124)

Варианты

Текст задания ( )

Сколько существует различных наборов значений логических переменных x1, x2, … x6, y1, y2, … y6, которые удовлетворяют всем перечисленным ниже условиям?

 

(x1 → x2) ∧ (x2 → x3) ∧ (x3 → x4) ∧ (x4 → x5) ∧ (x5 → x6) = 1

(y1 → y2) ∧ (y2 → y3) ∧ (y3 → y4) ∧ (y4 → y5) ∧ (y5 → y6) = 1

(¬x1 ∨ y1) ∧ (¬x2 ∨ y2) ∧ (¬x3 ∨ y3) ∧ (¬ x4 ∨ y4) ∧ (¬x5 ∨ y5) ∧ (¬x6 ∨ y6) = 1

 

В ответе не нужно перечислять все различные наборы значений переменных x1, x2, … x6, y1, y2, … y6, при которых выполнена данная система равенств. В качестве ответа Вам нужно указать количество таких наборов.

Задание 3.18 (ОСН-2019, №18829)

Варианты

Текст задания ( )

Сколько существует различных наборов значений логических переменных x1, x2, ..., x6, y1, y2, ..., y6, которые удовлетворяют всем перечисленным ниже условиям?

 

(x1 ∧ ¬y1) ∨ (y2 ∧ ¬x2) ∨ (x1y2) = 0

(x2 ∧ ¬y2) ∨ (y3 ∧ ¬x3) ∨ (x2y3) = 0

(x3 ∧ ¬y3) ∨ (y4 ∧ ¬x4) ∨ (x3y4) = 0

(x4 ∧ ¬y4) ∨ (y5 ∧ ¬x5) ∨ (x4y5) = 0

(x5 ∧ ¬y5) ∨ (y6 ∧ ¬x6) ∨ (x5y6) = 0

x6 ∧ ¬y6 = 0

 

В ответе не нужно перечислять все различные наборы значений переменных x1, x2, ..., x6, y1, y2, ..., y6, при которых выполнена данная система равенств. В качестве ответа Вам нужно указать количество таких наборов.

Подтема 4

Задание 4.1 (ОСН-2020, №26966)

Варианты

Текст задания ( )

Сколько наборов логических переменных удовлетворяют условиям:

((xiyj) → (xiyj+1)) ∧ ((xiyj)→(xi+1yj)) = 1

для всех i < 6, j < 7.

Задание 4.2 (ОСН-2020, №26995)

Варианты

Текст задания ( )

Сколько наборов логических переменных удовлетворяют условиям:

((xiyj) → (xiyj+1)) ∧ ((xiyj)→(xi+1yj)) = 1

для всех i < 5, j < 6.