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

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

Читайте также:
  1. VI ПОРЯДОК РАЗМЕЩЕНИЯ И ВКЛЮЧЕНИЯ ТОРМОЗОВ
  2. Внешние эффекты. Положит. и отрицат. внешн. эффекты и проблема эффективного размещения ресурсов в рын. экономике. Теорема Коуза
  3. ГЕОЛОГИЧЕСКИЕ АСПЕКТЫ ВЫБОРА РАЗМЕЩЕНИЯ ТРЕХ ПИРАМИД ГИЗЕ
  4. Глава 2 Никаких повторений
  5. Данный раздел предназначен для размещения ссылок на интернет-ресурсы, использованных при написании творческого эссе.
  6. Должностная инструкция начальника смены службы размещения
  7. Должностная инструкция портье стойки размещения службы размещения

Решим задачу: имеется множество Х, состоящее из m элементов (m-множество). Сколько векторов размерности k можно составить из элементов этого множества, если координаты вектора должны быть различными (не должны повторяться).

Число таких векторов (размещений без повторений из m элементов по k) будем обозначать . Будем рассуждать так: на первое место – имеем n претендентов. После того, как оно заполнено, на второе остается n–1 претендент, на третье – n–2 претендента и т. д.

На k-ое место имеется n – (k – 1) кандидат (т. к. после того, как из m предложенных элементов уже выбрали k - 1, то остался n – (k – 1) = n – k + 1 претендент на k-ое место). Применяя правило произведения, находим:

.

Умножив числитель и знаменатель на (n–k) . . . 3 2 1, получим окончательный вид формулы:

.

Пример.Сколько слов длины 4 можно составить из 33 букв русского алфавита, при условии, что все буквы различны.

.


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


Читайте в этой же книге: Алгебра случайных событий | Правило суммы. | Пример. | Геометрическое определение вероятности | УСЛОВНАЯ ВЕРОЯТНОСТЬ | Теорема сложения несовместных событий | Формула Байеса | ПОВТОРЕНИЕ ИСПЫТАНИЙ | ДВУМЕРНЫЕ СЛУЧАЙНЫЕ ВЕЛИЧИНЫ | Математическое ожидание дискретной случайной величины |
<== предыдущая страница | следующая страница ==>
Правило произведения| Сочетания без повторений

mybiblioteka.su - 2015-2020 год. (0.005 сек.)