Кафедра информационных технологий и связи Даниловская Л Я

Кафедра информационных технологий и связи Даниловская Л. Я. Виды комбинаций Учебно-методическое пособие для проведения практических занятий Хабаровск 2010

Содержание • • • Перестановки (без повторений) Перестановки (с повторениями) Сочетания (без повторений) Сочетания (с повторениями) Размещения (без повторений) Размещения (c повторениями)

Перестановки (без повторений) это такие комбинации из n-го количества различных элементов, в которых количество элементов остается равным n, а порядок их меняется различными способами. содержание

Например: Сколько перестановок можно составить из цифр 5, 8, 9? 5 8 9 Объектов всего 3 (n=3) Все, больше комбинаций нет! 1) 2) 3) 4) 5) 6) 5 8 9 8 5 8 9 9 5 8 5 8 Воспользуемся формулой для расчета возможного количества перестановок (без повторений): содержание

Перестановки (с повторениями) это такие комбинации из n-го количества элементов (в том числе и повторяющихся), в которых количество элементов остается равным n, а порядок их меняется различными способами. n – общее количество элементов; n 1, n 2…nk – количество повторяющихся элементов. содержание

Например: Сколько перестановок можно составить из букв слова ОБОИ? В слове 4 буквы, следовательно n=4, но буква О повторяется дважды. Очевидно, что от перестановки этих двух букв местами комбинация не изменится. Буквы переставлены, но получен тот же вариант О Б О И Количество элементов n=4 Учтем этот факт и воспользуемся формулой для расчета количества перестановок с повторениями Всего букв n=12. Буква П повторяется дважды, а буква Е - трижды Количество повторений элемента, в данном случае буква О повторяется дважды Еще пример! Дано слово ПРЕСТУПЛЕНИЕ. Подсчитаем количество перестановок из букв данного слова: содержание

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

Например: Сколько сочетаний, взятых по два, можно составить из трех разных элементов? 1) 2) 3) Объясняю! Все, 1 ∙ 2 ∙ 3 ∙ 4 ∙ 5 ∙ 6 ∙ 7 ∙ 8 нет! 8! = больше комбинаций Это 5! Следовательно: 8! = 5! ∙ 6 ∙ 7 В сочетании важен только набор элементов, ∙ 8. Делаем это для того, чтобы последовательность, в которой они были выбраны, сократить с 5! в знаменателе не важна. То есть не важно взяли мы набор в такой (которые получаем после , или в такой: последовательности: вычитания в скобках). Это один и тот же набор! Еще пример! Посчитаем количество сочетаний, которые можно составить из 8 ( n=8) разных элементов, группируя их по 3 (m=3) элемента. Воспользуемся формулой для расчета количества сочетаний из трех разных элементов, группируя их по два. Всего элементов 3 (n=3). В группу выбираем по 2 элемента (m=2)

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

Например: В учебную группу выдали три пачки ручек (три разных вида). Каждому курсанту предложили выбрать себе по две ручки. Сколько существует вариантов выбора? В этом случае разрешаются повторения, т. е. курсант может выбрать как две разные, так и две одинаковые ручки из трех предложенных видов (n=3, m=2). 1) 4) 2) 5) 3) 6) Важен только набор, последовательность выбора не важна! 2 Воспользуемся формулой для расчета количества сочетаний с повторениями: Еще пример! Посчитаем количество сочетаний с повторениями, которые можно составить из 10 ( n=10) элементов, группируя их по 2 (m=2) элемента. 5

Размещения (без повторений) это все возможные комбинации (группы) из n различных элементов по m в каждой группе (m≤n), которые различаются между собой как составом элементов, входящих в группы, так и их порядком. содержание

Например: Сколько двухзначных чисел можно составить из набора цифр 1, 2, 3? 12 2) 21 3) 13 1) 31 5) 23 6) 32 4) Воспользуемся формулой для расчета количества размещений из трех Все, больше комбинаций нет! разных элементов группируя их по два. 1 2 3 В размещении важен набор элементов и последовательность выбора! В частности, в этом примере 21 и 12 это разные комбинации (два разных числа), хотя и состоят из одинакового набора цифр. Еще пример! Сколько кодовых сигналов для передачи информации можно составить из 7 разноцветных флажков (n=7), группируя их по 3 (m=3)? В этой задаче важен не только цвет флажков, взятых в набор, но и последовательность их показа (т. к. именно последовательность цветов кодирует сигнал). Всего элементов 3 (n=3). В группу выбираем по 2 элемента (m=2)

Размещения (c повторениями) это все возможные комбинации (группы) из n различных элементов по m в каждой группе (m - любое), любое которые различаются между собой как составом элементов, входящих в группы, так и их порядком, в которых также допускается повторение элементов. содержание

Например: Сколько трехзначных чисел можно составить из набора цифр 1, 2, 3, 4, разрешив их повторение в наборе? Так как в отличие от сочетаний, в размещении важен не только набор элементов, но и их порядок, то взяв в набор, например, цифры 1, 1 и 4, мы сможем составить из них три разных числа 114, 141, 411. Общее количество трехзначных чисел, которые можно составить из данного набора цифр (разрешая их повторение) рассчитывается по формуле размещений с повторениями, где n=4, m=3: содержание

Проверьте себя! Задача 1. В лотерее 30 билетов. Сколько существует вариантов взять по 3 различных билета? Формулу для расчета какого вида комбинации надо использовать? Сочетаний Следующая задача Размещений Перестановок содержание

Задача 2. Сколькими способами можно рассадить семерых гостей за праздничным столом? Формулу для расчета какого вида комбинации надо использовать? Сочетаний Следующая задача Размещений Перестановок содержание

Задача 3. Даны цифры 2, 5, 6, 9. Сколько двухзначных чисел можно составить из данного набора цифр при условии, что цифры в числе различны? Формулу для расчета какого вида комбинации надо использовать? Сочетаний Следующая задача Размещений Перестановок содержание

Задача 4. Набирая номер телефона, абонент забыл три последние цифры. Из какого количества номеров он может угадать забытый номер? Формулу для расчета какого вида комбинации надо использовать? Сочетаний Следующая задача Размещений Перестановок содержание

Задача 5. Сколько перестановок можно составить из букв слова КУРС? 8 Следующая задача 24 16 содержание

Задача 6. Сколько перестановок можно составить из букв слова ОКО? 1 Следующая задача 2 3 содержание

Задача 7. Сколько различных списков дежурных из 6 человек можно составить в группе из 15 человек? Формулу для расчета какого вида комбинации надо использовать? Следующая задача содержание

Задача 8. Дано слово ПРАВО. Сколько комбинаций можно составить из букв данного слова, беря по 3 буквы? Формулу для расчета какого вида комбинации надо использовать? Следующая задача содержание