Новосибирский государственный педагогический университет.

Математический факультет.

Кафедра геометрии и МПМ.

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

Курсовая работа по математике.

Выполнила: студентка 35гр. Голобокова О.В.

Новосибирск 2009 г.


СОДЕРЖАНИЕ

Введение

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

1.1 Задачи типа «Кто есть кто?»

1.2 Тактические задачи

1.3 Задачи на нахождение пересечения множеств или их объединения

1.4 Буквенные ребусы и примеры со звездочками

1.5 Истинностные задачи

1.6 Задачи типа «Шляпы»

1.7 Задачи типа «Два города»

Заключение

Список литературы


ВВЕДЕНИЕ

Тема моей курсовой работы: «Логические задачи и методы их решения».

Для расширения основного курса желательно выбирать темы, срособствующие развитию общеучебных умений школьников, обладающие значительным развивающим потенциалом. Привлекательными занятия по выбору сделает система методов организации внеурочной учебной деятельности школьника, использование групповых и индивидуальных занятий.

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

Развитию творческой активности, инициативы, любознательности, смекалки способствует решение нестандартных задач.

У любого нормального ребенка есть стремление к познанию, желание проверить себя. Чаще всего способности школьников так иостаются не раскрыты для них самих, они не уверены в своих силах, равнодушны к математике.

Задачи повышенной трудности, в решении которых следует опираться на твердое знание изученных на уроках математических фактов, не следует сразу предлагать этим учащимся. Задачи должны быть доступны, будить сообразительность, овладевать их вниманием, удивлять, пробуждать их к активной фантазии и самостоятельному решению.

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

К эти задачам можно отнести логические задачи. Эти задачи могут быть рассмотрены на кружковых и факультативных занятиях, начиная с 5 класса.


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

1.1 Задачи типа «Кто есть кто?»

Задачи типа «Кто есть кто?» очень разнообразны по сложности, содержанию и способности решения. Они, несомненно, представляют интерес для математического кружка.

а) Метод графов

Один из способов решения – решение с помощью графов. Граф – это несколько точек, часть которых соеденены друг с другом отрезками или стрелками (в таком случае граф называется ориентированным). Пусть нам требуется установить соответствие между двумя типами объектов (множествами). Точками обозначаются элементы множеств, а соответствие между ними – отрезками. Штриховой отрезок будет объеденять два элемента, не соответствующих друг другу.

Задача 1. Леня, Женя и Миша имеют фамилию Орлов, Соколов и Ястребов. Какую фамилию имеет каждый мальчик, если Женя, Миша и Соколов – члены математического кружка, а Миша и Ястребов занимаются музыкой?

Решение. Решить задачу просто, если учесть, что:

1.     Каждому элементу одного множества обязательно соответствует элемент другого множества,но только один (у каждого мальчика есть фамилия и фамилии у мальчиков разные).

2.     Если элемент каждого множества соединен со всеми элементами (кроме одного) другого множества штриховыми отрезками, то с последним он соединен сплошным отрезком.

Вместо сплошных штриховых отрезков можно использовать цветные, в таком случае решение получается более красочным, больше нравится младшим школьникам (рис. 1.).

Женя  Миша Леня


Ястребов Соколов Орлов

Рис. 1.

Таким же способом можно находить соответствие между тремя множествами.

Задача 2. Три товарища, Иван, Дмитрий и Степан преподают различные предметы в школах Москвы, Санкт-Петербурга и Киева. Известно, что Иван работает не в Москве, а Дмитрий – не в Санкт-Петербурге; москвич преподает химию. Дмитрий не биолог. Какой предмет, и в каком городе преподает каждый товарищ?

Решение. Сначала все условия наносятся на схему. Решение же сводится к нахождению трех сплошных треугольников с вершинами в разных множествах (рис.2.).

Иван Дмитрий Степан

Москва

Химия

Санкт-Петербург

Биология

Физика Киев

Рис. 2.

При решении мы можем получить треугольники трех видов:

а) все стороны являются сплошными отрезками (решение зедачи);

б) одна сторона – сплошной отрезок, а другие – штриховые;

в) все стороны – штриховые отрезки.

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

Рассмотрим треугольник: химия – Дмитрий – Санкт-Петербург. Если предположим, что третья сторона – сплошной отрезок, то получаем следующие высказывания

-«Дмитрий преподает химию»;

-«Тот, кто преподает химию, живет в Санкт-Петпрбурге»;

-«Дмитрий не живёт в Санкт-Петербурге»;

