Информатика

Всё о сервере, форум!
Основы программирования
ИНФОРМАЦИОННО-РАЗВЛЕКАТЕЛЬНЫЙ ПОРТАЛ

ИНФОРМАТИКА: ЕГЭ, ТЕОРИЯ, ПРАКТИКА, ТЕСТЫ

В качестве ответа Вам нужно указать количество таких наборов.
ЕГЭ, ДОМАШНИЕ ЗАДАНИЯ > Основы логики > В качестве ответа Вам нужно указать количество таких наборов.
 

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

¬(x1 ≡ x2) ∧ (x1 ∨ x3) ∧ (¬x1 ∨ ¬x3) = 0

¬(x2 ≡ x3) ∧ (x2 ∨ x4) ∧ (¬x2 ∨ ¬x4) = 0



¬(x7 ≡ x8) ∧ (x7 ∨ x9) ∧ (¬x7 ∨ ¬x9) = 0

В ответе не нужно перечислять все различные наборы значений переменных x1, x2, … x9, при которых выполнена данная система равенств. В качестве ответа Вам нужно указать количество таких наборов.
РЕШЕНИЕ:

Находим решение для первого условия

Для всех остальных значений решения будут аналогичные

Считаем количество наборов с конца



Ответ: 18

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

¬(x1 ≡ x2) ∧ (x1 ∨ x3) ∧ (¬x1 ∨ ¬x3) = 0

¬(x2 ≡ x3) ∧ (x2 ∨ x4) ∧ (¬x2 ∨ ¬x4) = 0



¬(x8 ≡ x9) ∧ (x8 ∨ x10) ∧ (¬x8 ∨ ¬x10) = 0

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

Находим решение для первого условия

Для всех остальных значений решения будут аналогичные

Считаем количество наборов с конца



Ответ: 20

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

¬(x1 ≡ x2) ∧ ( (x1 ∧ ¬x3) ∨ (¬x1 ∧ x3) ) = 0

¬(x2 ≡ x3) ∧ ( (x2 ∧ ¬x4) ∨ (¬x2 ∧ x4) ) = 0



¬(x9 ≡ x10) ∧ ( (x9 ∧ ¬x11) ∨ (¬x9 ∧ x11) ) = 0

В ответе не нужно перечислять все различные наборы значений переменных x1, x2, … x11, при которых выполнена данная система равенств. В качестве ответа Вам нужно указать количество таких наборов.
РЕШЕНИЕ:

Находим решение для первого условия

Для всех остальных значений решения будут аналогичные

Считаем количество наборов с конца



Ответ: 22


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

((x1 ≡ x2) ∨ (x3 ≡ x4)) ∧ (¬(x1 ≡ x2) ∨ ¬(x3 ≡ x4)) = 1

((x3 ≡ x4) ∨ (x5 ≡ x6)) ∧ (¬(x3 ≡ x4) ∨ ¬(x5 ≡ x6)) = 1

((x5 ≡ x6) ∨ (x7 ≡ x8)) ∧ (¬(x5 ≡ x6) ∨ ¬(x7 ≡ x8)) = 1

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

Находим решение для первого условия

Для всех остальных значений решения будут аналогичные

Считаем количество наборов с конца



Ответ: 32

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

¬(x1 ≡ x2) ∧ ( (x1 ∧ ¬x3) ∨ (¬x1 ∧ x3) ) = 0

¬(x2 ≡ x3) ∧ ( (x2 ∧ ¬x4) ∨ (¬x2 ∧ x4) ) = 0



¬(x8 ≡ x9) ∧ ( (x8 ∧ ¬x10) ∨ (¬x8 ∧ x10) ) = 0

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

Находим решение для первого условия

Для всех остальных значений решения будут аналогичные

Считаем количество наборов с конца



Ответ: 178

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

((x1 ≡ x2) ∨ (x3 ≡ x4)) ∧ (¬(x1 ≡ x2) ∨ ¬(x3 ≡ x4)) = 1

((x3 ≡ x4) ∨ (x5 ≡ x6)) ∧ (¬(x3 ≡ x4) ∨ ¬(x5 ≡ x6)) = 1



((x7 ≡ x8) ∨ (x9 ≡ x10)) ∧ (¬(x7 ≡ x8) ∨ ¬(x9 ≡ x10)) = 1

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

Находим решение для первого условия

Для всех остальных значений решения будут аналогичные

Считаем количество наборов с конца



Ответ: 64

 
При копировании материала с сайта активная ссылка обязательна!
Сайт управляется SiNG cms © 2010-2015