Variacions sense repetició

Sigui $$A$$ un conjunt de $$n$$ elements. Les variacions de $$n$$ elements presos de $$k$$ en $$k$$ són el nombre de grups ordenats d'elements diferents de $$A$$, i es representa per $$V_{n,k}$$.

Per exemple,

Prenguem el conjunt $$A=\{ a,b,c,d,e\}$$. Primer de tot, observem que, per exemple, els grups $$abc$$ i $$bca$$ es consideren diferents, ja que encara que tenen les mateixes lletres ($$a$$, $$b$$ and $$c$$) no estan en el mateix ordre. Llavors:

  • Les variacions sense repetició d'aquests $$5$$ elements presos de $$1$$ en $$1$$ són: $$a$$, $$b$$, $$c$$, $$d$$ i $$e$$.
  • Les variacions sense repetició d'aquests $$5$$ elements presos de $$2$$ en $$2$$ són: $$ab$$, $$ba$$, $$ac$$, $$ca$$, $$ad$$, $$da$$, $$ae$$, $$ea$$, $$bc$$, $$cb$$, $$bd$$, $$db$$, $$be$$, $$eb$$, etc...
  • Les variacions sense repetició d'aquests $$5$$ elements presos de $$3$$ en $$3$$ són: $$abc$$, $$acb$$, $$abd$$, $$adb$$, $$abe$$, $$aeb$$, $$bcd$$, $$cad$$, etc...
  • Les variacions sense repetició d'aquests $$5$$ elements presos de $$4$$ en $$4$$ són: $$abcd$$, $$acbd$$, $$bacd$$, $$ebac$$, $$caed$$, etc...
  • Les variacions sense repetició d'aquests $$5$$ elements presos de $$5$$ en $$5$$ són: $$abcde$$, $$abced$$, $$acbed$$, $$adbce$$, $$baced$$, $$bcdea$$, etc...

Com es pot veure en l'exemple anterior, comptar totes les possibilitats que hi ha en cada cas pot resultar molt difícil, ja que n'hi ha moltíssimes. No obstant això, es poden calcular ràpidament mitjançant la fórmula següent: $$$\displaystyle V_{n,k}=\frac{n!}{(n-k)!}$$$ on $$n$$ és el nombre d'elements que té el conjunt $$A$$ ,mentre que $$k$$ és el nombre d'elements que té el grup que es vol construir.

Recordem que $$V_{n,k}$$ és la quantitat de variacions sense repetició de $$n$$ elements presos de $$k$$ en $$k$$.

En l'exemple anterior,

Amb $$A=\{ a,b,c,d,e \}$$ , es té $$n =5$$.

Ara, si es vol saber quantes variacions sense repetició d'aquests $$5$$ elements presos de $$3$$ en $$3$$ hi ha, utilitzant la fórmula es pot veure que en són $$60$$: $$$\displaystyle V_{5,3}=\frac{5!}{(5-3)!}=\frac{5 \cdot 4 \cdot 3 \cdot \not{2} \cdot 1}{\not{2} \cdot 1}=60$$$