Олимпиадный тренинг

Задача . кп02-68


Задача

Темы:

Дан фрагмент таблицы истинности для выражения F:

x1 x2 x3 x4 x5 x6 x7 x8 F
    1       1   0
1         1     1
      1       1 0

Каким выражением может быть F?

1)  x1 ∧ ¬x2 ∧ x3 ∧  ¬x4 ∧ x5 ∧ x6 ∧ ¬x7 ∧ ¬x8
2)  x1 ∨ x2 ∨ x3 ∨  ¬x4 ∨ ¬x5 ∨ ¬x6 ∨ ¬x7 ∨ ¬x8
3)  x1 ∧ x2 ∧ ¬x3 ∧  x4 ∧ x5 ∧ ¬x6 ∧ ¬x7 ∧ ¬x8
4)  x1 ∨ ¬x2 ∨ ¬x3 ∨  ¬x4 ∨ ¬x5 ∨ ¬x6 ∨ ¬x7 ∨ ¬x8


time 500 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя