Презентация на тему: Введение в комбинаторику

Введение в комбинаторику
Комбинаторные задачи
История науки « Комбинаторика »
Введение в комбинаторику
Введение в комбинаторику
Введение в комбинаторику
Практическая значимость науки
Комбинаторика.
Введение в комбинаторику
ПРАВИЛО СУММЫ
Решение задач
ПРАВИЛО ПРОИЗВЕДЕНИЯ
На завтрак можно выбрать булочку, кекс, пряники или печенье, запить можно чаем, соком или кефиром. Сколько вариантов завтрака есть?
Решение задач
Выборка элементов (таблицы)
Перебор возможных вариантов
Общий вид комбинаторного правила умножения
Комбинаторное правило умножения
Схема – дерево возможных вариантов
Введение в комбинаторику
Введение в комбинаторику
Введение в комбинаторику
Введение в комбинаторику
Факториал
Введение в комбинаторику
Задание 1: Вычислите :
Основные понятия комбинаторики
Введение в комбинаторику
Введение в комбинаторику
Свойства перестановок
Решение задач
Введение в комбинаторику
Введение в комбинаторику
1/33
Средняя оценка: 4.3/5 (всего оценок: 44)
Код скопирован в буфер обмена
Скачать (2484 Кб)
1

Первый слайд презентации: Введение в комбинаторику

Изображение слайда
2

Слайд 2: Комбинаторные задачи

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

Изображение слайда
3

Слайд 3: История науки « Комбинаторика »

Некоторые элементы комбинаторики были известны в Индии ещё во II веке до н. э. Индийцы умели вычислять числа, которые сейчас называют «сочетания». В Х II веке Бхаскара вычислял некоторые виды сочетаний и перестановок. Учёные изучали соединения в связи с применением их в поэтике, науке о структуре стиха и поэтических произведениях. Например, в связи с подсчётом возможных сочетаний ударных (долгих) и безударных (кратких) слогов складывали псалмы из n слогов. Термин «комбинаторика» стал употребляться после опубликования Г Лейбницем в 1665 г работы «Рассуждения о комбинаторном искусстве», в которой впервые было дано научное обоснование теории сочетаний и перестановок. Изучением размещений впервые занимался Я.Бернули во второй части своей книги «Искусство предугадывания».

Изображение слайда
4

Слайд 4

4 Из истории комбинаторики С комбинаторными задачами люди столкнулись в глубокой древности. В Древнем Китае увлекались составлением магических квадратов. В Древней Греции занимались теорией фигурных чисел. Комбинаторные задачи возникли и в связи с такими играми, как шашки, шахматы, домино, карты, кости и т.д. Комбинаторика становится наукой лишь в 18 в. – в период, когда возникла теория вероятности.

Изображение слайда
5

Слайд 5

5 В Древней Греции подсчитывали число различных комбинаций длинных и коротких слогов в стихотворных размерах, занимались теорией фигурных чисел, изучали фигуры, которые можно составить из частей и т.д. Со временем появились различные игры (нарды, карты, шашки, шахматы и т. д.) В каждой из этих игр приходилось рассматривать различные сочетания фигур, и выигрывал тот, кто их лучше изучал, знал выигрышные комбинации и умел избегать проигрышных.

Изображение слайда
6

Слайд 6

6 Готфрид Вильгельм Лейбниц (1.07.1646 - 14.11.1716) Комбинаторику, как самостоятельный раздел математики первым стал рассматривать немецкий ученый Г. Лейбниц в своей работе «Об искусстве комбинаторики», опубликованной в 1666г. Он также впервые ввел термин «Комбинаторика». Леонард Эйлер(1707-1783) рассматривал задачи о разбиении чисел, о паросочетаниях, циклических расстановках, о построении магических и латинских квадратов, положил начало совершенно новой области исследований, выросшей впоследствии в большую и важную науку—топологию, которая изучает общие свойства пространства и фигур.

