Основы комбинаторики. Задачи на подсчет числа размещений, перестановок, сочетаний

Страницы: <<  <  3 | 4 | 5 | 6 | 7  >  >>

ибо составом (тут - строка от строки), либо порядком следования элементов (как тут внутри строки).

2) Без учёта порядка:
123, 124, 134, 234.
Имеем различных набора (сочетания). Одно сочетание от другого отличается только составом.
III. Закрепление изученного материала (Решение задач)
Слайд 19-21
Задача 1. Сколькими способами 7 книг разных авторов можно расставить на полке в один ряд?
Перестановками называют комбинации, состоящие из одних и тех же п различных элементов и отличающиеся только порядком их расположения. Число всех возможных перестановок обозначается Рп и оно равно п!, т. е. Рп п!, где п! 1 2 3 . . . п.
Решение: Р7 7!, где 7! 1 2 3 4 5 6 7 5040, значит существует 5040 способов осуществить расстановку книг.
Ответ: 5040 способов.
Задача 2. Сколькими способами могут быть расставлены 5 участниц финального забега на 5-ти беговых дорожках?
Решение: Р5 5! 1 2 3 4 5 120 способов.
Задача 3. Сколько трехзначных чисел можно составить из цифр 1,2,3, если каждая цифра входит в изображение числа только один раз?
Решение: Число всех перестановок из трех элементов равно Р33!, где 3!1 2 36
Значит, существует шесть трехзначных чисел, составленных из цифр 1,2,3.
Задача 4. Сколькими способами четверо юношей могут пригласить четырех из шести девушек на танец?
Решение: два юноши не могут одновременно пригласить одну и ту же девушку. И варианты, при которых одни и те же девушки танцуют с разными юношами, считаются разными, поэтому:

Задача 5. Сколько различных трехзначных чисел можно составить из цифр 1, 2, 3, 4, 5, 6, 7, 8, 9 при условии, что в записи числа каждая цифра используется только один раз?
Решение: В условии задачи предложено подсчитать число всевозможных комб

Страницы: <<  <  3 | 4 | 5 | 6 | 7  >  >>
Рейтинг
Оцени!
Поделись конспектом: