Размещения. Определение. Размещениями из n элементов по k (n ³ k) называют множество комбинаций из k элементов
Определение. Размещениями из n элементов по k (n ³ k) называют множество комбинаций из k элементов, выбираемых из n элементов, отличающихся составом или порядком.
Число размещений из n элементов по k принято обозначать
Пусть необходимо найти число размещений из n элементов по k. Существует n способов выбора первого элемента. После того как он выбран, остается (n − 1) способ выбора второго элемента. Для выбора третьего элемента остается (n − 2) способа, и вообще после выбора элементов от первого до (k − 1)-го остается (n – k + 1) способов для выбора k-го элемента. Таким образом, имеем
Ank = n × (n − 1) × (n − 2) ×…× (n – k + 1). (3.3)
Домножив и разделив правую часть формулы (3.3) на (n − k)!, получим:
(3.4)
Заметим, что понятие перестановок можно определить используя понятие размещений.
Определение.Размещения из n элементов по n называются перестановками.
Действительно, учитывая (3.3), имеем:
Pn = Ann = n × (n − 1) × (n − 2) ×…× (n – n + 1) = n!.
Используя формулу (3.4), получим тот же результат:
С помощью данного соотношения легко объяснить, почему принято считать 0!=1.
Пример 3.5.Сколько двухбуквенных комбинаций, не содержащих повторений, можно составить из 32 букв русского алфавита?
В данной задаче необходимо найти число размещений из 32 элементов по 2 по формуле (3.3):
двухбуквенных комбинаций.
По данным «Словаря русского языка», из этих 992 комбинаций только 114 являются словами. Например, да, ад, еж, яр и т. д.
Пример 3.6.Учащиеся 9 класса изучают 10 предметов. Сколькими способами можно составить расписание уроков на один день так, чтобы было 6 различных уроков?
По условию задачи расписание на один день должно быть составлено из 6 различных уроков, а всего 10 предметов. Поскольку важен порядок расположения уроков в расписании (какой урок первый, какой − второй и т. д.), следовательно, необходимо найти число размещений из 10 элементов по 6. Таким образом, в соответствии с формулой (3.4) получим:
3.6. Сколько различных шестизначных телефонных номеров, не содержащих одинаковых цифр, можно составить из цифр: 1, 2, 3, 4, 5, 6, 7, 8 и 9?
3.7. В классе 25 учеников. Сколькими способами можно выбрать трех учащихся для участия в олимпиадах по математике, русскому языку и биологии?
3.8. В соревнованиях по бегу принимают участие 20 спортсменов. Сколькими способами могут быть распределены между участниками первое, второе и третье места?
Дата добавления: 2014-12-14; просмотров: 672;