Студопедия
Главная страница | Контакты | Случайная страница | Спросить на ВикиКак

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

Число размещений из n элементов по m

Читайте также:
  1. A) 9/82 E) рациональное число F) положительное число
  2. A) Равенство, содержащее неизвестное число
  3. Алгоритм вычисления количества элементов массива удовлетворяющих условию
  4. Алгоритм №3 перевода дополнительного кода в десятичное число.
  5. Арифметические операции над сходящимися числовыми последовательностями. (хз то ли это)
  6. Бесконечно малые и бесконечно большие числовые последовательности. Их взаимосвязь и свойства. Примеры.
  7. Билет 25: Неметаллы,положение в периодической системе химических элементов Д.И.Менделеева,строение их атомов
  8. Биогенная миграция химических элементов в биосфере всегда стремится к своему максимальному проявлению. Этот принцип в наши человеком дни нарушен.
  9. Бросают 3 монеты. Случайная величина ξ - число выпавших «гербов». Требуется : а) – д) из задачи 1.
  10. В двумерном массиве, состоящем из n целых чисел, найти сумму элементов в каждой строке. Размер произвольный.

Основная формула комбинаторики

 

Пусть имеется k групп элементов, причем i-я группа состоит из ni элементов. Выберем по одному элементу из каждой группы. Тогда общее число N способов, которыми можно произвести такой выбор, определяется соотношением N=n1*n2*n3*...*nk.

Пример 1.Поясним это правило на простом примере. Пусть имеется две группы элементов, причем первая группа состоит из n1 элементов, а вторая - из n2 элементов. Сколько различных пар элементов можно составить из этих двух групп, таким образом, чтобы в паре было по одному элементу от каждой группы? Допустим, мы взяли первый элемент из первой группы и, не меняя его, перебрали все возможные пары, меняя только элементы из второй группы. Таких пар для этого элемента можно составить n2. Затем мы берем второй элемент из первой группы и также составляем для него все возможные пары. Таких пар тоже будет n2. Так как в первой группе всего n1 элемент, всего возможных вариантов будет n1*n2.

Пример 2. Сколько трехзначных четных чисел можно составить из цифр 0, 1, 2, 3, 4, 5, 6, если цифры могут повторяться?

Решение: n1=6 (т.к. в качестве первой цифры можно взять любую цифру из 1, 2, 3, 4, 5, 6), n2=7 (т.к. в качестве второй цифры можно взять любую цифру из 0, 1, 2, 3, 4, 5, 6), n3=4 (т.к. в качестве третьей цифры можно взять любую цифру из 0, 2, 4, 6).

Итак, N=n1*n2*n3=6*7*4=168.


В том случае, когда все группы состоят из одинакового числа элементов, т.е. n1=n2=...nk=n можно считать, что каждый выбор производится из одной и той же группы, причем элемент после выбора снова возвращается в группу. Тогда число всех способов выбора равно nk. Такой способ выбора в комбинаторики носит названиевыборки с возвращением.

Пример 3. Сколько всех четырехзначных чисел можно составить из цифр 1, 5, 6, 7, 8?

Решение. Для каждого разряда четырехзначного числа имеется пять возможностей, значит N=5*5*5*5=54=625.


Рассмотрим множество, состоящие из n элементов. Это множество в комбинаторике называется генеральной совокупностью.

Число размещений из n элементов по m


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

Пример 4.Различными размещениями из трех элементов {1, 2, 3} по два будут наборы (1, 2), (2, 1), (1, 3), (3, 1), (2, 3),(3, 2). Размещения могут отличаться друг от друга как элементами, так и их порядком.

Число размещений в комбинаторике обозначается Anm и вычисляется по формуле:


Замечание: n!=1*2*3*...*n (читается: "эн факториал"), кроме того полагают, что 0!=1.

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

Решение: т.к. нечетных цифр пять, а именно 1, 3, 5, 7, 9, то эта задача сводится к выбору и размещению на две разные позиции двух из пяти различных цифр, т.е. указанных чисел будет:



Определение 2. Сочетанием из n элементов по m в комбинаторике называется любой неупорядоченный набор изm различных элементов, выбранных из генеральной совокупности в n элементов.

Пример 6. Для множества {1, 2, 3}сочетаниями являются {1, 2}, {1, 3}, {2, 3}.


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




lektsii.net - Лекции.Нет - 2014-2017 год. (0.007 сек.)