Означення 4.1.3. Нехай , а kÎN. Розміщенням з повтореннями з п елементів по k називають довідний впорядкований k-елементний набір виду , де – елементи множини М, не обов’язково різні.
Кількість різних розміщень з повтореннями позначують .
Теорема 5.1.3. Кількість різних розміщень з повтореннями з елементів по , де і – довільні натуральні числа дорівнює:
.
Приклад. Скількома способами можна записати шестизначний телефонний номер, якщо не зважати на зміст розміщення цифр (тобто номер 000000 вважати можливим)?