Меню
Разработки
Разработки  /  Информатика  /  Презентации  /  Прочее  /  Методы решения логических задач

Методы решения логических задач

В презентации рассказывается о методах решения логических задач
16.10.2020

Содержимое разработки

Методы решения логических задач Решение логических задач методом рассуждения Подготовил преподаватель Бурдин А.Б.

Методы решения логических задач

Решение логических задач методом рассуждения

Подготовил преподаватель Бурдин А.Б.

Как решать логические задачи? Разнообразие логических задач очень велико. Способов их решения тоже немало. Но наибольшее распространение получили следующие три способа решения логических задач: Алгебраический  Перевести текст задачи на язык формул (формализовать)  Упростить логическое выражение  Проанализировать выражение или построить таблицу истинности  Решить задачу – найти истинное высказывание, отвечающее на вопрос задачи  Перевести текст задачи на язык формул (формализовать)  Упростить логическое выражение  Проанализировать выражение или построить таблицу истинности  Решить задачу – найти истинное высказывание, отвечающее на вопрос задачи Табличный метод (взаимно однозначное соответствие) Метод графов (задачи о лжецах) Алгебраический метод

Как решать логические задачи?

Разнообразие логических задач очень велико.

Способов их решения тоже немало.

Но наибольшее распространение получили следующие три способа решения логических задач:

Алгебраический

  • Перевести текст задачи на язык формул (формализовать) Упростить логическое выражение Проанализировать выражение или построить таблицу истинности Решить задачу – найти истинное высказывание, отвечающее на вопрос задачи
  • Перевести текст задачи на язык формул (формализовать)
  • Упростить логическое выражение
  • Проанализировать выражение или построить таблицу истинности
  • Решить задачу – найти истинное высказывание, отвечающее на вопрос задачи

Табличный метод (взаимно однозначное соответствие)

Метод графов (задачи о лжецах)

Алгебраический метод

В одном королевстве были незамужние принцессы, голодные тигры и приговоренный к казни узник. Узник мог спастись, угадав в какой из двух комнат находится тигр , а в какой принцесса. Выбор надо было сделать на основании табличек на дверях комнат . Узнику было известно, что утверждения на табличках либо оба истинны , либо оба ложны. 1  комната По крайней мере в одной из этих комнат находится принцесса 2 комната Тигр в другой комнате Решение: Введем обозначения Какую дверь должен выбрать узник? В первой комнате находиться принцесса  П 1 =   П 1 =  В первой комнате находиться тигр  П 2 =  Во второй комнате находиться принцесса   П 2 =  Во второй комнате находиться тигр  Алгебраический метод

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

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

Узнику было известно, что утверждения на табличках либо оба истинны , либо оба ложны.

1 комната

По крайней мере в одной из этих комнат находится принцесса

2 комната

Тигр в другой комнате

Решение:

Введем обозначения

Какую дверь должен выбрать узник?

В первой комнате находиться принцесса

П 1 =

П 1 =

В первой комнате находиться тигр

П 2 =

Во второй комнате находиться принцесса

П 2 =

Во второй комнате находиться тигр

Алгебраический метод

Составим логические выражения: А - утверждение на первой двери :  А= П 1  П 2 В – утверждение на второй двери: B =  П 1 Условие задачи о том, что утверждения на табличках либо оба истинны , либо оба ложны: А & B    A &  B =1 Подставим вместо А и В соответствующие формулы и упростим: А & B    A &  B = ((П 1  П 2 )&  П 1 )  (  (П 1  П 2 )&    П 1 )= (П 1 &  П 1  П 2 )  (  П 1 &  П 2 & П 1 ) = 0  П 2 &  П 1   0=П 2 &  П 1  П 2 &  П 1 =1 Ответ: Алгебраический метод

Составим логические выражения:

  • А - утверждение на первой двери : А= П 1 П 2

В – утверждение на второй двери: B = П 1

Условие задачи о том, что утверждения на табличках либо оба истинны , либо оба ложны:

А & B A & B =1

Подставим вместо А и В соответствующие формулы и упростим:

А & B A & B =

((П 1 П 2 )& П 1 ) ( (П 1 П 2 )& П 1 )=

(П 1 & П 1 П 2 ) ( П 1 & П 2 & П 1 ) =

0 П 2 & П 1 0=П 2 & П 1

П 2 & П 1 =1

Ответ:

Алгебраический метод

В первой комнате - тигр Во второй - принцесса Алгебраический метод

В первой комнате - тигр

Во второй

- принцесса

Алгебраический метод

Три одноклассника — Влад , Тимур и Юра , встретились спустя 10 лет после окончания школы. Выяснилось, что один из них стал врачом , другой физиком , а третий юристом . Один полюбил туризм , другой бег , страсть третьего — регби . Юра сказал, что на туризм ему не хватает времени, хотя его сестра — единственный врач в семье, заядлый турист . Врач сказал, что он разделяет увлечение коллеги . Забавно, но у двоих из друзей в названиях их профессий и увлечений  не встречается ни одна буква их имен . Определите, кто чем любит заниматься в свободное время и у кого какая профессия. Табличный метод

Три одноклассника — Влад , Тимур и Юра , встретились спустя 10 лет после окончания школы. Выяснилось, что один из них стал врачом , другой физиком , а третий юристом . Один полюбил туризм , другой бег , страсть третьего — регби .

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

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

Определите, кто чем любит заниматься в свободное время и у кого какая профессия.

Табличный метод

УСЛОВИЕ ЗАДАЧИ: Три одноклассника — Влад , Тимур и Юра , встретились спустя 10 лет после окончания школы. Выяснилось, что один из них стал врачом , другой физиком , а третий юристом . Один полюбил туризм , другой бег , страсть третьего — регби . Решение.  Здесь исходные данные разбиваются на тройки ( имя — профессия — увлечение ). Из слов Юры ясно, что он не увлекается туризмом и он не врач . Из слов врача следует, что он турист . ИМЯ ПРОФЕССИЯ УВЛЕЧЕНИЕ Табличный метод

УСЛОВИЕ ЗАДАЧИ: Три одноклассника — Влад , Тимур и Юра , встретились спустя 10 лет после окончания школы. Выяснилось, что один из них стал врачом , другой физиком , а третий юристом . Один полюбил туризм , другой бег , страсть третьего — регби .

Решение.

Здесь исходные данные разбиваются на тройки ( имя — профессия — увлечение ).

Из слов Юры ясно, что он не увлекается туризмом и он не врач . Из слов врача следует, что он турист .

ИМЯ

ПРОФЕССИЯ

УВЛЕЧЕНИЕ

Табличный метод

Решение.  Буква

Решение.

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

ИМЯ

ПРОФЕССИЯ

УВЛЕЧЕНИЕ

Табличный метод

Граф — Это схема, в которой обозначаются объекты и связи между ними. Объекты представляются вершинами Связи - ребрами

Граф

— Это схема, в которой обозначаются объекты и связи между ними.

  • Объекты представляются вершинами
  • Связи - ребрами
На соревнованиях по легкой атлетике Андрей, Боря, Сережа и Володя заняли первые четыре места. Но когда девочки стали вспоминать, как эти места распределились между победителями, то мнения разошлись: Даша: Андрей был первым, а Володя - вторым Галя : Андрей был вторым, а Борис - третьим Лена: Боря был четвертым, а Сережа вторым В С Б А 4 2 1 3 Ася: каждая девочка сделало одно правильное и одно неправильное заявление

На соревнованиях по легкой атлетике Андрей, Боря, Сережа и Володя

заняли первые четыре места.

Но когда девочки стали вспоминать, как эти места распределились между победителями, то мнения разошлись:

Даша: Андрей был первым, а Володя - вторым

Галя : Андрей был вторым, а Борис - третьим

Лена: Боря был четвертым, а Сережа вторым

В

С

Б

А

4

2

1

3

Ася: каждая девочка сделало одно правильное и одно неправильное заявление

Оставим по одной линии каждого типа Предположим В-2 верно, значит неверно другое ее предположение А-1 А-2 и С-2 неверны, т.к. только кто-то один может занять второе место Это невозможно, т.к. Борис не мог одновременно занять третье  и четвертое место Предположение Даши В-2 – неверно, значит верно А1 Удалим А-2, значит Б-3 – истинно (предположения Гали) Удалим Б-4 В Б С А 4 1 2 3 Ответ 1 место - Андрей 2 место - Сергей 4 место - Володя 3 место - Борис

Оставим по одной линии каждого типа

Предположим В-2 верно, значит неверно другое ее предположение А-1

А-2 и С-2 неверны, т.к. только кто-то один может занять второе место

Это невозможно, т.к. Борис не мог одновременно занять третье и четвертое место

Предположение Даши В-2 – неверно, значит верно А1

Удалим А-2, значит Б-3 – истинно (предположения Гали)

Удалим Б-4

В

Б

С

А

4

1

2

3

Ответ

1 место - Андрей

2 место - Сергей

4 место - Володя

3 место - Борис

Х В классе 36 человек 18 человек посещают математический кружок (М) 14 – физический (Ф) 10 – химический (Х) 2 посещают все три кружка МФХ 8 - МФ 5 - МХ 3 - ФХ Сколько учеников класса не посещают никаких кружков ? М = 18-(2+6+3)=7 Ф Ф = 14-(2+6+1)=5 М 5 6 7 Х = 10-(2+3+1)=4 2 6+5+7+2+1+3+4=28 1 3 36 – 28=8 4 8 Ответ : 8 учеников не посещают никакие кружки

Х

