15
Решение логических задач

Решение логических задач

Embed Size (px)

Citation preview

Page 1: Решение логических задач

Решение логических задач

Page 2: Решение логических задач
Page 3: Решение логических задач

Решение:

Пусть

К = «Коля разбил вазу»

В = «Вася разбил вазу»

С = «Серёжа разбил вазу»

Page 4: Решение логических задач

• 001

• 010

• 100

Page 5: Решение логических задач
Page 6: Решение логических задач

• 00

• 11

• 01 (или 10)

Page 7: Решение логических задач
Page 8: Решение логических задач

• Вазу разбил Серёжа, он – хитрец.

• Шутником оказался Вася.

• Имя правдивого внука – Коля.

Page 9: Решение логических задач

Задача:

В соревнованиях по гимнастике участвуют Алла, Валя, Сима и

Даша. Болельщики высказали предположения о возможных

победителях:

Сима будет первой, Валя – второй.

Сима будет второй, Даша – третьей.

Алла будет второй, Даша – четвёртой.

По окончании соревнований оказалось, что в каждом из

предположений только одно из высказываний истинно, другое

ложно. Какое место на соревнованиях заняла каждая из

девушек, если все они оказались на разных местах?

Page 10: Решение логических задач

Решение:

Рассмотрим простые высказывания:

= «Сима заняла первое место»;

= «Валя заняла второе место»;

= «Сима заняла второе место»;

= «Даша заняла третье место»;

= «Алла заняла второе место»;

= «Даша заняла четвертое место».

Page 11: Решение логических задач
Page 12: Решение логических задач

Логическое произведение истинных

высказываний будет истинным:

Page 13: Решение логических задач

Высказывание означает, что Сима заняла и

первое, и второе места. Согласно условию задачи,

это высказывание ложно. Ложным является и

высказывание .

Учитывая закон операций с константой 0,

запишем:

Page 14: Решение логических задач

Из последнего равенства следует, что .

Это означает, что Сима заняла первое место, Алла –

второе, Даша – третье. Следовательно, Валя заняла

четвёртое место.

Page 15: Решение логических задач

Домашнее задание:

• Записи в тетради

• § 1.3.5