Но из второго и третьего высказывания следует, что Дмитрий не преподает химию (отрицание первого высказывания). Значит, отрезок Дмитрий – химия штриховой, что соответствует высказыванию: «Дмитрий не преподает химию».

Задача решается автоматически: построением треугольников. От условия задачи, после внесения его на схему, можно отвлечься (рис. 3).

Иван Дмитрий Стапан

Москва

Химия

Санкт-Петербург

биология

физика Киев

рис.3.

При обучении школьников логически грамотно мыслить несомненную методическую ценность представляют задачи с неоднозначными ответами и избыточными условиями. Такие задачи чаще всего ставят учащихся в тупик. Графы, представыленные точками и отрезками, позволяют справиться с такими трудностями и выявлять структурные особенности задач.

Задача 3. Маша, Женя, Лида и Катя умеют играть на различных инструментах (виолончели, рояле, гитае и скрипке). Они же владеют различными иностранными языками (английским, французским, немецким, испанским), но каждая только одним. Известно, что девушка, которая играет на гитаре, говорит по- испански, Лида не играет ни на скрипке, ни на виолончели и не знает английского языка, так же как и Маша. Девушка, которая говорит по-немецки, не умеет играть на виолончели, Женя знает французский язык, но не умеет играть на скрипке. Кто же из девушек какой язык знает и на каком инструменте играет?

Решение. Обозначим имена: М, Ж, Л, К; музыкальные инструменты: В, Г, Р, С; иностранные языки: А, Ф, Н, И. Получаем два частичных решения задачи: К-С-А и Ж-В-Ф (рис. 4).

М Ж Л К


В А


Р Ф


Г Н


С И

Рис.4.

Далее же задача допускает два решения: М-Р-Н, Л-Г-И или М-Г-И, Л-Р-Н. Любое из этих решений не противоречит условию задачи.

б) Табличный способ

Второй способ решения логических задач – с помощью таблиц – также прост и нагляден, но его можно использовать только в том случае, когда требуется установить соответствие между двумя множествами. Он более удобен, когда множества имеют по пять-шесть элементов.

Задача 4. «Город мастеров». В нашем городе живут 5 друзей: Иванов, Петров, Сидорчук, Веселов и Гришин. У них разные профессии: маляр, мельник, парикмахер, почтальон, плотник. Но я точно знаю, что Петров и Гришин никогда не держали в руках малярной кисти, а Иванов и Гришин давно собираются посетить мельницу, где работает их товарищ. Петров и Веселов живут в одном доме с почтальоном. Иванов и Петров каждое воскресенье играют в городки с плотником и маляром, а Гришин и Веселов по субботам встречаются в парикмахерской, где работает их друг. Почтальон же предпочитает бриться дома. Помогите мне установить профессию каждого из друзей.

Решение. Решая задачу, мы заведомо знаем, что у каждого товарища одна фамилия и одна профессия (и у всех разные).

Правило 1: В каждой строке и в каждом столбце таблицы может стоять только один знак соответствия (например «+»).

Правило 2: Если в строке (или столбце) все «места», кроме одного, заняты элементарным запретом (знак несоответствия, например «-»), то на свободное место нужно поставить знак «+»; если в строке (или столбце) уже есть знак «+», то остальные места должны быть заняты знаком «-».

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

Заполнив по условию задачи таблицу, сразу получем два типичных решения: Гришин – плотник, а Иванов – парикмахер (рис. 5).

Дальше ответ получается автоматически, но этот «автоматизм» можно «перевести» на язык логических рассуждений. Такой «перевод» и интересен, и помогает увидеть, откуда берется решение.


Профессия

Почтальон Маляр Мельник Парикмахер Плотник
Фамилия
Гришин - - - - +
Иванов - - - + -
Сидорчук - -
Петров - - - -
Веселов - - -

Рис.5.

После того, как произошло «сужение информации» и точно установлено, что Гришин – плотник, а Иванов – парикмахер, рассуждать можно так: т.к Иванов не почтальон (он парикмахер) и из условий задачи следует, что Гришин, Петров и Веселов не работают почтальоном, значит, Сидорчук – почтальон (а значит, не маляр и не мельник); мельником может быть только Петров, а Веселов – маляром. Эта задача предполагает только одно решение.

Может быть, интересным покажется решение этой задачи на координатной плоскости. По оси абцисс располагаются элементы одного множества (в данном случае профессии), а по оси ординат – элементы другого множества (фамилии). Соответствие и несоответствие между элементами обозначается темными и светлыми фигурами (кружками). При заполнении квадрата используются те же правила взаимооднозначного соответствия (рис.6).


