Перестановки

Слайд 2

Задачи

1.Семь девушек стоят в круге. Сколькими различными способами они могут встать

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

Слайд 3

Размещения без повторений.

Имеется n различных элементов. Сколько из них можно составить

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

Слайд 4

Задачи

1. В первой группе класса «А» первенства по футболу участвуют 17

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

Слайд 5

Сочетания


Всякая неупорядоченная выборка объема к из множества, состоящего из

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