Рабочие листы
к вашим урокам
Скачать
1 слайд
Комбинаторика
"Число, положение и комбинация - три взаимно пересекающиеся, но различные сферы мысли, к которым можно отнести все математические идеи". Дж. Сильвестр (1844 г.)
Иордан Ирина Ивановна
МБОУ СОШ №50
Новосибирск-2015
2 слайд
Определение
Комбинаторика - это раздел математики, в котором изучаются вопросы о том, сколько различных комбинаций, подчиненных тем или иным условиям, можно составить из заданных объектов. Основы комбинаторики очень важны для оценки вероятностей случайных событий, т.к. именно они позволяют подсчитать принципиально возможное количество различных вариантов развития событий.
3 слайд
Из истории комбинаторики
Комбинаторика занимается различного вида соединениями, которые можно образовать из элементов конечного множества. Некоторые элементы комбинаторики были известны в Индии еще II в. до н. э. Индийцы умели вычислять числа, которые сейчас называют «сочетания». В XII в. Бхаскара вычислял некоторые виды сочетаний и перестановок. Предполагают, что индийские ученые изучали соединения в связи с применением их в поэтике (науке о структуре стиха и поэтических произведениях). Например, в связи с подсчетом возможных сочетаний ударных (долгих) и безударных (кратких) слогов стопы из n слогов.
Как научная дисциплина комбинаторика сформировалась в XVII в. В книге «Теория и практика арифметики» (1656 г.) французский автор А. Также посвящает сочетаниям и перестановкам целую главу.
Б. Паскаль в «Трактате об арифметическом треугольнике» и в «Трактате о числовых порядках» (1665 г.) изложил учение о биномиальных коэффициентах. П. Ферма знал о связях математических квадратов и фигурных чисел с теорией соединений. Термин «комбинаторика» стал употребляться после опубликования Лейбницем в 1665 г. работы «Рассуждение о комбинаторном искусстве», в которой впервые дано научное обоснование теории сочетаний и перестановок. Изучением размещений впервые занимался Я. Бернулли во второй части своей книги «Ars conjectandi» (искусство предугадывания) в 1713 г. современная символика сочетаний была предложена разными авторами ученых руководств только в XIX в.
4 слайд
Комбинаторика располагает столь многообразными методами, решает столь разнообразные задачи, что трудно чётко обозначить её границы. Условно в комбинаторной теории можно выделить следующие три большие части
5 слайд
Комбинаторика — важный раздел математики, знание которого необходимо представителям самых разных специальностей. С комбинаторными задачами приходится иметь дело физикам, химикам, биологам, лингвистам, специалистам по кодам и др. Комбинаторные методы лежат в основе решения многих задач теории вероятностей и ее приложений.
Комбинаторика связана со многими другими областями математики — алгеброй, геометрией, теорией вероятностей, и имеет широкий спектр применения, например в информатике и статистической физике.
Термин «комбинаторика» был введён в математический обиход Лейбницем, который в 1665 году опубликовал свой труд «Рассуждения о комбинаторном искусстве».
Термин «комбинаторика» происходит от латинского слова «combina», что в переводе на русский означает – «сочетать», «соединять».
6 слайд
Комбинаторные задачи
Простейшие комбинаторные задачи несколько напоминают игру в кубики. Имеется конечное число кубиков, или элементов некоторого конечного множества, а нужно посчитать количество тех или иных комбинаций, составленных из этих кубиков (элементов). Если элементов комбинаций не слишком много, то все их можно просто перечислить или, как говорят, перебрать все возможности.
7 слайд
8 слайд
9 слайд
10 слайд
11 слайд
12 слайд
13 слайд
14 слайд
15 слайд
Рабочие листы
к вашим урокам
Скачать
6 654 995 материалов в базе
Настоящий материал опубликован пользователем Иордан Ирина Ивановна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт
Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.
Удалить материалВаша скидка на курсы
40%Курс профессиональной переподготовки
500/1000 ч.
Курс повышения квалификации
72 ч. — 180 ч.
Курс повышения квалификации
72 ч. — 180 ч.
Курс повышения квалификации
72 ч. — 180 ч.
Мини-курс
6 ч.
Мини-курс
8 ч.
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.