disposizioni con ripetizioni consentite

Se abbiamo un insieme con $n$ elementi e dobbiamo estrarre $k$ elementi, abbiamo $n^k$ possibili disposizioni, perché a ogni scelta consecutiva, possiamo scegliere $n$ elementi diversi, quindi ($n\cdot n\cdot n\cdot n\dots$) $k$ volte.

Esempio: Il numero di stringhe binarie possibili di lunghezza $k$ è $2^k$.