Решение логических задач : Информатика

Решение логических задач : Информатика

В централизованном тестировании по информатике имеются задания на логику, в частности, по некоторому тексту составить логическое выражение, а затем его решить. Это задания А10. Зачастую у ребят подобные задания вызывают затруднения, поэтому я на уроках информатики отвожу некоторое время на решение подобных задач.

Я сейчас не буду приводить основные определения алгебры логики, которые есть в любом учебнике (Приложение). Рассмотрим только таблицы истинности для инверсии, конъюнкции, дизъюнкции, строгой дизъюнкции, импликации и эквивалентности (Рисунок 1).

Рисунок 1

Кроме того, на уроках я даю множественный способ обозначения данных логических операций (Рисунок 2).

Рисунок 2

Составим таблицу перевода некоторых (наиболее часто встречающихся) выражений естественного языка на символьный язык алгебры логики (Рисунок 3). Для удобства простые высказывания обозначим английскими буквами.

Высказывания естественного языка

Обозначения, использованные в данной статье

Не А; неверно, что А; А не имеет места

not A

А и В; как А так и В; не только А, но и В; А вместе с В;

А, не смотря на В; А, в то время как В

А & В

A или B

A or B

А либо В; А, разве, что В; либо А, либо В;

не А, разве что не В; либо не А, либо не В; А или В, но не оба

А xor В

Если А, то В; В, если А; А только, если В; А только тогда, когда В; А достаточно для В; А только при условии что В;

В необходимо для А; А, значит В; для В достаточно А;

А влечет В; для А необходимо В; все А есть В; из А следует В; В тогда, когда А

А imp В

А эквивалентно В; А тогда и только тогда, когда В; А, если и только если В; А необходимо и достаточно для В

А eqv В

Рисунок 3

Рассмотрим теперь текстовые задачи:

А10 (1).

Три подразделения А, В и С торговой фирмы стремились получить по итогам года прибыль. Экономисты высказали следующие предположения:

  • и подразделение А получит прибыль, и подразделение С получит прибыль;
  • подразделение С получит прибыль, а также получит прибыль одно из двух подразделений А или В;
  • получение прибыли подразделением А равносильно тому, что получение прибыли подразделением С не будет достаточным основанием для получения прибыли подразделением В.

По завершению года оказалось, что одно из трех предположений ложно. Это означает, что прибыль получили.

1) А, С. 2) А,В,С. 3) А,В. 4) В,С. 5) В.

РЕШЕНИЕ.

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

А = “А получит прибыль”;

В = “В получит прибыль”;

С = “С получит прибыль”.

Высказывание (1) будет истинно только при одновременном выполнении высказываний А и С, таким образом получаем:

F1 = А & С.

В высказывании (2) говорится об истинности только одного из А или В (получаем А xor В) и одновременной с этим истинности С. Получаем

F2 = С & (А xor В).

Разберем теперь высказывание (3). Фраза “получение прибыли подразделением С достаточно для получение прибыли подразделением В” равносильно логическому выражению С imp В . Но в нашем случае имеются слова “не будет достаточным”, что является отрицанием к предыдущему высказыванию. Получаем not(C imp B) . Добавим теперь, что А равносильно разобранному высказыванию. Получаем

F3 = А eqv (not(C imp B )).

Составим таблицы истинности для F1, F2, F3, и рассмотрим не все 8 случаев, а только 5, т.к. предлагается 5 вариантов ответа.

F1 = А & С

А

В

С

А & С

1

0

1

1

1

1

1

1

1

1

0

0

0

1

1

0

0

1

0

0

F2 = С & (А xor В)

А

В

С

А xor В

С & (А xor В)

1

0

1

1

1

1

1

1

0

0

1

1

0

0

0

0

1

1

1

1

0

1

0

1

0

F3 = А eqv (not(C imp B ))

А

В

С

C imp B

not (C imp B )

А eqv (not(C imp B ))

1

0

1

0

1

1

1

1

1

1

0

0

1

1

0

1

0

0

0

1

1

1

0

1

0

1

0

1

0

1

Теперь сведем ответы в единую таблицу.

А

В

С

F1

F2

F3

1

0

1

1

1

1

1

1

1

1

0

0

1

1

0

0

0

0

0

1

1

0

1

1

0

1

0

0

0

1

В задании говорится, что по завершению года оказалось, что только одно из трех предположений ложно. Это выполняется в 4-ой строке. Прибыль получили подразделения В и С, высказывания F1=ложь, F2=истина, F3=истина.

ОТВЕТ: 4.

При решении подобных задач особое внимание учеников акцентирую на составление высказывания, содержащего импликацию, т.к. в этом месте учащиеся больше всего допускают ошибки. Отдельно разбираем достаточность условий и необходимость. Достаточность говорит о том, что данное высказывание является предпосылкой (посылкой), а необходимость – является заключением (следствием). Фразы типа “не будет достаточным” или “не будет необходимым” не меняют местами посылку и следствие, а являются общим отрицанием к импликации.

Рассмотрим еще одну задачу.

А10 (2).

