Содержание
- 2. Размещения Определение 1 Размещением из n элементов по k называется всякая перестановка из k элементов, выбранных
- 3. Число размещений Теорема 1 Число всех размещений из n элементов по k вычисляется по формуле Доказательство.
- 4. Число размещений Замечание. Формулу для числа размещений можно записать в виде Действительно
- 5. Пример Абонент забыл последние 3 цифры номера телефона. Какое максимальное число номеров ему нужно перебрать, если
- 6. Размещения с повторениями Определение 2 Размещением с повторением из n элементов по k называется всякая перестановка
- 7. Число размещений с повторениями Теорема 2. Число k- размещений с повторениями из n элементов вычисляется по
- 8. Пример Сколько существует номеров машин? Решение. Считаем, что в трех буквах номера машины не используются буквы
- 9. Перестановки Определение 1 Перестановкой из n элементов называется всякий способ нумерации этих элементов Пример 1 Дано
- 10. Число перестановок Теорема 1. Число всех различных перестановок из n элементов равно n! Замечание. Например, Считают,
- 11. Число перестановок Доказательство теоремы 1. Любую перестановку из n элементов можно получить с помощью n действий:
- 12. Перестановки Число всех перестановок обозначается Итак, Пример В команде 6 человек. Сколькими способами они могут построиться
- 13. Перестановки с повторениями Теорема 2 Число перестановок n – элементов, в котором есть одинаковые элементы, а
- 14. Пример Задача: Сколько слов можно составить, переставив буквы в слове «экзамен», а в слове «математика»? Решение:
- 15. Задачи 1)Сколькими способами можно составить список из 8 учеников, если у них различные инициалы? Решение Задача
- 16. Задачи 2)Сколькими способами можно составить список 8 учеников, так, чтобы два указанных ученика располагались рядом? Решение
- 17. Задачи 3) Сколькими способами можно разделить 11 спортсменов на 3 группы по 4, 5 и 2
- 18. Задачи 4) Сколькими способами можно вызвать по очереди к доске 4 учеников из 7? Решение. Задача
- 19. Задачи 5)Сколько существует четырехзначных чисел, у которых все цифры различны? Решение. В разряде единиц тысяч не
- 20. Задачи 6)Сколько существует двоичных чисел, длина которых не превосходит 10? Решение. Задача сводится к подсчету числа
- 21. Задачи 7)В лифт 9 этажного дома зашли 7 человек. Сколькими способами они могут распределиться по этажам
- 22. Задачи 8)Сколько чисел, меньше 10000 можно написать с помощью цифр 2,7,0? Решение. Так как среди цифр
- 24. Скачать презентацию