Изображение слайда
7

Слайд 7: Практическая значимость науки

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

Изображение слайда
8

Слайд 8: Комбинаторика

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

Изображение слайда
9

Слайд 9

9 Методы решения комбинаторных задач Правило суммы. 2. Правило произведения. 3. Таблицы. 4. Графы (деревья). 5. Формулы.

Изображение слайда
10

Слайд 10: ПРАВИЛО СУММЫ

Если некоторый объект A можно выбрать m способами, а другой объект В можно выбрать n способами, то выбор «либо А, либо В» можно осуществить ( m+n ) способами. При использовании правила суммы надо следить, чтобы ни один из способов выбора объекта А не совпадал с каким-либо способом выбора объекта В. Если такие совпадения есть, правило суммы утрачивает силу, и мы получаем лишь ( m + n - k ) способов выбора, где k —число совпадений.

Изображение слайда
11

Слайд 11: Решение задач

В коробке находится 10 шаров: 3 белых, 2 черных, 1 синий и 4 красных. Сколькими способами можно взять из ящика цветной шар? Решение: Цветной шар – это синий или красный, поэтому применим правило суммы: + = 5

Изображение слайда
12

Слайд 12: ПРАВИЛО ПРОИЗВЕДЕНИЯ

Если объект А можно выбрать m способами и если после каждого такого выбора объект В можно выбрать n способами, то выбор пары (А,В) в указанном порядке можно осуществить mn способами. При этом число способов выбора второго элемента не зависит от того, как именно выбран первый элемент.

Изображение слайда
13

Слайд 13: На завтрак можно выбрать булочку, кекс, пряники или печенье, запить можно чаем, соком или кефиром. Сколько вариантов завтрака есть?

х/б изд. напитки булочка кекс пряники печенье чай сок кефир чай чай чай чай кефир сок сок сок сок кефир кефир кефир булочка булочка булочка кекс кекс кекс пряники пряники пряники печенье печенье печенье Выбор напитка- испытание А Выбор хл./бул. изделия.- испытание В Испытание А имеет 3 варианта (исхода), а испытание В-4, всего вариантов независимых испытаний А и В 3 • 4=12. Для того, чтобы найти число всех возможных исходов (вариантов) независимого проведения двух испытаний А и В, надо перемножить число всех исходов испытания А на число всех исходов испытания В 2.Правило умножения.

Изображение слайда
14

Слайд 14: Решение задач

Сколько может быть различных комбинаций выпавших граней при бросании двух игральных костей? Решение: На первой кости может быть: 1,2,3,4,5 и 6 очков, т.е. 6 вариантов. На второй – 6 вариантов. Всего: 6*6=36 вариантов. Правила суммы и произведения верны для любого количества объектов.

Изображение слайда
15

Слайд 15: Выборка элементов (таблицы)

Подмножество Подмножество Множество

Изображение слайда
16

Слайд 16: Перебор возможных вариантов

Пример. Сколько трехзначных чисел можно составить из цифр 1, 3, 5, 7, используя в записи числа каждую из них не более одного раза? 135 137 153 157 173 175 315 317 351 357 371 375 513 517 531 537 571 573 713 715 731 735 751 753

Изображение слайда
17

Слайд 17: Общий вид комбинаторного правила умножения

Пусть имеется n элементов и требуется выбрать один за другим некоторые k элементов. Если первый элемент можно выбрать n 1 способами, после чего второй элемент можно выбрать из оставшихся элементов n 2 способами, затем третий элемент – n 3 способами и т. д., то число способов, которыми могут быть выбраны все элементов, равно произведению n 1 · n 2 · n 3 · … · n к

Изображение слайда
18

Слайд 18: Комбинаторное правило умножения

Первую цифру можно выбрать четырьмя способами (1, 3, 5, 7). Так как после выбора первой цифры останутся три, то вторую цифру можно выбрать тремя способами. Третью цифру можно выбрать (из оставшихся двух) двумя способами. Следовательно, общее число искомых трехзначных чисел равно произведению 4 · 3 · 2 = 24.

