Сочетания с повторениями | Комбинаторика | Теория вероятностей

Знакомиться со способами подсчета различных исходов мы начали со второй части Лекции 1 (смотрите ее тут:    • Теория вероятностей. Лекция 1. Часть ...  ), в которой мы познакомились с перестановками и размещениями. Причем рассмотрели случаи различных элементов и с повторениями.

В третьей части Лекции 1 (вот ссылка на нее    • Теория вероятностей. Лекция 1. Часть ...  ) мы познакомились с сочетаниями. А сочетания с повторениями отложили на потом.

Сегодня займемся сочетаниями с повторениями.
И это могло бы стать четвертой частью Лекции 1, но все же станет Лекцией 3.

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

Изложение соответствует книжке Виленкина "Комбинаторика", которая может быть рекомендована в качестве литературы и для дополнительных самостоятельных упражнений.

Рассказ почему-то проходит в условиях "А и Б сидели не трубе. И пропало".

Читает Игорь Тиняков для канала Элементарная Математика

#комбинаторика #сочетания #сочетаниясповторениями