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

Знакомиться со способами подсчета различных исходов мы начали со второй части Лекции 1 (смотрите ее тут: ), в которой мы познакомились с перестановками и размещениями. Причем рассмотрели случаи различных элементов и с повторениями. В третьей части Лекции 1 (вот ссылка на нее ) мы познакомились с сочетаниями. А сочетания с повторениями отложили на потом. Сегодня займемся сочетаниями с повторениями. И это могло бы стать четвертой частью Лекции 1, но все же станет Лекцией 3. На самом деле подсчитать последовательности из повторяющихся элементов, когда не важен порядок их расположения достаточно просто. Нужно эти последовательности закодировать. С двумя способами такой кодировки мы сегодня и познакомимся. Изложение соответствует книжке Виленкина “Комбинаторика“, которая может быть рекомендована в качестве литературы и для дополнительных самостоятельных упражнений. Рассказ почему-то проходит в условиях “А и Б сидели не трубе. И пропало“. Читает Игорь Ти