У(фамилия)


Гришин ○ ○ ○ ○ ●

Иванов ○ ○ ○ ● ○

Сидорчук ● ○ ○ ○ ○

Петров ○ ○ ● ○ ○

 Веселов ○ ● ○ ○ ○

П-н М-р М-к П-р П-к х(профессия)

Рис.6.

Интересно рассмотреть задачу, правила решения которой несколько отличаются от уже знакомых.

Задача 5. «Леночка и разноцветные игрушки».

- Ой, какие красивые разноцветные шарики! А какие коробочки! Дедушка, ну, пожалуйста, подари их мне! – воскликнула Леночка, едва переступив порог дедушкиной комнаты.

- Посмотрим, заслуживаешь ли ты такого подарка, - ответил дедушка, и попросил Леночку на некоторое время выйти из комнаты. Но не прошло и минуты, как как девочка услышала, что её уже зовут.

- Перед тобой пять коробочек: одна белая, одна чёрная, одна красная, одна синяя и одна зеленая, - сказал дедушка. – Шарики тех же цветов, что и коробочки, по два шарика каждого цвета: два белых, два чёрных, два красных, два синих и два зелёных. В каждую коробочку я положил по два шарика. Чтобы ты не думала, будто цвет шариков в коробочке совпадает с цветом самой коробочки, скажу сразу: шарики по коробочкам я разложил как пришлось. Если ты скажешь, какого цвета шарики лежат в каждой коробочке, то я подарю тебе все шарики вместе с коробочками.

- Но ведь это очень трудно, - печально вздохнула Леночка.

- Совсем не трудно, - утешил её дедушка. – К тому же я помогу тебе – вот послушай:

1) ни один шарик не лежит в коробочке того же цвета, что и он сам;

2) ы красной коробочке нет синих шариков;

3) в коробочке нейтрального цвета лежат один красный и один зелёный шарик. (Тут Леночка, не выдержав, спросила, что такое нейтральный цвет. Дедушка объяснил, что так принято называть белый или чёрный цвет);

4) в чёрной коробочке лежат шарики холодных тонов (Леночка уже знала, что холодными называют зеленые и синие тона);

5) в одной коробочке лежат белый и один синий шарик;

6) в синей коробочке находится один черный шарик. Помогите Леночке решить дедушкину задачу!

Знаний, полученных при решении предыдущих задач достаточно, чтобы решить эту задачу. Новое здесь, то, что каждой коробочке соответствует два шарика. А метод решения учащиеся могут предложить сами.

Первый способ решения (рис.7).

Коробочка Белая Черная Синяя Зеленая Красная
Шарик
Белый - - - -
Черный - - - - +
Синий - - - - - -
Зеленый + - - -
Красный + - - - - -

Рис.7.

Из утверждений 1, 2, 3 ,4 следует, что в белой коробочке лежат один зеленый и один красный шарики. Тогда в черной коробочке лежат либо два синих, либо синий и зеленый; но из утверждения 5 следует, что два синих шарика лежать в черной коробочке не могут. Один зеленый шарик лежит в белой коробочке, второй в черной, значит зеленых шариков нет в синей и красной коробочках (рис. 8).

Белый и синий шарики лежат вместе, но вместе они могут лежать только в зеленой коробочке. Следовательно, в зеленой коробочке нет черных и красных шариков (а так же белого и второго синего). Остались неуложенными: красный, белый и черный шарики; красная коробочка пустая и синяя – с одним черным шариком.

Коробочка Белая Черная Синяя Зеленая Красная
Шарик
Белый - - - -
Черный - - - - +
Синий - - + - - - - -
Зеленый + - + - - - - - - -
Красный + - - - - -

Рис.8.

Красный шарик может лежать только в синей коробочке, а значит белый и черный – в красной (рис.9).

Коробочка Белая Черная Синяя Зеленая Красная
Шарик
Белый - - - - - - + - + -
Черный - - - - + - - - + -
Синий - - + - - - + - - -
Зеленый + - + - - - - - - -
Красный + - - - + - - - - -

Рис.9.

Второй способ решения (рис.10).


Черная белая зеленая красная синяя

 

Черный


Черный белый зеленый красный синий

 

