Табличный способ решения логических задач

1.

Лукьянова Л.Д.
Учитель информатики МБОУ
Угловская СОШ

2.

“ВЕЛИЧИЕ ЧЕЛОВЕКА-В ЕГО
СПОСОБНОСТИ МЫСЛИТЬ”
Б.Паскаль
Труднейшая задача человека – научиться
правильно мыслить
Томас Эдисон, гениальный американский
изобретатель

3.

цели:
научиться решать логические задачи используя способ
составления таблиц

4.

Наполеон был французским
императором.
Кто отсутствует?
Внимание! Посмотрите направо.
Барнаул – столица Алтайского
края..
Не нарушайте правил дорожного
движения!
Полярная звезда находится в

5.

Установите соответствие между названием
логической операцией и ее назначением на
естественном языке
Основные логические операции
конъюнкция
сложение
инверсия
умножение
дизъюнкция
отрицание

6.

Пусть А= «эта ночь звездная»,
а B = «эта ночь холодная».
Выразите следующие формулы на обычном языке
А и В;
А и не В ;
не А и не В;

7.

Формулой логического высказывания
«Летом я поеду в деревню к бабушке, и если
встречусь там с друзьями, то интересно
проведу время» является:
A /\ (B → C)
(A /\ B) → C \/ D
(A /\ B) ↔ (C /\ D)
A /\ B → C

8.

Чему равно значение логического выражения
(1v1)&(1v0)?

9.

Запишите следующие выказывания в виде
логического выражения, определив простые
высказывания и используя логические операции:
На уроке информатики старшеклассники
отвечали на вопросы учителя и
выполняли практическую работу.
Если сумма цифр числа делится на 3, то
число делится на три.

10.

Кто естькто?
В одном доме живут три товарища –
школьника: Коля, Роман и Саша.
Один из них играет в футбольной команде,
другой пишет стихи, а третий лучше своих
друзей играет в шахматы.
Известно, что:
1) Друг Романа с огорчением сказал: «Вчера я
не сумел реализовать пенальти»;
2) товарищ поэта сказал: «Саша! Написал бы
ты стих и для нашей футбольной команды».
Назовите имена футболиста, поэта и
шахматиста

11.

На встрече выпускников у подруг Марины,
Ларисы, Жанны и Кати спросили, кем и в каком
городе работают девушки. Они не дали
точного ответа, но из разговора стало известно,
что:
1. Девушки работают в разных населенных
пунктах: в Барнауле, Москве, Рубцовске, а одна
девушка осталась в своем родном селе –
Угловском.
2. Лариса не работает в Барнауле.
3. Марина не работает ни в Барнауле, ни в
Москве.
4. Катя работает в Угловском.

12.

Москва
Марина
0
Лариса
Жанна
Катя
1
0
0
Барнаул
0
0
1
0
Рубцовск
Угловское
1
0
0
0
0
0
0
1

13.

Маша, Оля, Лена и Валя — замечательные
девочки. Каждая из них играет на каком-нибудь
музыкальном инструменте и говорит на одном
из иностранных языков. Инструменты и языки у
них разные. Маша играет на рояле. Девочка,
которая говорит по-французски, играет на
скрипке. Оля играет на виолончели. Маша не
знает итальянского языка, а Оля не владеет
английским. Лена не играет на арфе, а
виолончелистка не говорит по-итальянски.

14.

Рояль
1
0
0
0
С кр ип ка
0
0
1
0
Виолон
чель
0
1
0
0
Арф а
0
0
0
1
Ф ранц
узски й
М аш а
Оля
Лена
Валя
И тал ь я
нский
А н гл и й
ский
Н ем ец
ки й
0
0
1
0
0
0
0
1
1
0
0
0
0
1
0
0

15.

Решение задач
Задача 1
Шесть приятелей, Саша, Петя, Витя, Дима, Миша и
Кирилл, встретившись через 10 лет после окончания
школы, выяснили, что двое из них живут в Москве,
двое — в Санкт-Петербурге, а двое — в Перми.
Известно, что
(1) Витя ездит в гости к родственникам в Москву и СанктПетербург.
(2) Петя старше Саши.
(3) Дима и Миша летом были в Перми в командировке.
(4) Кирилл и Саша закончили университет в Санкт-Петербурге
и уехали в другие города.
(5) Самый молодой из них живет в Москве.
(6) Кирилл редко приезжает в Москву.
(7) Витя и Дима часто бывают в Санкт-Петербурге по работе.
Определите, кто где живет.

16.

Решение задач
Задача 2
На зимние соревнования приехали Джессика, Ник
и Линда из городов Лас-Вегаса, Монреаля,
Денвера. Ребята занимаются разными видами
спорта: фигурным катанием, хоккеем,
горнолыжным спортом.
Известно, что:
1) Джессика не любит хоккей, но хотела бы съездить и
посмотреть Монреаль и Денвер;
2) Ник хотел бы поехать в Денвер;
3) Линда плохо катается на коньках.
Кто в каком городе живет каким видом спорта
занимается?

17.

Самостоятельное решение
задачи
Четверо друзей Алексей, Олег, Игорь и Семен
занимались в разных спортивных секциях. Один из
них играл в баскетбол, второй — в волейбол,
третий — в футбол, а четвертый — в теннис. У них
были и различные увлечения: один из них любил
кино, другой — театр, третий — эстраду, а
четвертый — цирк. Известно, что Алексей не
играет ни в волейбол, ни в баскетбол. Олег играет в
футбол и любит театр. Семен не играет в волейбол.
Тот из ребят, который играет в волейбол, любит
ходить в кино, а тот, кто играет в баскетбол, не
любит цирк. В какую секцию ходит и чем
увлекается каждый из друзей?

18.

Домашнее задание
Компьютерные игры
В компьютерном классе на уроке информатики, во время
отсутствия учителя, пять ребят – Максим, Настя, Саша,
Рома, Сережа – отвлеклись от нужной работы и стали
играть в такие игры: пасьянс «Паук», гонки, сапер,
«Марио», тетрис. Каждый из них играл только в одну игру.
• Саша думал, что в «Марио» играет Настя.
• Настя предполагала, что Рома играет в тетрис, а Максим –
в гонки.
• Рома считал, что Сережа играет в гонки, а Саша – в
сапера.
• Максим думал, что Настя раскладывает пасьянс «Паук», а
в «Марио» играет Рома.
В результате оказалось, что все они ошиблись в своих
предположениях. Кто и во что играл?