Правила сложения и умножения в комбинаторике

Содержание

Слайд 2

Что такое комбинаторика? Комбинаторика – это раздел математики, посвященный решению задач

Что такое комбинаторика?


Комбинаторика – это раздел математики, посвященный решению

задач на перебор различных вариантов, удовлетворяющих каким-либо условиям.
Здесь изучаются вопросы о том, сколько различных комбинаций, подчиненных тем или иным условиям, можно составить из заданных объектов.
Латинское слово combinare означает «соединять, сочетать».
Слайд 3

Из истории комбинаторики С комбинаторными задачами люди столкнулись в глубокой древности.

Из истории комбинаторики

С комбинаторными задачами люди столкнулись в глубокой древности.

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

В Древней Греции подсчитывали число различных комбинаций длинных и коротких слогов

В Древней Греции

подсчитывали число различных комбинаций длинных и коротких слогов в

стихотворных размерах, занимались теорией фигурных чисел, изучали фигуры, которые можно составить из частей и т.д.

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

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

Слайд 5

Готфрид Вильгельм Лейбниц (1.07.1646 - 14.11.1716) Комбинаторику, как самостоятельный раздел математики

Готфрид Вильгельм Лейбниц (1.07.1646 - 14.11.1716)

Комбинаторику, как самостоятельный раздел математики

первым стал рассматривать немецкий ученый Г. Лейбниц в своей работе «Об искусстве комбинаторики», опубликованной в 1666г. Он также впервые ввел термин «Комбинаторика».

Леонард Эйлер(1707-1783)

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

Слайд 6

Для вывода формул автор использовал наиболее простые и наглядные методы, сопровождая

Для вывода формул автор использовал наиболее простые и наглядные методы, сопровождая

их многочисленными таблицами и примерами. Сочинение Я. Бернулли превзошло работы его предшественников и современников систематичностью, простотой методов, строгостью изложения и в течение XVIII века пользовалось известностью не только как серьёзного научного трактата, но и как учебно-справочного издания.
Слайд 7

Методы решения комбинаторных задач Правило сложения. 2. Правило произведения


Методы решения комбинаторных задач
Правило сложения.
2. Правило произведения

Слайд 8

Правило сложения Правило сложения (правило >). Если некоторый объект А можно

Правило сложения

Правило сложения (правило  <<ИЛИ>>).
Если некоторый объект  А  можно выбрать  m  способами,
а объект  В –

другими  n  способами, причём выборы объектов  А  и  В  несовместимы,
то выбор  “А  или  В”  можно выполнить m +  n  способами.
Или:
Если два действия  А  и  В  взаимно исключают друг друга, причём действие  А  можно выполнить  m  способами, а  В – n  способами, то  выполнить одно любое из этих действий (либо  А, либо  В) можно  m +  n  способами. 
Другими словами:
Если в условии задачи звучит  “ИЛИ”, то выбираем. правило сложения
Слайд 9

Задача №1. На одной полке книжного шкафа стоит 30 различных книг,

Задача №1.

На одной полке книжного шкафа стоит 30 различных книг, а

на другой – 40 различных книг (не такие как на первой). Сколькими способами можно выбрать одну книгу.
Решение:
30 + 40 = 70 (способами).
Слайд 10

Правило умножения (правило >). Этот метод решения комбинаторных задач применяется, когда

Правило умножения (правило  <<И>>).
Этот метод решения комбинаторных задач применяется, когда не требуется

перечислять все возможные варианты, а нужно ответить на вопрос – сколько их существует.
Если некоторый объект  А  можно выбрать  m  способами, и после каждого такого выбора другой объект  В  можно выбрать (независимо от выбора объекта  А)  n  способами, то пары объектов  А  и  В  можно выбрать  m × n  способами.
Или:
Пусть требуется выполнить последовательно  k  действий. Если первое действие можно выполнить  n1  способами, второе действие  n2  способами, третье – n3  способами и так до k–го действия, которое  можно выполнить  nk  способами, то все k   действий вместе могут быть выполнены:
N = n1 × n2 ×…× nk

Правило умножения

Слайд 11

Задача № 2 Пусть существует три кандидата на пост командира и

Задача № 2

Пусть существует три кандидата на пост командира и 2

на пост инженера. Сколькими способами можно сформировать экипаж корабля, состоящий из командира и инженера?
Слайд 12

к к к и и и и и и 1 1

к

к

к

и

и

и

и

и

и

1

1

1

1

2

3

2

2

2

Решение:
3 *

2 = 6 (способ).
Слайд 13

1.Имеется 3 вида конвертов и 4 вида марок. Сколько существует вариантов

1.Имеется 3 вида конвертов и 4 вида марок. Сколько существует вариантов


выбора конверта с маркой?

2.В кружке 6 учеников. Сколькими способами можно выбрать старосту
кружка и его заместителя?

4. В буфете есть 4 сорта пирожков. Сколькими способами ученик может
купить себе 2 пирожка?

3.Концерт состоит из 5 номеров. Сколько имеется вариантов программы этого концерта?