Formulas & tables/Mathematics/Combinatorics/Variations with repetition

Variations with repetition

V‾nk=nk\overline{V}_n^k=n^k

Result unit: — (liczba)

What it describes

The number of k-element sequences chosen from n elements, when elements may repeat.

Symbols

nn
number of elements
kk
length of the sequence

Where it comes from

For each of the k positions there are the full n possibilities (elements may repeat) — hence nkn^k.

When to use it

PIN codes, passwords, license plates (repetition allowed).

Example

How many 3-digit PINs are there (digits 0–9)?
Substitutionn=10n=10, k=3k=3.
Result103=100010^3=1000.

Related formulas

Found this formula useful? Share it.

It's free — send it to a friend who's revising.

Teaching? Embed this formula on your site.

Free widget — paste it on your school site, blog or notes. It links to the full version.

Teaching a class or tutoring? Guide students in NexTutor →