Три подразделения А, В и С торговой фирмы стремились получить по итогам года прибыль. Экономисты высказали следующие предположения:

  • для того чтобы подразделение В получило прибыль, необходимо чтобы и подразделение С получило прибыль;
  • получение прибыли подразделением А не является необходимым условием для одновременного получения прибыли подразделением В и С;
  • получение прибыли подразделением В равносильно получению прибыли подразделениями А и С.

По завершению года оказалось, что одно из трех предположений истинно. Это означает, что прибыль получили

1) А, С 2) А,В,С 3) А,В 4) В,С 5) В

РЕШЕНИЕ.

Запишем на языке алгебры логики предположения, высказанные экономистами:

F1= B imp C;

F2= not((B & C) imp A);

F3= B eqv (A & C).

Составим таблицы истинности для F1, F2, F3.

F1= B imp C

А

В

С

B imp C

1

0

1

1

1

1

1

1

1

1

0

0

0

1

1

1

0

1

0

0

F2= not((B & C) imp A)

А

В

С

В & С

(В & С)impА

not((B & C) imp A)

1

0

1

0

1

0

1

1

1

1

1

0

1

1

0

0

1

0

0

1

1

1

0

1

0

1

0

0

1

0

F3= B eqv (A & C)

А

В

С

А & С

B eqv (A & C)

1

0

1

1

0

1

1

1

1

1

1

1

0

0

0

0

1

1

0

0

0

1

0

0

0

Теперь сведем ответы в единую таблицу.

А

В

С

F1

F2

F3

1

0

1

1

0

0

1

1

1

1

0

1

1

1

0

0

0

0

0

1

1

1

1

0

0

1

0

0

0

0

В задании говорится, что по завершению года оказалось, что только одно из трех предположений истинно. Это выполняется в 1-ой строке. Прибыль получили подразделения А и С, высказывания F1=истинна, F2=ложь, F3=ложь.

ОТВЕТ: 1.

Читать еще:


Новые материалы:

"Упражнения в разборе слов по составу. Правила дорожного движения". Урок русского языка. 3-й класс :: Урок окружающего мира по теме "Про кошек и собак". 2-й класс :: Урок по теме "Здоровое питание – отличное настроение" :: Конспект урока по курсу ОРКСЭ "Добро и зло". 4-й класс :: Урок истории в 5-м классе по теме: "Образование в Древнем Египте" :: Труп ( Cadaver ), 2018 ::
Warning: include(/home/u190093/artismebel.ru/www/sitemap/list9.php) [function.include]: failed to open stream: No such file or directory in /home/u190093/poznanie21.ru/www/sitemap/links-rand.php on line 45

Warning: include(/home/u190093/artismebel.ru/www/sitemap/list9.php) [function.include]: failed to open stream: No such file or directory in /home/u190093/poznanie21.ru/www/sitemap/links-rand.php on line 45

Warning: include() [function.include]: Failed opening '/home/u190093/artismebel.ru/www/sitemap/list9.php' for inclusion (include_path='.:/usr/share/php53:/usr/share/pear53') in /home/u190093/poznanie21.ru/www/sitemap/links-rand.php on line 45
Выстрел в пустоту ( Shot Caller ), 2017 ::

Отзывы (через аккаунты в социальных сетях Вконтакте, Facebook или Google+):

Оставить отзыв с помощью аккаунта ВКонтакте:

Оставить отзыв с помощью аккаунта FaceBook:

Оставить отзыв с помощью аккаунта Google+:

Поддержите сайт - подпишитесь на канал в Яндекс.Дзене!

Самое популярное:
Звуко-буквенный разбор слов

Научить детей реально оперировать звуками, т.е. развивать фонетический слух.

Состояние воздуха: Карта загрязнения воздуха онлайн, обновляется в режиме реального времени

Экологическая карта состояния воздуха, которым мы дышим. В режиме реального времени.

Девятая жизнь Луи Дракса (The 9th Life of Louis Drax, Великобритания, 2016) - спойлеры, пересказ, трактовка

Этот фильм заслуживает растаскивания на цитаты. "С возрастом я сам научился понимать, чего от меня хотят", "Мужчины всегда думают, что раз она красивая - значит, она хорошая" - и много другого. Вообще очень достоверный фильм в отношении психологических деталей. Рекомендую к просмотру.

Букеты на 1 сентября из чая, кофе и конфет!

На 1 сентября все дети идут в школу с цветами. И на общем фоне будет выгодно выделяться школьник с оригинальным подарком - букетом, составленным из чая, кофе и конфет!

Разработка урока "Сравнение предметов и групп предметов. Пространственные и временные представления". Математика, 1-й класс. Первые шаги

На 1 сентября все дети идут в школу с цветами. И на общем фоне будет выгодно выделяться школьник с оригинальным подарком - букетом, составленным из чая, кофе и конфет!

Тесты для задания 7 ЕГЭ по русскому языку

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

Эволюция темы свободы и рабства в лирике А.С. Пушкина. 10-й класс

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


Школьные занятия:
 
Контакты Научно-популярный портал "Познание - XXI век".
111672, г. Москва, ул. Новокосинская, д. 15, корп. 7.
Для связи E-mail: . poznanie21@yandex.ru
 
ADD