2.1.4. Размещения с повторениями

Задача. Определить количество всех упорядоченных наборов длиныr, которые можно составить из элементов множестваX (), если выбор каждого элемента, производится из всего множестваX.

Упорядоченный набор – это элемент декартова произведения , состоящего изrодинаковых множителейX. По правилу произведения количество элементов множестваравно . Мы вывели формулу.

Пример. Сколько четырехзначных телефонных номеров можно составить, если использовать все десять цифр?

Здесь , и количество телефонных номеров равно