Студопедия

КАТЕГОРИИ:


Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)

Лекция 13. Комбинаторные задачи и их решение




Основные выводы.

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

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

1) анализ; 2) поиск плана решения; 3) осуществление плана решения; 4) проверка найденного решения.

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

 

§6. КОМБИНАТОРНЫЕ ЗАДАЧИ И ИХ РЕШЕНИЕ

 

План:

1. Правила суммы и произведения

2. Размещения, перестановки с повторениями и без повторений. Сочетания без повторений. Число подмножеств конечного множества. Бином Ньютона.

3. Выводы

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

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

Комбинаторика возникла в ХVI веке и первоначально в ней рассматривались задачи, связанные с азартными играми. В процессе изучения таких задач были выработаны некоторые общие подходы к их решению, получены формулы для подсчета числа различных комбинаций.

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

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

Комбинаторные задачи в начальном курсе математики решаются, как правило, методом перебора. Для облегчения этого процесса нередко используются таблицы и графы. В связи с этим учителю начальных классов необходимы определенные умения и навыки решения комбинаторных задач. Прежде всего, он должен, решая несложные комбинаторные задачи, уметь грамотно осуществлять перебор возможных вариантов и при этом быть уверенным в том, что перебор осуществлен правильно. Учителю надо знать общие правила комбинаторики (в частности, правила суммы и произведения), некоторые виды комбинаций, число которых может быть подсчитано с помощью формул. Поэтому предложенный в данном пособии путь освоения способов решения комбинаторных задач состоит из нескольких этапов: сначала они решаются методом перебора и для записи возможных вариантов используются различные способы; затем появляются правила суммы и произведения и процесс решения комбинаторных задач несколько формализуется, и, наконец, рассматриваются некоторые виды комбинаций, а их число подсчитывается по формулам.




Поделиться с друзьями:


Дата добавления: 2014-01-06; Просмотров: 1600; Нарушение авторских прав?; Мы поможем в написании вашей работы!


Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет



studopedia.su - Студопедия (2013 - 2024) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав! Последнее добавление




Генерация страницы за: 0.01 сек.