Презентация на тему Содержание

соединений.
Различия и сходства соединений.
Решение задач.
Используемая литература


25.09.2010
Кошехабльский район

первых блюда: борщ и рассольник, а также четыре вторых

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

борщ

гуляш

обеды

рассольник

котлеты

сосиски

пельмени

гуляш

котлеты

сосиски

пельмени

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

перестановки предметов .Еще комбинаторику можно понимать как перебор возможных

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

25.09.2010

Кошехабльский район

являются
задачи на соединения


Виды соединений
размещения
сочетания
перестановки
В задачах по комбинаторике часто

применяется такое понятие как
факториал ( в переводе с английского « factor» – множитель)

n! = 1· 2· 3· …· (n -1)n

состоящая из всех элементов некоторого

n-элементного множества,
причем число элементов этой последовательности равно n.

Формула (число размещений «из эн по эм»):

Задача: В расписании сессии 3 экзамена (история, геометрия, алгебра). Сколько может быть вариантов расписаний?
Решение. (обратить внимание на его оформление!)
Основное множество: {история, геометрия, алгебра} 

Соединение – вариант расписания сессии
Проверим, важен ли порядок:
{история, геометрия, алгебра} и {геометрия, история, алгебра} – варианты расписания сессии для разных групп  порядок важен  это последовательность  это перестановка из трех элементов.

Ответ: 6 вариантов

( m ≤ n) называется

последовательность, состоящая из m различных элементов некоторого n элементного множества.

Формула (число размещений «из эн по эм»):

Решение (обратить внимание на его оформление!)
Основное множество: {1, 3, 5, 7, 9} – нечетные цифры 

Соединение – двузначное число 

Задача: Сколько существует двузначных чисел, в которых цифра десятков и цифра единиц различны и нечетны?

Проверим, важен ли порядок:

разные двузначные числа 

порядок важен  это последовательность  это размещение «из пяти по два».

двузначных чисел

Ответ: 20 чисел.

( m ≤ n) называется m- элементное подмножество некоторого

n элементного множества.

Формула (число размещений «из эн по эм»):

Задача: Сколькими способами можно составить букет из 3 цветов, если в вашем распоряжении 5 цветов: мак, роза, тюльпан, лилия, гвоздика?

Решение. (обратить внимание на его оформление!)

Основное множество: {мак, роза, тюльпан, лилия, гвоздика} 

Соединение – букет из трех цветков 

Проверим, важен ли порядок:

{тюльпан, лилия, гвоздика} и {лилия, тюльпан, гвоздика} – один и тот же букет  порядок неважен  это подмножество  это сочетание «из пяти по три».

Ответ: 10 букетов

последовательности элементов n- элементного

подмножества. В них имеет значение порядок следования
элементов последовательности.
Различия - в размещении могут участвовать не все элементы
исходного множества. В перестановке участвуют все
элементы исходного множества.

Различия - сочетание – это подмножество, содержащее m элементов
из n. Размещение – это последовательность,
содержащая m элементов из n.

При формировании последовательности важен порядок следования
Элементов, а при формировании подмножества порядок не важен.