Работа с текстом
<<  Формирование текстовой компетентности на уроках математики Решение текстовых логических задач  >>
Решение текстовых логических задач
Решение текстовых логических задач
Методы решения
Методы решения
В одном королевстве были незамужние принцессы, голодные тигры и
В одном королевстве были незамужние принцессы, голодные тигры и
Составим логические выражения:
Составим логические выражения:
В первой комнате -тигр во второй - принцесса
В первой комнате -тигр во второй - принцесса
-
-
Граф
Граф
На соревнованиях по легкой атлетике Андрей, Боря, Сережа и Володя
На соревнованиях по легкой атлетике Андрей, Боря, Сережа и Володя
Оставим по одной линии каждого типа
Оставим по одной линии каждого типа
8
8
Задача 1
Задача 1
Задача 2
Задача 2
Задача 3
Задача 3
Задача 4
Задача 4
Задача 5
Задача 5

Презентация: «Решение текстовых логических задач». Автор: . Файл: «Решение текстовых логических задач.ppt». Размер zip-архива: 306 КБ.

Решение текстовых логических задач

содержание презентации «Решение текстовых логических задач.ppt»
СлайдТекст
1 Решение текстовых логических задач

Решение текстовых логических задач

10 класс

2 Методы решения

Методы решения

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

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

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

приговоренный к казни узник.

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

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

1 комната

2 комната

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

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

П1=

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

?П1=

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

П2=

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

?П2=

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

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

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

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

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

А - утверждение на первой двери: А= П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

Ответ:

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

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

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

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

6 -

-

-

-

-

+

-

-

-

-

+

+

-

-

-

-

-

-

-

+

-

-

+

-

-

-

Города

Города

Имена

Имена

Имена

Имена

Имена

Юра

Толя

Алеша

Коля

Витя

Москва

Санкт-Петер.

Новгород

Пермь

Томск

Москвич сидел между томичем и Витей

Санкт-петербуржец – между Юрой и Толей

Напротив него сидели пермяк и Алеша

Коля никогда не был в Санкт-Петербурге

Юра не бывал в Москве и Томске

Томич с Толей регулярно переписываются.

7 Граф

Граф

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

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

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

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

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

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

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

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

В

А

Б

С

4

1

2

3

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

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

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

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

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

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

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

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

Удалим Б-4

В

А

Б

С

4

1

2

3

Ответ

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

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

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

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

10 8

8

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

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

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

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

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

8 - мф

5 - мх

3 - фх

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

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

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

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

6

5

7

2

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

3

1

36 – 28=8

4

Ответ : 8 учеников не посещают никакие кружки

11 Задача 1

Задача 1

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

12 Задача 2

Задача 2

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

13 Задача 3

Задача 3

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

14 Задача 4

Задача 4

В соревнованиях по плаванию участвовали Андрей, Виктор, Саша и Дима. Их друзья высказали предположения о возможных победителях: 1) первым будет Саша, Виктор будет вторым; 2) вторым будет Саша, Дима будет третьим; 3) Андрей будет вторым, Дима будет четвёртым. По окончании соревнований оказалось, что в каждом из предположений только одно из высказываний истинно, другое ложно. Какое место на соревнованиях занял каждый из юношей, если все они заняли разные места.

15 Задача 5

Задача 5

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

«Решение текстовых логических задач»
http://900igr.net/prezentacija/informatika/reshenie-tekstovykh-logicheskikh-zadach-91799.html
cсылка на страницу
Урок

Информатика

130 тем
Слайды
900igr.net > Презентации по информатике > Работа с текстом > Решение текстовых логических задач