Содержание
- 2. План занятия Перестановки (определение). Формула числа перестановок из n элементов. Факториал. Решение задач.
- 3. Простейшими комбинациями, которые можно составить из элементов конечного множества, являются перестановки. Определение
- 4. Пусть имеются три книги. Обозначим их буквами a, b и с. Эти книги можно расставить на
- 5. Определение Перестановкой из n элементов называется каждое расположение этих элементов в определённом порядке. Число перестановок из
- 6. Пусть мы имеем n элементов. На первое место можно поставить любой из них. Для каждого выбора
- 7. Таким образом, число всевозможных перестановок из n элементов вычисляется по формуле: = n!= 1·2·3·…·(n-2)(n-1)n
- 8. Пример 1. Сколькими способами могут быть расставлены 8 участников финального забега на восьми беговых дорожках?
- 9. Решение. Число способов равно числу перестановок из 8 элементов. По формуле числа перестановок находим, что P8=8!=1·2·3·4·5·6·7·8=
- 10. Пример 2. Сколько различных четырёхзначных чисел, в которых цифры не повторяются, можно составить из цифр 0,
- 11. Решение. Из цифр 0, 2, 4, 6 можно получить Р4 перестановок. Из этого числа надо исключить
- 12. Пример3. Имеется девять различных книг, четыре из которых – учебники. Сколькими способами можно расставить эти книги
- 13. Решение. Сначала будем рассматривать учебники как одну книгу. Тогда на полке надо расставить не девять, а
- 14. Задачи на закрепление пройденного материала. Сколькими способами могут встать в очередь в билетную кассу: 1) 3
- 15. Вычислить:
- 17. Скачать презентацию