Конечные упорядоченные подмножества, содержащие по m элементов, выбранных из n элементов по m элементов основного множества, называются размещениями из n элементов по m элементов

Число всех возможных размещений из n элементов по m элементов обозначается Конечные упорядоченные подмножества, содержащие по m элементов, выбранных из n элементов по m элементов основного множества, называются размещениями из n элементов по m элементов - №1 - открытая онлайн библиотека . Число размещений из n элементов по m можно записать в виде формулы:Конечные упорядоченные подмножества, содержащие по m элементов, выбранных из n элементов по m элементов основного множества, называются размещениями из n элементов по m элементов - №2 - открытая онлайн библиотека

Пример: Группа учащихся изучает 7 учебных дисциплин. Сколькими способами можно составить расписание занятий в понедельник, если в этот день недели должно быть 4 различных урока?

Решение. Число способов равно числу размещений из 7 элементов по 4, т.е. равно А47 =7·6·5·4=840

Число размещений и число перестановок связаны формулой:

Конечные упорядоченные подмножества, содержащие по m элементов, выбранных из n элементов по m элементов основного множества, называются размещениями из n элементов по m элементов - №3 - открытая онлайн библиотека

Сочетания.

Конечные неупорядоченные множества, содержащие m различных элементов, выбранных из n элементов заданного множества, называются сочетаниями из n элементов по m элементов. Обозначается Конечные упорядоченные подмножества, содержащие по m элементов, выбранных из n элементов по m элементов основного множества, называются размещениями из n элементов по m элементов - №4 - открытая онлайн библиотека или Конечные упорядоченные подмножества, содержащие по m элементов, выбранных из n элементов по m элементов основного множества, называются размещениями из n элементов по m элементов - №5 - открытая онлайн библиотека

Число Конечные упорядоченные подмножества, содержащие по m элементов, выбранных из n элементов по m элементов основного множества, называются размещениями из n элементов по m элементов - №4 - открытая онлайн библиотека различных неупорядоченных множеств, содержащих по m различных элементов, выбранных из элементов, будет вычисляться по формуле: Конечные упорядоченные подмножества, содержащие по m элементов, выбранных из n элементов по m элементов основного множества, называются размещениями из n элементов по m элементов - №7 - открытая онлайн библиотека = Конечные упорядоченные подмножества, содержащие по m элементов, выбранных из n элементов по m элементов основного множества, называются размещениями из n элементов по m элементов - №8 - открытая онлайн библиотека

Используя формулы для подсчета числа перестановок Рm и числа размещений Конечные упорядоченные подмножества, содержащие по m элементов, выбранных из n элементов по m элементов основного множества, называются размещениями из n элементов по m элементов - №9 - открытая онлайн библиотека , получим Конечные упорядоченные подмножества, содержащие по m элементов, выбранных из n элементов по m элементов основного множества, называются размещениями из n элементов по m элементов - №4 - открытая онлайн библиотека = Конечные упорядоченные подмножества, содержащие по m элементов, выбранных из n элементов по m элементов основного множества, называются размещениями из n элементов по m элементов - №11 - открытая онлайн библиотека

Пример:группу учащихся колледжа должна экзаменовать по математике комиссия, состоящих из 7 человек. Сколькими способами может быть составлена комиссия, если в колледже 14учителей математики?

Решение: используем формулу подсчета числа сочетаний Конечные упорядоченные подмножества, содержащие по m элементов, выбранных из n элементов по m элементов основного множества, называются размещениями из n элементов по m элементов - №4 - открытая онлайн библиотека = Конечные упорядоченные подмножества, содержащие по m элементов, выбранных из n элементов по m элементов основного множества, называются размещениями из n элементов по m элементов - №11 - открытая онлайн библиотека .

Здесь n=14, а m = 7, тогда Конечные упорядоченные подмножества, содержащие по m элементов, выбранных из n элементов по m элементов основного множества, называются размещениями из n элементов по m элементов - №14 - открытая онлайн библиотека = Конечные упорядоченные подмножества, содержащие по m элементов, выбранных из n элементов по m элементов основного множества, называются размещениями из n элементов по m элементов - №15 - открытая онлайн библиотека .

Для числа сочетаний справедливы равенства:

Конечные упорядоченные подмножества, содержащие по m элементов, выбранных из n элементов по m элементов основного множества, называются размещениями из n элементов по m элементов - №4 - открытая онлайн библиотека = С Конечные упорядоченные подмножества, содержащие по m элементов, выбранных из n элементов по m элементов основного множества, называются размещениями из n элементов по m элементов - №17 - открытая онлайн библиотека Конечные упорядоченные подмножества, содержащие по m элементов, выбранных из n элементов по m элементов основного множества, называются размещениями из n элементов по m элементов - №18 - открытая онлайн библиотека , С Конечные упорядоченные подмножества, содержащие по m элементов, выбранных из n элементов по m элементов основного множества, называются размещениями из n элементов по m элементов - №19 - открытая онлайн библиотека = Конечные упорядоченные подмножества, содержащие по m элементов, выбранных из n элементов по m элементов основного множества, называются размещениями из n элементов по m элементов - №4 - открытая онлайн библиотека + С Конечные упорядоченные подмножества, содержащие по m элементов, выбранных из n элементов по m элементов основного множества, называются размещениями из n элементов по m элементов - №21 - открытая онлайн библиотека , а также С Конечные упорядоченные подмножества, содержащие по m элементов, выбранных из n элементов по m элементов основного множества, называются размещениями из n элементов по m элементов - №22 - открытая онлайн библиотека

.Последнее свойство иногда формулируется в виде следующей теоремы о конечных множествах: Число всех подмножеств множества, состоящего из n элементов, равно 2n.

Контрольные вопросы:

Дайте определение числовой последовательности.

Перечислите способы задания последовательностей.

Какие последовательности называют ограниченными?

Сформулируйте определение предела числовой последовательности.

Сформулируйте необходимые и достаточное условия сходимости последовательности.

Дайте определение предела функции в точке.

Перечислите основные теоремы о пределах функции в точке.

Сформулируйте определение числового ряда.

Какой ряд называется сходящимся, расходящимся?

Сформулируйте необходимое условие сходимости ряда.

Сформулируйте признак Даламбера сходимости рядов.

Какой ряд называют абсолютно сходящимся?

Какой ряд называют условно сходящимся?

Запишите формулу разложения функции в ряд Маклорена.

Понятие множества, элемента множества, подмножества.

Способы обозначения и задания множества.

Понятие равных множеств, пустого множества.

Пересечение множеств. Непересекающиеся множества.

Переместительный и сочетательный законы.

Сумма (объединение) множеств.

Разность множеств. Дополнение до множества.

Прямое произведение множеств.

Эквивалентные множества. Взаимно однозначное соответствие

Сформулируйте определение графа.

Перечислите способы задания графов.

Сформулируйте определение комбинаторики, как раздела математики.

Сформулируйте определение факториала.

Сформулируйте определение перестановок.

Дайте понятие размещения и сочетания.

Домашнее задание

Заполните в рабочей тетради занятие 7. 8, 9, 10


Лекция № 5

.

Тема: Основные понятия теории вероятности и математической статистики

План: