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

Елена Анатольевна,
учитель информатики МБОУ СОШ №18 г. Узловая Тульской

области

при решении логических задач разными методами.

указанный в левой колонке
Логика
Высказывание
Алгебра логики
Логическая константа
Дизъюнкция
Инверсия
Конъюнкция
Импликация
Эквивалентность
А → В
Логическое сложение
Наука о

формах и способах мышления
Логическое отрицание
ИСТИНА и ЛОЖЬ
А ↔ В
Λ
Наука об операциях над высказываниями
Повествовательное предложение, в котором что-либо утверждается или отрицается

8

5

1

6

4

9

7

3

2

равна квадрату его третьей стороны, когда этот треугольник – прямоугольный.
Если

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

Запишите с помощью символов следующие языковые выражения

Ответы:

A ~ B

2. АВ

3. A V B V C

ровно в двенадцать часов ночи. Если же далее не окажется

ничего подозрительного, план будет другой (А.С. Грин).
5) Если бы в сочинении не было ни стилистических, ни синтаксических, ни орфографических ошибок, то его можно было бы оценить как отличное. Но так как в нем обнаружили или стилистические, или орфографические, или синтаксические ошибки, то его нельзя оценить как отличное.

Запишите с помощью символов следующие языковые выражения

Ответы:

4. (АВ) Λ (¬A¬B)

5. ((A Λ B Λ D)C)Λ(¬A V ¬B V ¬D)) ¬C

гласная → первая буква согласная) ∧ вторая буква согласная

ИРИНА
АРТЕМ
СТЕПАН

МАРИЯ

Ответ: СТЕПАН

бруска равна массе одного кубика и одного цилиндра. Три цилиндра

имеют такую же массу, что и два бруска. Сколько необходимо кубиков для того, чтобы уравновесить один брусок?

Задача

Масса одного бруска равна
массе трех кубиков

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

каждой из стран. Отвечая затем на вопрос журналистов: "Чей именно проект был принят?", министры дали такие ответы:
Россия — "Проект не наш, проект не США"; США — "Проект не России, проект Китая"; Китай — "Проект не наш, проект России".
Один из них (самый откровенный) оба раза говорил правду; второй (самый скрытный) оба раза говорил неправду, третий (осторожный) один раз сказал правду, а другой раз — неправду.
Определите, представителями каких стран являются откровенный, скрытный и осторожный министры.

  (1),   "Проект не США"   (2); США —  

"Проект не России"   (3),   "Проект Китая"   (4); Китай —   "Проект не наш"   (5),   "Проект России"   (6).
Узнаем, кто из министров самый откровенный.
Если это российский министр, то из справедливости (1) и (2) следует, что победил китайский проект. Но тогда оба утверждения министра США тоже справедливы, чего не может быть по условию.
Если самый откровенный — министр США, то тогда вновь получаем, что победил китайский проект, значит оба утверждения российского министра тоже верны, чего не может быть по условию.
Получается, что наиболее откровенным был китайский министр. Действительно, из того, что (5) и (6) справедливы, следует, что победил российский проект. А тогда получается, что из двух утверждений российского министра первое ложно, а второе верно. Оба же утверждения министра США неверны.

Ответ:

Откровеннее был китайский министр,
осторожнее — российский,
скрытнее — министр США.

них разбил окно. На вопрос директора, кто это сделал, были

получены следующие ответы:

Егор: «Разбил Андрей»!
Света: «Вика разбила»!
Оля: «Разбила Света».
Миша: «Это кто-то с улицы»!
Надя: «Да, Оля права».
Коля: «Это либо Вика, либо Света»!
Андрей: «Ни Вика, ни Света этого не делали»!
Вика: «Андрей не бил»!

Кто разбил окно, если известно, что из этих высказываний истинно ровно три. Ответ запишите в виде первой буквы имени.

заведомо ложно, поскольку окно разбил кто-то из перечисленных детей, поэтому

его можно вообще не учитывать.
Для решения задачи построим таблицу; в первом столбце запишем все высказывания, а в остальных будем отмечать, истинно высказывание или ложно (1 или 0), если окно разбил ученик, имя которого записано в заголовке столбца.
Строим таблицу для случаев, предполагая, что окно разбил Егор, затем Света, и т.д.

Решение:

поэтому окно разбила Вика, таким образом, ответ – В.

а) пломбир с орехами;
б) пломбир с бананами;

в) пломбир с черникой;
г) шоколадное с черникой;
д) шоколадное с клубникой.
В четырёх вариантах Ирине не нравились или тип мороженого, или наполнитель, а в одном варианте ей не понравились ни мороженое, ни наполнитель. Поэтому она попросила приготовить из имеющихся продуктов порцию по своему вкусу.
Какое мороженое и с какими фруктами любит Ирина?

Ответ: пломбир с клубникой

E, F, G и H надо отобрать шесть специалистов: биолога,

гидролога, синоптика, радиста, механика и врача. Обязанности биолога могут выполнять E и G, гидролога B и F, синоптика F и G, радиста C и D, механика C и H, врача А и D. Хотя некоторые претенденты владеют двумя специальностями, в экспедиции каждый может выполнять только одну обязанность. Кого и кем следует взять в экспедицию, если F не может ехать без В, D – без H и без С, С не может ехать одновременно с G, а А не может ехать вместе с В.

синоптик
H – механик

в каждом из них живет по одному человеку. Их зовут

Алексей, Егор, Виктор и Михаил. Известно, что все они имеют разные профессии: рыбак, пчеловод, фермер и ветеринар. Известно, что
(1) Фермер живет правее пчеловода.
(2) Рыбак живет правее фермера.
(3) Ветеринар живет рядом с рыбаком.
(4) Рыбак живет через дом от пчеловода.
(5) Алексей живет правее фермера.
(6) Виктор – не пчеловод.
(7) Егор живет рядом с рыбаком.
(8) Виктор живет правее Алексея.
Определите, кто где живет, и запишите начальные буквы имен жильцов всех домов слева направо.

Г.Н. Яковлева. М.: Наука, 1985.