Логические задачи Способы решения. Табличный способ решения логических задач Л.Л. Босова, УМК по информатике для 5-7 классов Л.Босова. - презентация

1 Логические задачи Способы решения

2 Табличный способ решения логических задач Л.Л. Босова, УМК по информатике для 5-7 классов Л.Босова

3 Четверо друзей Алик, Володя, Миша и Юра собрались в доме у Миши. Мальчики оживленно беседовали о том, как они провели лето. Ну, Балашов, ты, наконец, научился плавать? спросил Володя. О, еще как, ответил Балашов, могу теперь потягаться в плавании с тобой и Аликом. Посмотрите, какой я гербарий собрал, сказал Петров, прерывая разговор друзей, и достал из шкафа большую папку. Всем, особенно Лунину и Алику, гербарий очень понравился. А Симонов обещал показать товарищам собранную им коллекцию минералов. Назовите имя и фамилию каждого мальчика. Имена мальчиков: Алик, Володя, Миша, Юра Фамилии мальчиков: Балашов, Петров, Лунин, Симонов

4 БалашовПетровЛунинСимонов Алик Володя Миша Юра Составляем таблицу

5 Четверо друзей Алик, Володя, Миша и Юра собрались в доме у Миши. Мальчики оживленно беседовали о том, как они провели лето. Ну, Балашов, ты, наконец, научился плавать? спросил Володя. О, еще как, ответил Балашов, могу теперь потягаться в плавании с тобой и Аликом. Посмотрите, какой я гербарий собрал, сказал Петров, прерывая разговор друзей, и достал из шкафа большую папку. Всем, особенно Лунину и Алику, гербарий очень понравился. А Симонов обещал показать товарищам собранную им коллекцию минералов. Назовите имя и фамилию каждого мальчика. Балашов не Володя!

6 БалашовПетровЛунинСимонов Алик Володя Миша Юра

7 Четверо друзей Алик, Володя, Миша и Юра собрались в доме у Миши. Мальчики оживленно беседовали о том, как они провели лето. Ну, Балашов, ты, наконец, научился плавать? спросил Володя. О, еще как, ответил Балашов, могу теперь потягаться в плавании с тобой и Аликом. Посмотрите, какой я гербарий собрал, сказал Петров, прерывая разговор друзей, и достал из шкафа большую папку. Всем, особенно Лунину и Алику, гербарий очень понравился. А Симонов обещал показать товарищам собранную им коллекцию минералов. Назовите имя и фамилию каждого мальчика. Балашов не Алик!

8 БалашовПетровЛунинСимонов Алик Володя Миша Юра

9 Четверо друзей Алик, Володя, Миша и Юра собрались в доме у Миши. Мальчики оживленно беседовали о том, как они провели лето. Ну, Балашов, ты, наконец, научился плавать? спросил Володя. О, еще как, ответил Балашов, могу теперь потягаться в плавании с тобой и Аликом. Посмотрите, какой я гербарий собрал, сказал Петров, прерывая разговор друзей, и достал из шкафа большую папку. Всем, особенно Лунину и Алику, гербарий очень понравился. А Симонов обещал показать товарищам собранную им коллекцию минералов. Назовите имя и фамилию каждого мальчика. Миша и Петров – одно лицо!

10 БалашовПетровЛунинСимонов Алик Володя Миша Юра + +

11 Четверо друзей Алик, Володя, Миша и Юра собрались в доме у Миши. Мальчики оживленно беседовали о том, как они провели лето. Ну, Балашов, ты, наконец, научился плавать? спросил Володя. О, еще как, ответил Балашов, могу теперь потягаться в плавании с тобой и Аликом. Посмотрите, какой я гербарий собрал, сказал Петров, прерывая разговор друзей, и достал из шкафа большую папку. Всем, особенно Лунину и Алику, гербарий очень понравился. А Симонов обещал показать товарищам собранную им коллекцию минералов. Назовите имя и фамилию каждого мальчика. Лунин не Алик!

12 БалашовПетровЛунинСимонов Алик Володя Миша + Юра + + +

13 БалашовПетровЛунинСимонов Алик+ Володя+ Миша+ Юра+ Ответ: Миша Петров Алик Симонов, Володя Лунин, Миша Петров, Алик Симонов Володя Лунин Юра Балашов Юра Балашов.

14 Задача. Один из трех друзей разбил окно. Миша: «Я не бил, и Коля тоже…» Коля: «Миша не разбивал, это Сергей разбил!» Сергей: «Я не делал этого, стекло разбил Миша.» Кто виноват, если один сказал правду, второй солгал, третий был прав наполовину? виновность(+) по рассказамПредположения о виновности и выводы об истинности ГОВОРИЛИГОВОРИЛИ МишаКоляСергей разбил? нет Коля разбил? нет Миша разбил? да Миша -- и и лл и Коля -+ и и лл Сергей +- и Ответ: Миша разбил окно Решение.

15

16 Решение логических задач средствами алгебры логики (упрощением структурных формул) МОУ СОШ 14 Корниенко В.Н.

17 Задача. По обвинению в ограблении перед судом предстали три человека – Иванов, Петров и Сидоров. Установлено следующее: 1)Если Иванов невиновен, или Петров виновен, то Сидоров виновен 2)Если Иванов невиновен, то Сидоров невиновен Установить, виновен ли Иванов. Решение. Введем обозначение простых высказываний: I – «Иванов виновен» P – «Петров виновен» C – «Сидоров виновен» Составим выражения на языке логики к (1) и (2) высказываниям в условии задачи и упростим их: Умножив выражение (1) на (2), получим: Ответ: Иванов виновен

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

19 Задача. По обвинению в ограблении перед судом предстали три человека – Иванов, Петров и Сидоров. Установлено следующее: 1)Если Иванов невиновен, или Петров виновен, то Сидоров виновен 2)Если Иванов невиновен, то Сидоров невиновен Установить, виновен ли Иванов. Решение. Введем обозначение простых высказываний: I – «Иванов виновен» P – «Петров виновен» C – «Сидоров виновен» Составим выражения на языке логики к (1) и (2) высказываниям в условии задачи и упростим их: Умножив выражение (1) на (2), получим: Ответ: Иванов виновен IPC

20 Решение логических задач с применением электронных таблиц (Excel)

21 Задача. По обвинению в ограблении перед судом предстали три человека – Иванов, Петров и Сидоров. Установлено следующее: 1)Если Иванов невиновен, или Петров виновен, то Сидоров виновен 2)Если Иванов невиновен, то Сидоров невиновен Установить, виновен ли Иванов. Решение. Введем обозначение простых высказываний: I – «Иванов виновен» P – «Петров виновен» C – «Сидоров виновен» Составим выражения на языке логики к (1) и (2) высказываниям в условии задачи и упростим их: Умножив выражение (1) на (2), получим: Заполним таблицу в Excel, записывая в ячейки формулы с логическими функциями Excel:не();и();или() Ответ: Иванов виновен IPC 000истина ложь истиналожь 001истиналожь истиналожь 010 истиналожь истиналожь 011 истиналожь 100 истина 101 ложьистина 110ложьистиналожь истиналожь 111 истина

22 Решение логических задач с применением программирования