Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Другие методич. материалы / Урок Контрольная работа "Логические задачи"

Урок Контрольная работа "Логические задачи"

  • Информатика

Поделитесь материалом с коллегами:

Контрольная работа по теме «Алгебра логики» (часть 1)

1 вариант

  1. Решите логическую задачу любым способом:

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

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

  2. прибыль не получат подразделение А или подразделение С, или одновременно они не получат прибыль;

  3. подразделение А или подразделение С получит прибыль

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


  1. Сколько существует целых значений X, при которых ложно высказывание:

¬((|X| < 5) (|X| < 1) (|X| < 10))

  1. (на оценку «Отлично») Сколько различных решений имеет система уравнений?

hello_html_m1f1398aa.gif

hello_html_78d627f7.gif

hello_html_m1650db6b.gif

(на оценку «Хорошо») Сколько различных решений имеет уравнение

(((¬K M) (M ¬L ¬N)) ((¬K ¬M) (¬M L N))) (L M) = 1

где J, K, L, M, N – логические переменные?


  1. дополнительное. Решите логическую задачу

В педагогическом институте Аркадьева, Бабанова, Корсакова, Дашков, Ильин и Флеров преподают экономическую географию, английский язык, немецкий язык, историю, французский язык, математику.

Известно, что:

  1. преподаватель немецкого языка и преподаватель математики в студенческие года занимались художественной гимнастикой;

  2. Ильин старше Флерова, но стаж работы у него меньше, чем у преподавателя экономической географии;

  3. будучи студентками, Аркадьева и Бабанова учились вместе в одном университете. Все остальные окончили педагогический институт;

  4. Флеров – сын преподавателя французского языка, но студентом у него не был;

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

  6. Аркадьева старше преподавателя немецкого языка;

Кто какой предмет преподает?



Контрольная работа по теме «Алгебра логики» (часть 1)

2 вариант

  1. Решите задачу любым способом:

На одном званом вечере среди гостей оказалось пять офицеров: пехотинец, артиллерист, летчик, связист и сапер. Один из них капитан, трое - майоры, и один полковник. Дамы окружили офицеров таким вниманием, что все остальные гости оказались просто забытыми. Из разговоров удалось выяснить следующее:

  1. у Петра такое же звание, как и у его друга сапера;

  2. офицер-связист и Николай - большие друзья;

  3. офицер-летчик вместе с Владимиром и Александром недавно были в гостях у Николая;

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

  5. Николай чуть было не стал летчиком, но потом по совету своего друга-сапера избрал иной род войск;

  6. Петр по званию старше Александра, а Владимир старше Николая;

  7. Андрей накануне званого вечера был в гостях у Александра.

Определите звание каждого офицера и род войск, в котором он служит.


  1. Составьте таблицу истинности для логической функции

X = (¬А B) (B ↔ (¬C A))

в которой столбец значений аргумента А =236, В = 132, С= 17. Переведите полученную двоичную запись значений функции X в десятичную систему счисления.

  1. (на оценку «Отлично») Решите систему логических уравнений. Определите количество решений:

hello_html_70de0fd9.gif

hello_html_m649fb3e2.gif

hello_html_47fd22c6.gif


(на оценку «Хорошо») Сколько различных решений имеет уравнение

¬((JK)(M N)) ¬((M N)J K))  (M N K L) = 0

где J, K, L, M, N – логические переменные?

  1. дополнительное. Решите логическую задачу:

Вчера вечером:

  1. Андрей отправился на концерт; 2) Борис провел все время с Ольгой;

3) Евгений так и не увиделся с Розой; 4) Полина побывала в кино;

5) Роза смотрела спектакль в театре; 6) какая-то пара посетила художественную выставку.

Кроме того, кого мы уже назвали, постоянно членами той же компании были Дмитрий и Серафима. Вместе с каждым юношей была девушка. Все пары были в разных местах. Кто с кем был и где?


Выберите курс повышения квалификации со скидкой 50%:

Автор
Дата добавления 20.08.2015
Раздел Информатика
Подраздел Другие методич. материалы
Просмотров288
Номер материала ДA-009286
Получить свидетельство о публикации

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