Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Билет 2. Перестановки без повторений

Читайте также:
  1. Размещения без повторений
  2. Схема выбора, приводящая к размещениям без повторений.
  3. Схема выбора, приводящая к сочетаниям без повторений.

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

Пример 11. Сколько всевозможных трехзначных чисел можно записать, используя цифры 3, 7 и 6,
так, чтобы эти цифры не повторялись?

Решение. В задаче рассматриваются размещения без повторений их трех элементов по три и их число можно подсчитать по формуле:

Получим числа: 376, 367, 763, 736, 637, 673.

Заметим, что в данном случае разные числа получаются в результате перестановки цифр. Поэтому можно дать такое определение перестановкам:

Число перестановок без повторений из п элементов обозначают (от французского слова permutation – перестановка) и подсчитывают по формуле:

Этот специальный знак читают «эн факториал». Слово «factorial» в переводе с английского означает «сомножитель». Факториал – функция, заданная на множестве Z 0.

Пример 12. Сколько трехсловных предложений можно составить из трех слов: сегодня, дождь, идет?

Решение. В задаче речь идет о различных перестановках из трех элементов: сегодня, дождь, идет.
Их число подсчитывается по формуле Р 3 = 3! = 1 × 2 × 3 = 6.


Дата добавления: 2015-07-14; просмотров: 155 | Нарушение авторских прав


Читайте в этой же книге: Число сочетаний | Билет 5.Размещения с повторениями. | Билет 6.Краткая история возникновения теории | Билет 7. Основные определения. Случайные, достоверные и невозможные события | Лучайные события и их классификация, операции над событиями. | Билет 8. Классическое определение вероятности. Примеры. | Билет 9. Статистическое определение вероятности. Относительная частота. Устойчивость относительной частоты. Примеры. | Алгебра событий | Сигма-алгебра событий. | Диаграммы Эйлера-Венна |
<== предыдущая страница | следующая страница ==>
Примеры решения задач по комбинаторике| Размещения без повторений

mybiblioteka.su - 2015-2024 год. (0.006 сек.)