Изображение слайда
19

Слайд 19: Схема – дерево возможных вариантов

Изображение слайда
20

Слайд 20

Задача: Сколько трёхзначных чисел можно получить, используя числа 1,2,3? Это числа: 123, 132, 213, 231, 312, 321 6 Сколько четырёхзначных чисел можно составить, используя числа 1,2,3,4? Заметили закономерность? 24

Изображение слайда
21

Слайд 21

Антон, Борис и Виктор купили 3 билета на футбол на 1-е, 2-е, 3-е места первого ряда стадиона. Сколькими способами мальчики могут занять эти места? 21 Задача:

Изображение слайда
22

Слайд 22

22 Решение задачи: А А А В Б Б Б В Может быть такая последовательность: А может быть и так: В В А Б Может быть и так: В В А А Б Б Ответ: 6 вариантов

Изображение слайда
23

Слайд 23

3. « Эн факториал»- n!. 1•2•3•4•5•6=720 Определение. Произведение подряд идущих первых n натуральных чисел обозначают n! и называют « эн факториал» : n! =1•2•3•…•( n-1)•n. 2!= 1•2= 2 3!= 1•2•3= 6 4!= 1•2•3•4= 24 5!= 1•2•3•4•5= 6!= 120 1•2•3•4•5•6= 720 7!= 1•2•3•4•5•6•7= 5040 n!=(n-1)!•n Удобная формула!!!

Изображение слайда
24

Слайд 24: Факториал

«Он признавал лишь интегралы, Комплексных переменных рать И с помощью факториалов Мог все на свете доказать...» (Описание лектора по высшей математике) Произведение всех последовательных натуральных чисел от 1 до n обозначается n ! Читаем: n! n ( эн ) - факториал n ! = 1 · 2 · 3 ·... · n. 5! = 7! = 2! = 1*2*3*4*5 = 120 1*2*3*4*5*6*7 = 5040 1*2= 2 0!=1 (англ.) factorial – делающий (англ.) factor – множитель

Изображение слайда
25

Слайд 25

Расписание уроков. Пример 3. В 9 классе в среду 7 уроков: алгебра, геометрия, литература, русский язык, английский язык, биология и физкультура. Сколько вариантов расписания можно составить? Расставляем предметы по порядку Предмет Число вариантов Алгебра 7 Геометрия 6 Литература 5 Русский язык 4 Английский язык 3 Биология 2 1 Физкультура Всего вариантов расписания 1•2•3•4•5•6•7= = 5040 7!=

Изображение слайда
26

Слайд 26: Задание 1: Вычислите :

26

Изображение слайда
27

Слайд 27: Основные понятия комбинаторики

Перестановки Размещения Сочетания

Изображение слайда
28

Слайд 28

Комбинаторные понятия: перестановки

Изображение слайда
29

Слайд 29

Теорема о перестановках элементов конечного множества: n различных элементов можно расставить по одному на n различных мест ровно n ! способами. Перестановкой называется множество из n элементов, записанных в определённом порядке. Определение: Р n = n!

Изображение слайда
30

Слайд 30: Свойства перестановок

В упорядоченную выборку входят все n элементов; Все перестановки имеют один и тот же состав и отличаются только порядком элементов.

Изображение слайда
31

Слайд 31: Решение задач

Сколькими способами можно развесить 5 цветных шаров на гирлянде? Решение: Каждая расстановка будет отличаться от предыдущей порядком следования шаров (элементов). Поэтому это будет перестановка из 5 элементов. Р 5 = 5! = 1·2·3·4·5= 120

Изображение слайда
32

Слайд 32

32 Задание 2 :Вычислите :

Изображение слайда
33

Последний слайд презентации: Введение в комбинаторику

33 Задание 3 :Вычислите :

Изображение слайда