Главная >> Информатика 8 класс. Босова

§ 1.3. Элементы алгебры логики

Элементы алгебры логики. Решение логических задач (окончание)

Так как в каждом из трёх предположений одно из высказываний истинно, а другое ложно, то можно заключить следующее:

    1) C1 + В2 = 1, C1 • В2 = 0;
    2) С2 + Д3 = 1, С2 • Д3 = 0;
    3) А2 + Д4 = 1, А2 • Д4 = 0.

Логическое произведение истинных высказываний будет истинным:

    (C1 + В2) • (С2 + Д3) • (А3 + Д4) = 1.

На основании распределительного закона преобразуем левую часть этого выражения:

    (C1 • С2 + C1 • Д3 + В2 • С2 + В2 • Д3) • (А2 + Д4) = 1.

Высказывание C1 • С2 означает, что Сима заняла и первое, и второе места. Согласно условию задачи, это высказывание ложно. Ложным является и высказывание В2 • С2. Учитывая закон операций с константой 0, запишем:

    (C1 • Д3 + В2 • Д3) • (А2 + Д4) = 1.

Дальнейшее преобразование левой части этого равенства и исключение заведомо ложных высказываний дают:

    С1 • Д3 • А2 + С1 • Д3 • Д4 + В2 • Д3 • А2 + В2 • Д3 • Д4 = 1.

    C1 • Д3 • А2 = 1

Из последнего равенства следует, что С1 = 1, Д3 = 1, А2 = 1. Это означает, что Сима заняла первое место, Алла — второе, Даша — третье. Следовательно, Валя заняла четвёртое место.

Познакомиться с другими способами решения логических задач, принять участие в интернет-олимпиадах и конкурсах по их решению вы сможете на российской странице международного математического конкурса «Кенгуру» (http://mathkang.ru/).

На сайте http://www.kaser.com/ вы сможете скачать демонстрационную версию очень полезной, развивающей логику и умение рассуждать логической головоломки Шерлок.

<<< К началу

 

 

???????@Mail.ru