Сочетания. Свойства сочетаний. Бином Ньютона

Содержание

Слайд 2

Сочетания

Определение 1
Сочетанием из n элементов по k называется всякая совокупность попарно различных

Сочетания Определение 1 Сочетанием из n элементов по k называется всякая совокупность
k элементов, выбранных каким-либо способом из данных n элементов.
Другими словами k-сочетание – это k-элементное подмножество n элементного множества.
Пример. Дано множество .
Составим 2- сочетания:

Слайд 3

Сочетания

Теорема 1
Число k- сочетаний n-элементного множества вычисляется по формуле
Доказательство. Из каждого k-сочетания,

Сочетания Теорема 1 Число k- сочетаний n-элементного множества вычисляется по формуле Доказательство.
переставляя его элементы всевозможными способами, получим k! размещений. Значит,
Отсюда

Слайд 4

Пример

Сколькими способами можно выбрать 3 плитки шоколада из имеющихся 5 плиток?
Решение. Задача

Пример Сколькими способами можно выбрать 3 плитки шоколада из имеющихся 5 плиток?
сводится к вычислению числа сочетаний из 5 по 3

Слайд 5

Свойства сочетаний

1)
Доказательство:

2)

Доказательство:

Свойства сочетаний 1) Доказательство: 2) Доказательство:

Слайд 6

Свойства сочетаний

3)
Доказательство:

4)

Доказательство:

Свойства сочетаний 3) Доказательство: 4) Доказательство:

Слайд 7

Бином Ньютона

Бином Ньютона

Слайд 8

Следствия из бинома Ньютона

получается из бинома Ньютона при

получается из

Следствия из бинома Ньютона получается из бинома Ньютона при получается из бинома
бинома Ньютона при

1)Равенство

2) Равенство

Слайд 9

Сочетания с повторениями

Сочетания с повторениями

Слайд 10

Сочетание с повторениями

Определение 1
Сочетанием из n элементов по k называется всякая

Сочетание с повторениями Определение 1 Сочетанием из n элементов по k называется
совокупность k элементов, выбранных каким-либо способом из данных n элементов.
Пример: Дано множество А= .
Составим 2- сочетания с повторениями:

Слайд 11

Число сочетаний с повторениями

Теорема1. Число k-сочетание с повторениями n – элементного множества

Число сочетаний с повторениями Теорема1. Число k-сочетание с повторениями n – элементного множества вычисляется по формуле
вычисляется по формуле

Слайд 12

Пример

В магазине продаются пирожные 4 сортов. Сколькими способами можно купить 7 пирожных?
Решение.

Пример В магазине продаются пирожные 4 сортов. Сколькими способами можно купить 7
Используем формулу числа сочетаний с повторениями, так как покупка будет содержать пирожные повторяющихся сортов.
Имя файла: Сочетания.-Свойства-сочетаний.-Бином-Ньютона.pptx
Количество просмотров: 48
Количество скачиваний: 0