Презентация на тему по информатике на тему Решение логических задач

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

логики, соединив простые высказывания в сложные с помощью логических операций;
составить единое логическое выражение для всех требований задачи;
используя законы алгебры логики, попытаться упростить полученное выражение и вычислить все его значения либо построить таблицу истинности для рассматриваемого выражения;
выбрать решение – набор значений простых высказываний, при котором логическое выражение является истинным;
проверить, удовлетворяет ли полученное решение условию задачи.

каждой из двух аудиторий может находиться либо кабинет информатики,

либо кабинет физики. На дверях аудиторий повесили шутливые таблички. Проверяющему известно только то, что надписи на табличках одновременно либо истины, либо ложны.

1 ауд. По крайней мере, в одной из этих аудиторий размещается кабинет информатики

2 ауд.
Кабинет физики находится в другой аудитории

А= «В первой аудитории размещается кабинет информатики»

В= «Во второй аудитории находится кабинет информатики»

А = «В первой аудитории размещается кабинет физики

В = «Во второй аудитории размещается кабинет физики

Решение:

этих аудиторий размещается кабинет информатики

А= «В первой аудитории размещается

кабинет информатики»

В= «Во второй аудитории находится кабинет информатики»

А = «В первой аудитории размещается кабинет физики

В = «Во второй аудитории размещается кабинет физики

Х = АvВ - 1 ауд. Y = А - 2 ауд.

Надписи на табличках одновременно либо истины, либо ложны.

(X & Y)v(X & Y) = 1

(X&Y)v(X&Y) = ((A v B) & A) v ((A v B)&A =

= (A & A v B & A )v(A & B & A) = 0 v B & A v 0 =
= B & A = 1

Ответ: В = 1 и А = 1, т. е. В 1-й аудит. находится кабинет физики, а во 2-й - информатики

2 ауд. Кабинет физики находится в другой аудитории

из двух шкатулок надписи либо истины либо ложны. Если

надпись на первой шкатулке – «Изумруда в другой шкатулке нет», а на второй шкатулке – «В этой шкатулке изумруд есть, а в той – нет», то что можно утверждать о месте нахождения изумруда?

есть, а в той – нет
I
II
А = Изумруд

в первой шкатулке

В = Изумруд во второй шкатулке

Сергей заняли на математической олимпиаде четыре первых места. Когда

их спросили о распределении мест, они дали три таких ответа:
Сергей – первый, Роман – второй;
Сергей – второй, Виктор – третий;
Леонид – второй, Виктор – четвертый.

Известно, что в каждом ответе только одно утверждение истинно. Как распределились места?

= «Роман занял 2 место»
S2 = «Сергей занял 2

место»
V3 = «Виктор занял 3 место»
L2 = «Леонид занял 2 место»
V4 = «Виктор занял 4 место»

Сергей – первый, Роман – второй;
Сергей – второй, Виктор – третий;
Леонид – второй, Виктор – четвертый.

S1 v R2 =1

(S1 v R2) & (S2 v V3) & (L2 v V4) =1

2) S2 v V3 = 1

3) L2 v V4 = 1