Перестановки При составлении размещений без повторений из n элементов по к мы получили расстановки, отличающиеся друг от друга и составом, и порядком элементов.

Презентация:



Advertisements
Похожие презентации
Комбинаторика. Определение множества Множество есть совокупность объединенных по некоторым признакам различных объектов, называемых элементами множества.
Advertisements

Комбинато́рика Комбинато́рика (Комбинаторный анализ) раздел математики, изучающий дискретные объекты, множества (сочетания, перестановки, размещения и.
Тема урока: «Размещения» Алгебра 9 класс «Размещения» Лучше в совершенстве выполнить небольшую часть дела, чем сделать плохо в десять раз более. Аристотель.
Правило умножения Если элемент А можно выбрать m способами, а элемент В можно выбрать n способами, то пару А и В можно выбрать m*n способами.
Комбинаторика Размещение и сочитание. Размещение В комбинаторике размещением называется расположение «предметов» на некоторых «местах» при условии, что.
Правила комбинаторики Основные понятия алгебра 9 класс Выполнила Гуляева Е.В. учитель математики МОУ ПСШ.
Правила комбинаторики Основные понятия. КОМБИНАТОРИКОЙ называется раздел математики, в котором исследуется, сколько различных комбинаций (всевозможных.
Учитель математики: Плотникова Т.В.. 2 Сочетаниями без повторений из n элементов по m в каждом называются такие соединения, которые отличаются друг от.
Сочетания Сочетания Определение 1 Сочетанием из n элементов по k называется всякая совокупность попарно различных k элементов, выбранных каким-либо способом.
Определение Область математики, в которой изучают комбинаторные задачи, называется комбинаторикой.
Комбинаторика - раздел математики, в котором изучаются вопросы о том, сколько различных комбинаций, подчиненных тем или иным условиям, можно составить.
Сочетания и их свойства. А-11. Определение: Сочетаниями из m элементов по n элементов в каждом (nm) называются соединения, каждое из которых содержит.
Голодникова Алевтина Александровна – преподаватель математики ГБ ПОУ «Экономический колледж» г.Санкт-Петербурга.
ТЕМА УРОКА: «ЭЛЕМЕНТЫ КОМБИНАТОРИКИ» (ПРАКТИКУМ) Цели: Повторить основные понятия комбинаторикиосновные понятия Сформировать умения решать различные виды.
Урок 2 « Формулы для подсчёта количества перестановок, сочетаний, размещений»
Методы решения задач. Правило суммы Если конечные множества не пересекаются, то число элементов X U Y {или} равно сумме числа элементов множества X и.
Элементы комбинаторики Лекция 4. Комбинаторика – это наука о расположении элементов в определенном порядке и о подсчете числа способов такого расположения.
Автор: Щукина Т.И., г. Кудымкар, Пермский край 4.
Перестановки. Размещения. Сочетания. Урок решения комбинаторных задач 9 класс Захарова Л.Г МБОУ «ОСОШ 2», Устьянский район.
УРОК 4. Элементы комбинаторики.. Задачи на непосредственный подсчет вероятностей Комбинаторика изучает количество комбинаций (подчиненное определенным.
Транксрипт:

Перестановки При составлении размещений без повторений из n элементов по к мы получили расстановки, отличающиеся друг от друга и составом, и порядком элементов. Но если брать расстановки, в которые входят все n элементов, то они могут отличаться друг то друга лишь порядком входящих в них элементов. Такие расстановки называют перестановками из n элементов, или, короче, n- перестановками. Обозначается Р (Р-первая буква французского слова Permutation- «перестановка»). = =n(n-1)…2*1=n! =

Задачи 1.Семь девушек стоят в круге. Сколькими различными способами они могут встать в круг? (решение)(решение) 2. Семь девушек водят хоровод. Сколькими различными способами они могут встать в круг? (решение) (решение) 3. Сосчитать сколько ожерелий можно составить из 7 различных бусинок? (решение)(решение)

Размещения без повторений. Имеется n различных элементов. Сколько из них можно составить к расстановок? При этом две расстановки считаются различными, если они отличаются друг от друга хотя бы одним элементом, либо состоят из одних и тех же элементов, но расположенных в разном порядке. Такие расстановки называют размещения без повторений, а их число обозначают (читается «а из n по к»; А-первая буква французского слова Arrangement, что означает приведение в порядок). Справедлива формула: =n(n-1)(n-2)….(n-k+1)

Задачи 1. В первой группе класса «А» первенства по футболу участвуют 17 команд. Разыгрываются медали: золотые, серебряные, бронзовые. Сколькими способами они могут быть распределены? (решение)(решение) 2. Научное общество состоит из 25 человек. Надо выбрать президента общества, вице-президента, ученого секретаря, казначея. Сколькими способами может быть сделан этот выбор, если каждый член общества может занимать лишь один пост? (решение) (решение) 3. Расписание одного дня содержит пять уроков. Определить количество таких расписаний при выборе из одиннадцати дисциплин? (решение)(решение)

Сочетания Всякая неупорядоченная выборка объема к из множества, состоящего из n различных объектов, полученная в схеме выбора без возвращений, называется сочетанием из n элементов по к. Таким образом, сочетания различаются составом входящих в них объектов, но непорядком этих объектов. Из определения выбора без возвращений следует, что к удовлетворяет неравенствам 0 к n. Обозначают С (читается: «це из n по к»; С-первая буква французского слова Combinasion- «сочетания»). Вычисляют по формуле

Задачи 1.В полуфинале по шахматам участвуют 20 человек, а в финал выходят только трое. Сосчитать число различных исходов полуфинала. (решение)(решение) 2.Сколькими способами можно поставить на шахматную доску 8 ладей? (решение)(решение) 3.Сколькими способами можно поставить на шахматную доску 8 ладей так, чтобы они не могли бить друг друга? (решение)(решение) 4.В кондитерском магазине продавались 4 сорта пирожных: наполеоны, эклеры, песочные и слоеные. Сколькими способами можно купить 7 пирожных? (решение)(решение)