Двенадцатикратный способ
- Статья представляет собой краткое изложение различных случаев в комбинаторике.
- Примеры включают подсчет последовательностей из n элементов X без ограничений, n-перестановки X и подмножества с n элементами X.
- Инъективные функции от N до X эквивалентны подсчету последовательностей без повторений или n-комбинациям X.
- Количество n-комбинаций из X определяется биномиальным коэффициентом (x^n).
- Функции от N до X, вплоть до перестановки N, эквивалентны подсчету мультимножеств с n элементами из X.
- Пересказана только часть статьи. Для продолжения перейдите к чтению оригинала.
Полный текст статьи: