Слайд 2Сочетания
Определение 1
Сочетанием из n элементов по k называется всякая совокупность попарно различных
k элементов, выбранных каким-либо способом из данных n элементов.
Другими словами k-сочетание – это k-элементное подмножество n элементного множества.
Пример. Дано множество .
Составим 2- сочетания:
Слайд 3Сочетания
Теорема 1
Число k- сочетаний n-элементного множества вычисляется по формуле
Доказательство. Из каждого k-сочетания,
переставляя его элементы всевозможными способами, получим k! размещений. Значит,
Отсюда
Слайд 4Пример
Сколькими способами можно выбрать 3 плитки шоколада из имеющихся 5 плиток?
Решение. Задача
сводится к вычислению числа сочетаний из 5 по 3
Слайд 5Свойства сочетаний
1)
Доказательство:
2)
Доказательство:
Слайд 6Свойства сочетаний
3)
Доказательство:
4)
Доказательство:
Слайд 8Следствия из бинома Ньютона
получается из бинома Ньютона при
получается из
бинома Ньютона при
1)Равенство
2) Равенство
Слайд 10Сочетание с повторениями
Определение 1
Сочетанием из n элементов по k называется всякая
совокупность k элементов, выбранных каким-либо способом из данных n элементов.
Пример: Дано множество А= .
Составим 2- сочетания с повторениями:
Слайд 11Число сочетаний с повторениями
Теорема1. Число k-сочетание с повторениями n – элементного множества
вычисляется по формуле
Слайд 12Пример
В магазине продаются пирожные 4 сортов. Сколькими способами можно купить 7 пирожных?
Решение.
Используем формулу числа сочетаний с повторениями, так как покупка будет содержать пирожные повторяющихся сортов.