Красный и зеленый шарики, по условию 3, образуют пару одной коробочки. Так как в синей коробочке одно «место» занято, то эта пара может лежать только в белой. Сузим информацию. По условию 5, синий и белый шарики образуют пару. Эта пара может лежать только в зеленой коробочке (рис.11).

Черная зеленая красная синяя

 

Черный


Черный белый белый зеленый красный синий синий

 

Рис. 11.

Ещё «сузив» информацию, получим окончательное решение этой задачи (рис. 12).

Черная красная синяя

 

Черный


Синий белый белый черный красный

 

Рис. 12.

в) Сопоставление трех множеств

следующая задача «трехмерна», т.е. для ее решения нужно сопоставить три множества. Рассмотрим способ решения этой задачи при помощи таблиц.

Задача 6. «Трамвай в часы «пик».

Один психолог решил заняться изучением того, как влияет на нервную систему человека поездка в переполненном трамвае, в часы «пик». Для этого опросил по одному пассажиру с каждого из четырех маршрутов трамвая; 55, 15, 25 и 33. среди опрошенных, которых звали Андрей (А), Петр (П), Владимир (В), Леонид (Л), оказалось по одному представителю четырех профессий :слесарь(с), электромонтер (э), маляр (м), фрезеровщик (ф). К сожалению, поездки в набитых трамваях основательно истрепали нервы самому психологу. Не удивительно, что он забыл, у кого из опрошенных какая профессия. Впрочем, такая забывчивость сама по себе достаточно красноречиво говорит о том, как влияет на нервную систему человека поездка в переполненном трамвае! В памяти нашего психолога сохранились лишь бессвязные отрывки из того, что рассказывал каждый из опрошенных о своем маршруте. Разумеется, полагаться на память было нельзя, и психилог решил проверить все самым тщательным образом. Ну и, конечно, нужно было выяснить, у кого какая профессия. Вот что удалось выяснить;

1)        Номер трамвайного маршрута, которым следовал Владимир, начинается не с единицы.

2)        О тридцать третьем маршруте рассказывал кто-то из рабочих- металлистов.

3)        Номер трамвайного маршрута, которым следовал фрезеровщик, составлен из таких цифр, что их сумма равна числу букв в имени фрезеровщика.

4)        Леонид рассказал о трамвайном маршруте, номер которого состоит из двух одинаковых цифр.

5)        Имя электромонтера начинается не с буквы В.

6)        Петр спросил у психолога, где лучше сойти, чтобы пересесть на двадцать пятый маршрут.

7)        В памяти психолога вдруг отчетливо всплыла фраза, сказанная Леонидом кому-то из пассажиров: «Вы сели не на тот трамвай, вам нужно пересесть на пятьдесят пятый».

Определите имя и профессию каждого пассажира, а также номер маршрута, о котором он рассказывал психологу.

Решение. Чтобы отразить соответствие между двумя любыми множествами, необходимо составить три таблицы. Разложив, условия задачи на элементарные запреты, отметив их в таблице, затемнив соответствующую клетку (рис. 13).

В таблице 1 (рис. 13) сразу находится частичное решение: Леонид ехал в трамвае с номером 33. Значит, что ни электромонтер, ни маляр не были пассажирами трамвая 33, и то, что Леонид не фрезеровщик, делаем вывод, что Леонид – слесарь.

На самом деле мы воспользовались «правилом треугольника». Треугольником, в данном случае, называются фигуры из трех клеток, соединенных линиями соответствия (рис. 14).

Если условия задачи непротиворечивы, то соответствующей ей схеме размещения трёх таблиц возможны лишь такие треугольники, у которых:

а) во всех вершинах расположены элементарные запреты;

б) в двух вершинах расположены элементарные запреты, а в третьей – знак соответствия (кружок);

в) во всех трех вершинах расположены знаки соответствия (кружки);

Доказательство этого правила аналогично приведенному в задаче 2. пользуясь правилом, получим окончательное решение.

Леонид - слесарь, 33-й маршрут трамвая;

Андрей - фрезеровщик, 15-й маршрут;

Владимир - маляр, 25-й маршрут;

Петр - электромонтер, 55-й маршрут трамвая.

Задачи такого типа можно давать используя только схемы расположенными на них элементарными запретами (задачи «без слов»). Кроме того, по заданной схеме учащиеся могут сами придумать условия задачи. На примере следующей задачи рассмотрим еще одно правило решения (правило переноса клеток).

Задача 7. Решите представленную на рисунке 16 задачу.

Рис. 16.

Как видно из рисунка, нельзя найти ни одного частичного решения задачи. Однако, рассмотрим на рис. 16 первую строку таблицы I. Кружок, разрешающий соответствие между элементами, может стоять либо в первой, либо во второй клетках. Предположим, что кружок стоит во 2-й клетке. Тогда клетка А-а и А-в в таблице II, по правилу треугольника, должны быть заняты элементами запрета. Первая строка в таблице II оказалась «запрещенной», но, если задача имеет решение, этого быть не может. Таким образом, кружок в таблице I, в первой строке, стоит в клетке А-б. Если посмотреть на строки А (II) и γ(III), - видно, что элементарные запреты дополняют друг друга до полной строки. Такие строки назовем дополняющими друг друга поперечными строками.

Строки (столбцы) – поперечные, если они соответствуют элементам необщих множеств. Строки таблиц, соответствующие одному и тому же элементу общего множества, назовем продольными. Они как бы служат продолжением одна другой. (Например, строка В-I и В-II, столбцы с-II, и с-III).

Теперь можно сформулировать правило переноса клеток, или правило дополнительности:

- Клетка пересечения двух дополняющих друг друга строк, являющихся поперечнымие может быть связующей клеткой ( т. е. соответствовать комбинации элементов, не запрещенной условиями задачи).

По этому правилу, поперечные, дополняющие друг друга строки А-П и γ-III пересекаются в клетке А-γ-I. Значит, в этой клетке расположен элементарный запрет, (Тот же результат был получен при помощи рассуждений). Дальше задача уже легко решается при помощи правил, известных ранее. На рисунке 17 показана клетка пересечения двух дополняющих строк.

Трехмерная задача может решаться и в системе координат. Вот как выглядит такая система для данной задачи (рис.19). Все правила решения для трехмерной задачи остаются справедливыми.

г)

Многомерные задачи.


Задача 8. «Преступление в гостинице». Когда в 11 часов утра служащие гостиницы в Пиэри Поуч открыли, наконец, дверь четвертого номера, расположенного на первом этаже (до этого они долго, но безуспешно пытались достучаться, но им никто не открывал), глазам их предстало ужасное зрелище: знаменитая кинозвезда, обворожительная мисс Вамп лежала на паркете в глубоком обмороке, все вещи были разбросаны в беспорядке, а бесценное бриллиантовое ожерелье кинозвезды исчезло. Правда, мисс Вамп вскоре пришла в себя, но ничего вспомнить так и не смогла. Пришлось обратиться за помощью к знаменитому сыщику Сэму Силли и его ловкому помощнику Джонни Вуду. Сыщик и его помощник тотчас же принялись за работу. Вскоре им удалось выяснить следующее:

1.На первом этаже гостиницы расположено всего 6 номеров: от первого до шестого.


Информация о работе «Логические задачи и методы их решения»
Раздел: Математика
Количество знаков с пробелами: 52094
Количество таблиц: 15
Количество изображений: 6

Похожие работы

Скачать
50108
2
2

... сочетаниям". И значительное место в таком построении должно принадлежать широкому применению в процессе обучения младших школьников нестандартных логических задач. Глава II. Методика использования логических задач на уроках математики в начальной школе 2.1 Интегрированное обучение и развитие мышления в простой игре   Общее соображение о важности широкого внедрения в школьный урок ...

Скачать
30062
26
10

... не кашалот. IV фигура. Вывод – общеотрицательное суждение.   Ситуация 5. Закончите следующий силлогизм и дайте его логическую формулу, определите вид заключения и фигуру силлогизма. Ни одна птица – не млекопитающие. Все млекопитающие – позвоночные. Решение:   № Алгоритм Конкретное соответствие данной ситуации предложенному алгоритму 1 Выделение среднего термина и определение фигуры ...

Скачать
66821
8
9

... Задачи: 1.         Выявить уровень развития мыслительных операций у детей подготовительной к школе группы. 2.         Разработать и апробировать программу развития мыслительных операций у старших дошкольников, посредством логических задач и упражнений у детей экспериментальной группы исследования. 3.         Выявить динамику повышения уровня развития мыслительных операций у детей контрольной и ...

Скачать
45327
0
0

... психолого-педагогическую и методическую учебную и специальную литературу по теме исследования. 2) Рассмотрели особенности обучение школьников решению логических задач на уроках информатики. 3) Охарактеризовали особенности использования ИКТ на уроках информатики. 4) Разработали методики использования информационных технологий на уроке информатики с целью обучения школьников решению логических ...

0 комментариев


Наверх