В классе 36 человек

18 человек посещают математический кружок (М)

14 – физический (Ф)

10 – химический (Х)

2 посещают все три кружка МФХ

8 - МФ

5 - МХ

3 - ФХ

Сколько учеников класса не посещают никаких кружков ?

М = 18-(2+6+3)=7

Ф

Ф = 14-(2+6+1)=5

М

5

6

7

Х = 10-(2+3+1)=4

2

6+5+7+2+1+3+4=28

1

3

36 – 28=8

4

8

Ответ : 8 учеников

не посещают никакие кружки

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

Этим способом обычно решают несложные логические задачи.

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

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

Какой язык изучает каждый из молодых людей?

Решение логических задач с помощью рассуждений

"Вадим изучает китайский, Сергей не изучает китайский, а Михаил не изучает арабский".

Если верно первое утверждение, то верно и второе, так как юноши изучают разные языки . Это противоречит условию задачи, поэтому первое утверждение ложно .

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

Остается считать верным третье утверждение, а первое и второе — ложными . Следовательно, Вадим не изучает китайский, китайский изучает Сергей .

Ответ: Сергей изучает китайский язык, Михаил — японский, Вадим — арабский.

Решение логических задач с помощью рассуждений

Задача 1 Относительно трех участников соревнований Антонова , Борисова и Волкова были высказаны предположения: если Волков будет в тройке победителей, то и Антонов тоже ; Антонов и Волков будут или не будут в призерах соревнований одновременно; Антонов не будет призером или среди победителей будут Борисов и Волков. После соревнований оказалось, что одно из предположений ложно . Кто из спортсменов был в призерах? В качестве ответа укажите первые буквы фамилий участников, например, АБВ — означает, что все трое спортсменов стали призерами.  

Задача 1

Относительно трех участников соревнований Антонова , Борисова и Волкова были высказаны предположения:

если Волков будет в тройке победителей, то и Антонов тоже ;

Антонов и Волков будут или не будут в призерах соревнований одновременно;

Антонов не будет призером или среди победителей будут Борисов и Волков.

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

В качестве ответа укажите первые буквы фамилий участников, например, АБВ — означает, что все трое спортсменов стали призерами.

 

Задача 2 Один из пяти братьев — Никита , Глеб , Игорь , Андрей или Дима — испек маме пирог .  Когда она спросила, кто сделал ей такой подарок, братья ответили следующее: Никита : «Пирог испек Глеб или Игорь». Глеб : «Это сделал не я и не Дима». Андрей : «Нет, один из них сказал правду, а другой обманул». Дима : «Нет, Андрей, ты не прав». Мама знает, что трое из сыновей всегда говорят правду. Кто же испек пирог ?

Задача 2

Один из пяти братьев — Никита , Глеб , Игорь , Андрей или Дима — испек маме пирог . Когда она спросила, кто сделал ей такой подарок, братья ответили следующее:

Никита : «Пирог испек Глеб или Игорь».

Глеб : «Это сделал не я и не Дима».

Андрей : «Нет, один из них сказал правду, а другой обманул».

Дима : «Нет, Андрей, ты не прав».

Мама знает, что трое из сыновей всегда говорят правду. Кто же испек пирог ?

Задача 3 Из 100 русских туристов , отправляющихся в заграничное путешествие, немецким языком владеют 30 человек , английским - 28 , французским - 42 . Английским и немецким одновременно владеют 8 человек , английским и французским - 10 , немецким и француз-ским - 5 , всеми тремя языками - 3 . Сколько русских туристов не владеют ни одним иностранным языком?

Задача 3

Из 100 русских туристов , отправляющихся в заграничное путешествие, немецким языком владеют 30 человек , английским - 28 , французским - 42 .

Английским и немецким одновременно владеют 8 человек , английским и французским - 10 , немецким и француз-ским - 5 , всеми тремя языками - 3 .

Сколько русских туристов не владеют ни одним иностранным языком?

Использованная литература: Л-1, стр. 120-124 Семакин И.Г. Информатика. 10 кл. ч.1 Самостоятельная (внеаудиторная) работа: Решение логических задач из методички (№9). Примеры решения в Учебнике Л-1 (стр. 120-124).

Использованная литература:

Л-1, стр. 120-124

Семакин И.Г. Информатика. 10 кл. ч.1

Самостоятельная (внеаудиторная) работа:

Решение логических задач из методички (№9).

Примеры решения в Учебнике Л-1 (стр. 120-124).

-80%
Курсы дополнительного образования

Создание динамических веб-страниц с помощью PHP и MySQL

Продолжительность 72 часа
Документ: Cвидетельство о прохождении курса
4000 руб.
800 руб.
Подробнее
Сохранить у себя:
Методы решения логических задач (349.95 KB)

Комментарии 0

Чтобы добавить комментарий зарегистрируйтесь или на сайт