COMBINATÒRIA

PERMUTACIONS

• Anomenem permutacions a les diferents possibles formes en que podem

ordenar un conjunt de elements diferents. Cada canvi d’ordre és una
permutació.
• El número de permutacions d’un conjunt de m elements es designa 𝑷𝒎
𝑷𝒎 = 𝒎!

VARIACIONS

• Anomenem variacions a cadascuna de les maneres en què podem escollir i

ordenar n elements d’entre m.

Variacions sense repetició

• El nombre de variacions de m elements agafats de n en n s’obté fent el

producte de n factors a partir de m, restant cada cop una unitat:

𝒎!
𝑽𝒎,𝒏 =
(𝒎 − 𝒏)!

Variacions amb repetició

• El nombre de variacions amb repetició de m elements agafats de n en n
s’obté fent el producte de n factors iguals a m, es a dir, és igual a: 𝑚$

𝑽𝑹𝒎,𝒏 = 𝒎𝒏

COMBINACIONS

• Donats m objectes diferents, una combinació d’aquests m objectes agafats

de n en n és qualsevol subconjunt de n elements que es pugui formar usant
només els m objectes inicials.

𝒎!
𝑪𝒎,𝒏 =
𝒏! (𝒎 − 𝒏)!
 Si PERMUTACIONS
Intervenen tots els
Si elements del VARIACIONS
conjunt? Si AMB
REPETICIÓ
Es poden repetir
Influeix l’ordre?
No VARIACIONS elements?
VARIACIONS
No SENSE
REPETICIÓ
No COMBINACIONS