Розв’язання. Означення 4.1.3. Нехай , а kÎN

.<

Означення 4.1.3. Нехай , а kÎN. Розміщенням з повтореннями з п елементів по k називають довідний впорядкований k-елементний набір виду , де – елементи множини М, не обов’язково різні.

Кількість різних розміщень з повтореннями позначують .

Теорема 5.1.3. Кількість різних розміщень з повтореннями з елементів по , де і – довільні натуральні числа дорівнює:

.

Приклад. Скількома способами можна записати шестизначний телефонний номер, якщо не зважати на зміст розміщення цифр (тобто номер 000000 вважати можливим)?